王艳艳;惠丽峰;罗晓锋;张荣国;

• 1:内蒙古科技大学高等职业技术学院
• 2:内蒙古科技大学矿业工程学院
• 3:太原科技大学计算机学院

摘要(Abstract)：

提出了一种新的自适应细分算法,在顶点的1-邻域内,用与顶点相连较长三条边的端点构成的平面去替代其平均平面,将顶点到其平均平面的距离作为判断顶点重要度的标准,对三角网格进行自适应细分。由于原始三角面片的高密度和形状相似性,以点面距离为细分尺度所产生的误差,可被限制在一个体元之内,与反复修正顶点法矢算法相比,该算法大大减少了计算量。实验结果表明,所提方法在三角网格细分过程中,简化了数据模型,提高了处理速度。

关键词(KeyWords)： 三角网格;平均平面;顶点重要度;Loop细分;自适应细分

Abstract:

Keywords:

基金项目(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.