A Fast Surface-Based Procedure for Object Reconstruction from 3D Scattered Points

Computer Vision and Image Understanding

Volumn 69, Issue 2, 1998, Pages 185-195

  Oblonsek C ^a   Guid, N ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; EDGE DETECTION; FEATURE EXTRACTION; IMAGE RECONSTRUCTION;

SCATTERED POINTS; TRIANGULATION ALGORITHMS;

COMPUTER VISION;

EID: 0031999475     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0584     Document Type: Article

References (21)

1. R. M. Bolle and B. C. Vemuri, On three-dimensional surface reconstruction methods, IEEE Trans. PAMI 13(1), 1991, 1-13.
2. J. D. Boissonat, Shape reconstruction from planar cross sections, Comput. Vision Graphics Image Process. 44, 1988, 1-29.
3. N. Kehtarnavaz, L. R. Simar, and R. J. P. de Figueiredo, A syntactic/semantic technique for surface reconstruction from cross-sectional contours, Comput. Vision Graphics Image Process. 42, 1988, 399-409.
4. S. R. Xu and W. X. Lu, Surface reconstruction of 3D objects in computerized tomography, Comput. Vision Graphics Image Process. 44, 1988, 270-278.
5. G. Turk and M. Levoy, Zippered polygon meshes from range images, in Computer Graphics Proceedings, 1994, pp. 311-318. [Annual Conference Series (SIGGRAPH '94)]
6. X. Chen and F. Schmitt, Surface modeling of range data by constrained triangulation, Computer-Aided Design 26, 1994, 632-645.
7. J. D. Boissonat, Geometric structures for three-dimensional shape representation, ACM Trans. Graphics 3, 1984, 266-286.
8. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Surface reconstruction from unorganized points, Comput. Graphics 26(2), 1992, 71-78.
9. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Mesh optimization, in Computer Graphics Proceedings, 1993, pp. 19-26. [Annual Conference Series (SIGGRAPH '93)]
10. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, Piecewise smooth surface reconstruction, in Computer Graphics Proceedings, 1994, pp. 295-302. [Annual Conference Series (SIGGRAPH '94)]
11. H. Edelbrunner and E. P. Muecke, Three-dimensional alpha shapes, ACM Trans. Graphics 13, 1994, 43-72.
12. T. P. Fang and L. A. Piegl, Algorithm for Delaunay triangulation and convex-hull computation using sparse matrix, Computer-Aided Design 24, 1992, 425-436.
13. T. P. Fang and L. A. Piegl, Delaunay triangulation using a uniform grid, IEEE Comput. Graphics Appl. 13(3), 1993, 36-47.
14. J. H. Friedman, J. L. Bentley, and R. A. Finkel, An algorithm for finding best matches in logarithmic expected time, ACM Trans. Math. Software 3, 1977, 209-226.
15. B. K. Choi, H. Y. Shin, Y. I. Yoon, and J. W. Lee, Triangulation of scattered data in 3D space, Computer-Aided Design 20, 1988, 239-248.
16. M. Higashi, T. Kushimoto, and M. Hosaka, On formulation and display for visualizing features and evaluating quality of free form surfaces, in Proceedings of EUROGRAPHICS '90, pp. 299-309, North-Holland, Amsterdam, 1990.
17. G. Turk, Re-tiling polygonal surfaces, Comput. Graphics 26(2), 1992, 55-64.
18. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, Decimation of triangle meshes, Comput. Graphics 26(2), 1992, 65-70.
19. H. Hagen, Geometric modeling of smooth surfaces using triangular patches, in Theory and Practice of Geometric Modeling (W. Strasser, H. P. Seidel, Eds.), pp. 55-64, Springer-Verlag, New York, 1989.
20. H. Hagen and H. Pottman, Curvature continuous triangular interpolants, in Mathematical Methods in Computer Aided Geometric Design (T. Lyche and L. L. Schumaker, Eds.), pp. 371-384, Academic Press, Boston, 1989.
21. M. Lounsbery, S. Mann, and T. de Rose, Parametric surface interpolation, IEEE Comput. Graphics Appl. 12(5), 1992, 45-52.