全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

散乱点的快速曲面重建方法

DOI: 10.11834/jig.2002012377

Keywords: 曲面重建,数字建模,不均匀采样,空间散乱点,图形学,计算几何

Full-Text   Cite this paper   Add to My Lib

Abstract:

空间散乱点的曲面重建有着广泛的应用前景,是当前国际上的研究热点之一,Crust算法是一种基于计算几何中的Voronoi周期图的曲面重建算法,它算法简单,重建结果精细,但是由于计算量太大,其应用受到了限制,为此提出了一种依据采样点的局部特征尺度对原始采样集进行不均匀降采样的方法,在保证采样集能够满足重建要求的前提下,使参与重建的表面点数大为降低,减少了重建算法的计算量,从而提高了重建的速度,这一方法还可以应用于网络简化,通过剔除某些顶点达到简化之目的。

References

[1]  [1]Hoppe H. Surface reconstruction from unorganized points[D]. Washington: Computer Science and Engineering, University of Washington, 1994.
[2]  [3]Edelsbrunner H, Mtcke E P. Three-Dimensional alpha shapes [J], ACM Transactions on Graphics, 1994,13(1): 43~72.
[3]  [5]Amenta N, Bern M, Eppstein D. The crus t and the β-skeleton:Combinatorial curve reconstruction[J]. Graphical Models andImage Processing, 1998,60(2) : 125~ 135.
[4]  [7]Barber C B, Huhdanpaa H T. Manual for Qhull and rbox[CP]. http://www. geom. umn. edu/locate/qhull/manual, 2001-05- 10.
[5]  [2]Hoppe H, DeRose T, Duchamp T et al. Surface reconstruction from unorganized points[A], In: Proceeding of SIGGRAPH\'92 [C], Chicago: ACM press, 1992:71~78.
[6]  [4]Amenta N, Bern M, Kamvysselis M. A new voronoi-based surface reconstruction algorithm [A ]. In: Proceeding of SIGGRAPH\'98[C], Orlando, ACM press, 1998: 415 ~ 420.
[7]  [6]Amenta N, Bern M. Surface reconstruction by voronoi filtering [J]. Discrete and Computational Geometry, 1999,22(4): 481~ 504.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133