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

散乱数据点的增量快速曲面重建算法
引用本文:王青,王融清,鲍虎军,彭群生.散乱数据点的增量快速曲面重建算法[J].软件学报,2000,11(9):1221-1227.
作者姓名:王青  王融清  鲍虎军  彭群生
作者单位:浙江大学CAD&CG国家重点实验室,杭州,310027
基金项目:本文研究得到国家自然科学杰出青年基金(No.69925204)和高等学校骨干教师基金资助.
摘    要:给出了一个新的散乱数据的曲面重建算法.算法充分利用邻近点集反映出的局部拓扑和几何信息,基于二维Delaunay 三角剖分技术快速地实现每个数据点的局部拓扑重建,然后通过自动矫正局部数据点的非法连接关系,以增量扩张的方式把局部三角网拼接成一张标准的整体二维流形网格.该算法在重建过程中能自动进行洞的检测,判断出散乱数据所蕴涵的开或闭的拓扑结构.实验结果表明,该算法高效、稳定,可以快速地直接重构出任意拓扑结构的二维流形三角形网格.

关 键 词:曲面重建  散乱数据点  三角剖分  二维流形  几何造型.
收稿时间:2000/2/28 0:00:00
修稿时间:2000/4/21 0:00:00

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points
WANG Qing,WANG Rong-qing,BAO Hu-jun and PENG Qun-sheng.A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points[J].Journal of Software,2000,11(9):1221-1227.
Authors:WANG Qing  WANG Rong-qing  BAO Hu-jun and PENG Qun-sheng
Abstract:A novel algorithm for fitting surface reconstruction of unorganized data points is presented in this paper. Since the local geometric and topological properties can be clearly described with its neighboring points for a given point, the algorithm takes full advantage of this fact to generate a local triangular mesh based on Delaunay triangulation technique in two dimensions. The main contribution of the proposed algorithm is to progressively integrate those local triangular meshes into a resulting mesh by deleting the illegal triangles. In addition, holes and gaps can be detected automatically during reconstruction, and the algorithm works well for models with arbitrary topology. Experimental results show that this algorithm is effective, robust and can be easily implemented.
Keywords:Surface reconstruction  unorganized points  triangulation  two-dimensional manifold  geometric modeling  
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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