三角网格顶点重要度的自适应Loop细分算法Adaptive Loop subdivision algorithm for triangle mesh based on vertex's importance
王艳艳;惠丽峰;罗晓锋;张荣国;
摘要(Abstract):
提出了一种新的自适应细分算法,在顶点的1-邻域内,用与顶点相连较长三条边的端点构成的平面去替代其平均平面,将顶点到其平均平面的距离作为判断顶点重要度的标准,对三角网格进行自适应细分。由于原始三角面片的高密度和形状相似性,以点面距离为细分尺度所产生的误差,可被限制在一个体元之内,与反复修正顶点法矢算法相比,该算法大大减少了计算量。实验结果表明,所提方法在三角网格细分过程中,简化了数据模型,提高了处理速度。
关键词(KeyWords): 三角网格;平均平面;顶点重要度;Loop细分;自适应细分
基金项目(Foundation): 国家自然科学基金(No.51075113)
作者(Author): 王艳艳;惠丽峰;罗晓锋;张荣国;
Email:
DOI:
参考文献(References):
- [1]Loop C.Smooth subdivision surfaces based on triangles[D].Utah,USA:University of Utah,1987.
- [2]Catmull E,Clark J.Recursively generated B-spline surfaces on arbitrary topological meshes[J].Computer Aided Design,1998,l0(6):183-188.
- [3]Doo D,Sabin M.Behaviour of recursive division surfaces near extraordinary points[J].Computer Aided Design,1978,10:356-360.
- [4]Stam J,Loop C.Quad/triangle subdivision[J].Computer Graphics Forum,2003,22(1):79-85.
- [5]Ginkel I,Umlauf G.Analyzing a generalized loop subdivision scheme[J].Computing,2007,79(2/4):353-363.
- [6]Amresh A,Farin G,Razdan A.Adaptive subdivision schemes for triangular meshes[M]//Hierarchical and Geometric Methods in Scientific Visualization.Berlin:SpringerVerlag,2003.
- [7]Pakdel H R,Samavati F F.Incremental adaptive loop subdivision[C]//Proceedings of ICCSA,2004:237-246.
- [8]胡和平.自适应Catmull-Clark细分算法[J].华中科技大学学报,2002,10(10):56-58.
- [9]李桂清,吴壮志,马维银.自适应细分技术研究进展[J].计算机辅助设计与图形学学报,2006,18(12):1789-1799.
- [10]吴剑煌,刘伟军,王天然.面向三角网格的自适应细分[J].计算机工程,2006,32(12):14-16.
- [11]钟大平,周来水,周海.自适应混合细分算法研究[J].机械科学与技术,2004,23(9):1090-1092.
- [12]李李,王亚平.裁剪曲面自适应三角化剖分[J].计算机应用,2006(S1):2-13.
- [13]赵宏庆,彭国华,叶正麟,等.自适应细分方法进行曲面造型[J].计算机应用研究,2006(9):72-76.
- [14]王艳艳,张荣国,王蓉,等.向量线性相关的三角网格自适应Loop细分方法[J].工程图学学报,2009(1):91-96.
- [15]Schroeder W J,Zarge J A,Lorensen W E.Decimation of triangle meshes[J].ACM SIGGRAPH Computer Graphics,1992,26(2):65-70.
- [16]罗鹍,黄魁东,连明明.基于顶点删除的三角网格模型简化新方法[J].微电子学与计算机,2009(5):142-144.
- [17]王焕.点到空间直线距离公式的两种简洁证明[J].高等数学研究,2006,9(2):38-39.