保持特征的自适应Loop细分曲面算法及实现Algorithm and Implementation of Adaptive Loop Subdivision Surfaces for Preserving Sharp Feature
曾锴珊;潘日晶;孙坚坡;
摘要(Abstract):
基于Loop细分模式,综合运用生成特征的细分方法和自适应方法等,提出一种计算简便的保持特征的自适应Loop细分曲面生成算法.该算法能够实现自动提取初始网格的尖锐特征,并可以通过交互式方式选择控制尖锐特征边、特征点及相应的尖锐度,同时给出了一种新的顶点平坦度定义.该算法采用自适应方法避免在相对光滑处再细分,提出的顶点平坦度计算简便、高效,能够有效地减少细分生成的网格数量和处理速度.实验表明该算法能较好地生成带半尖锐、尖锐特征的细分曲面.
关键词(KeyWords): 尖锐特征;半尖锐特征;Loop细分;自适应细分
基金项目(Foundation): 福建省自然科学基金资助项目(2010J01318)
作者(Authors): 曾锴珊;潘日晶;孙坚坡;
参考文献(References):
- [1]Catmull E,Clark J.Recursively generated B-spine surfaces on arbitrary topological meshes[J].Computer AidedDesign,1978,10(6):350-355.
- [2]Dyn N,Levin D,Gregory J A.A butterfly subdivision scheme or surface interpolatory with tension control[J].ACM Transactions on Graphics,1990,9(2):160-169.
- [3]Loop C.Smooth subdivision surfaces based on triangles[D].Salt Lake City,USA:Department of Mathematics,University of Utah,1987.
- [4]Leif Kobbelt.3-Subdivision[C]∥In Computer Graphics Proceedings,Annual Conference Series,ACM SIG-GRAPH,2000:103-112.
- [5]D Doo,M Sabin.Behavior of recursive division surfaces near extraordinary points[J].CAD,1978,10(6):356-360.
- [6]李桂清,吴壮志,马维银.自适应细分技术研究进展[J].计算机辅助设计与图形学学报,2006,18(12):1789-1799.
- [7]Hoppe H,DeSoSe T,Duchamp T,et al.Piecewise smooth surface construction[C]∥In:Computer GraphicsProceedings,Annual Conference Series.ACM SIGGRAPH.Orlando,Florida:ACM Press,1994:295-302.
- [8]DeRose T,Kass M,Truong T,et al.Subdivision surfaces in character animation[C]//Computer GraphicsProceedings,Annual Conference Series,ACM SIGGRAPH,New Odeans,Louisiana,2000:85-94.
- [9]Sederberg T,Zheng J,Swell D,et al.Non-uniform recursive subdivision surfaces[C]//Proceedings of ComputerGraphics,Annual Conference Series,ACM SIGGRAPH,Orlando,1988:395-404.
- [10]Velho L,Zorin D.4-8subdivision[J].Computer Aided Geometric Design,2001,18(5):397-427.
- [11]Li G,Ma W,Bao H.A new interpolatory subdivision for quadrilateral meshes[J].Computer Graphics Forum,2005,24(1):3-16.
- [12]Li G,Ma W.Interpolatory ternary subdivision surfaces[J].Computer Aided Geometric Design,2006,23(1):45-77.
- [13]Li G,Ma W,Bao H.Subdivision for quadrilateral meshes[J].The Visual Computer,2004,20(2/3):180-198.
- [14]王艳艳,张荣国,王蓉,等.向量线性相关的三角网格自适应Loop细分方法[J].工程图学学报,2009,30(1):91-96.
- [15]吴剑煌,刘伟军,王天然.面向三角形网格的自适应细分[J].计算机工程,2006,32(12):14-16.