• Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by [54]
  • | |
  • Comments
    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.

    Reference
    1  Hoope H, DeRose T, Duchamp T et al. Surface reconstruction from unorganized points. In: Cunningham S ed. Proceedings of the SIGGRAPH'92. Danvers: Addison-Wesley Publishing Company, 1992. 71~78 2  Hoppe H, DeRose T, Duchamp T et al. Mesh optimization. In: Cunninghum S ed. Proceeding of the SIGGRAPH'93, Danvers: Addison-Wesley Publishing Company, 1993 3  Foley T A, Hagen H, Nielson G M. Visualizing and modeling unstructured data. The Visual Computer International Journal of Computer Graphics, 1993,9(8):439~449 4  Pratt V. Direct least-squares fitting of algebraic surfaces. In: Stone M C ed. Proceedings of the SIGGRAPH'87. Danvers: Addison-Wesley Publishing Company, 1987. 145~152 5  Lawson C L. Generation of a triangular grid with application to contour plotting. California Institute of Technology Jet Propulsion Laboratory, Technical Memorandum 299, 1972 6  Sibson R. Locally equiangular triangulations. The Computer Journal, 1978,21(3):243~245 7  Green P J, Sibson R. Computing dirichlet tessellations in the plane. The Computer Journal, 1978,21(2):168~173 8  Bowyer A. Computing dirichlet tessellations. The Computer Journal, 1981,24(2):162~166 9  Watson D F. Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. The Computer Journal, 1981,24(2):167~172 10  Dey T K, Sugihara K, Bajaj C L. Delaunay triangulations in three dimensions with finite precision arithmetic. Computer Aided Geometric Design, 1992,9(5):457~470 11  Amenta N, Bern M, Kamvysselis M. A new voronoi-based surface reconstruction algorithm. In: Cohen M ed. Proceedings of the SIGGRAPH'98, Danvers: Addison-Wesley Publishing Company, 1992. 415~421 12  Hoff K E, Culver T, Keyser J et al. Fast computation of generalized voronoi diagrams using graphics hardware. In: Rockwood A ed. Proceedings of the SIGGRAPH'99. Danvers: Addison-Wesley Publishing Company, 1992. 277~286 13  Boissonnat J-D. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics, 1984,3(4):266~286 14  Edelsbrunner H, Mucke E P. Three-Dimensional alpha shapes. ACM Transactions on Graphics, 1994,13(1):43~72 15  Bajaj C L, Bernardini F, Xu G. Automatic reconstruction of surfaces and scalar fields from 3D scans. In: Cook R ed. Proceedings of the SIGGRAPH'95. Danvers: Addison-Wesley Publishing Company, 1995. 109~118 16  Sloan S W. A fast algorithm for constructing Delaunay triangulations in the plane. Advances in Engineering Software, 1987,9(1):34~55
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王青,王融清,鲍虎军,彭群生.散乱数据点的增量快速曲面重建算法.软件学报,2000,11(9):1221-1227

Copy
Share
Article Metrics
  • Abstract:4154
  • PDF: 5225
  • HTML: 0
  • Cited by: 0
History
  • Received:February 28,2000
  • Revised:April 21,2000
You are the first2038608Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063