首页 | 本学科首页   官方微博 | 高级检索  
     

高精度自适应的四边形网格重建
引用本文:刘丽,吕雪,伯彭波.高精度自适应的四边形网格重建[J].工程图学学报,2012,33(2):14-20.
作者姓名:刘丽  吕雪  伯彭波
作者单位:1. 山东师范大学信息科学与工程学院,山东济南250014;山东省分布式计算机软件新技术重点实验室,山东济南250014
2. 山东师范大学信息科学与工程学院,山东济南,250014
3. 香港大学计算机科学系,香港
基金项目:国家自然科学基金资助项目(60873247)
摘    要:提出了海量数据点集的四边形网格重建算法。首先根据精度要求简化数据点,按一定规则连接相邻的简化数据点生成多边形网格,对网格中高斯曲率较大的顶点进行局部细分提高其精度,然后对多边形网格进行整体细分使其全部转化为四边形网格,最后分裂度较大的顶点对其进行优化。实验结果表明,算法对拓扑结构较为复杂的海量数据点集的四边形网格重建是行之有效的。

关 键 词:高斯曲率  局部细分  整体细分  网格优化

High-precision and adaptive quadrilateral mesh reconstruction
Liu Li , Lü Xue , Bo Pengbo.High-precision and adaptive quadrilateral mesh reconstruction[J].Journal of Engineering Graphics,2012,33(2):14-20.
Authors:Liu Li  Lü Xue  Bo Pengbo
Affiliation:1.School of Information Science and Engineering,Shandong Normal University,Jinan Shandong 250014,China; 2.Shandong Provincial Key Laboratory for Novel Distributed Computer Software Technology,Jinan Shandong 250014,China; 3.Department of Computer Science,The University of Hong Kong,Hong Kong)
Abstract:A new algorithm to reconstruct quadrilateral meshes from large unorganized points with complex topology is proposed.The simplified points are connected with neighboring points according to given rules to form polygonal meshes,and then the polygonal meshes are subdivided to get higher precision and are changed into quadrilateral meshes.Finally,the vertices that have more degree are split.Experimental results demonstrate that the algorithm is fairly efficient for solving the problem of quadrilateral mesh reconstruction from complex data points.
Keywords:gauss curvature  local subdivision  whole subdivision  mesh optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号