基于曲面局平特性的快速曲面重建算法

作者：潘丹丹，李江雄 日期：2006-12-28/span> 浏览：3794 查看PDF文档

基于曲面局平特性的快速曲面重建算法

潘丹丹，李江雄
(浙江大学 机械与能源工程学院,浙江 杭州 310027)

摘要：提出了一种基于曲面局平特性的散乱点集的曲面重建算法。基于曲面局平特性的重建算法具有快速、内存需求少的优点，但这类算法对输入点集有局部平坦性的要求，对局部质量没有保证，容易出现空洞、重叠、法矢不连续等缺陷。通过分析对这类方法进行改进。实践结果表明，在采样点过少或极其不均匀情况下，仍能得到较好的重建质量。
关键词：曲面重建；散乱点集；三角剖分
中图分类号：TP391文献标识码：A文章编号：1001-4551(2006)06-0030-03

Surface Reconstruction Algorithm for Unorganized Points Base on Projection
PAN Dan|dan, LI Jiang|xiong
(College of Mechanical and Energy Engineering, Zhejiang University, Hangzhou 310027, China)
Abstract: In the algorithms of surface reconstruction based on projection, the speed and the efficient memory are extraordinary. But the resulting manifold model may contain gaps, overlaps, and inconsistent orientations, if the sampled point|based model is not completely assumed with reasonable smoothness. Systematic procedures have been developed after some analysis to the defects. The result shows that the proposed method can be specialized for different kinds of input and applications.
Key words: surface reconstruction; unorganized data points; triangulation
参考文献：
［1］Edelsbrunner H and Mucke EP. Three|dimensional alpha shapes. ACM Trans Graph 1994;13(1):43-72.
［2］Gopi M and Krishnan S. A fast and efficient projection|based approach for surface reconstruction. Int J High|Performance Comput Graph Multimedia Vis 2000;1(1):1-12.
［3］Weiler K. Edge|based data structures for solid modeling in curved|surface environments. IEEE CG&A 1985;5(1):21-40.
［4］Huang J and Menq CH. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology. Comput|Aided Des 2002;34(2):149-65.
［5］Sun W, Bradley C, Zhang Y E, et al. Cloud data modeling employing a unified non|redundant triangular mesh. Computer Aided Design,2001,33(2):183-193.