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

基于点邻域平坦度的网格重构算法
引用本文:李根,陈志杨,张三元,张引,叶修梓.基于点邻域平坦度的网格重构算法[J].计算机辅助设计与图形学学报,2008,20(4):482-487.
作者姓名:李根  陈志杨  张三元  张引  叶修梓
作者单位:1. 浙江大学计算机科学与技术学院,杭州,310027
2. 浙江工业大学软件学院,杭州,310014
基金项目:国家自然科学基金 , 国家高技术研究发展计划(863计划) , 教育部高等学校博士学科点专项科研基金
摘    要:提出一种对散乱数据点进行网格重构的区域扩张算法.首先计算每个点的邻域平坦度,并在平坦区域构造一个种子三角面片;然后优先选取落在平坦区域的活动边进行扩张,并在扩张过程中引入平坦趋势作为最佳点选择的准则;最后通过后续处理构造出二维流形网格.实验结果表明,该算法能充分利用点邻域的平坦信息减少拓扑和几何错误发生的概率,较好地保持实体模型的尖锐特征.

关 键 词:曲面重构  平坦度  区域扩张
修稿时间:2007年11月8日

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure
Li Gen,Chen Zhiyang,Zhang Sanyuan,Zhang Yin,Ye Xiuzi.Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure[J].Journal of Computer-Aided Design & Computer Graphics,2008,20(4):482-487.
Authors:Li Gen  Chen Zhiyang  Zhang Sanyuan  Zhang Yin  Ye Xiuzi
Affiliation:Li Gen1) Chen Zhiyang2) Zhang Sanyuan1) Zhang Yin1) Ye Xiuzi1)1)(College of Computer Science , Technology,Zhejiang University,Hangzhou 310027)2)(College of Software,Zhejiang University of Technology,Hangzhou 310014)
Abstract:A region-growing algorithm is proposed to reconstruct triangular meshes from unorganized point cloud. The algorithm firstly computed the neighborhood smoothness of each point and constructed an initial seed triangle in the smooth region; then the active edge from the smooth region is chosen to grow according to priority and the neighborhood smoothness is introduced to select the satisfied candidate point for constructing a new triangle in each growing; finally, a manifold mesh is constructed by a post proce...
Keywords:surface reconstruction  smoothness measure  region-growing  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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