Multiresolution surface modeling based on hierarchical triangulation

Computer Vision and Image Understanding

Volumn 63, Issue 1, 1996, Pages 1-14

  Soucy, Marc ^a   Laurendeau, Denis ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERRORS; IMAGE COMPRESSION; OPTIMIZATION; THREE DIMENSIONAL; TOPOLOGY;

EQUIANGULARITY; HIERARCHICAL TRIANGULATION; HIERARCHICAL TRIANGULATION ALGORITHM; MULTIRESOLUTION SURFACE MODELING; SURFACE ORIENTATION DISCONTINUITIES;

COMPUTER SIMULATION;

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

References (20)

1. G. Baszenski and L. L. Schumaker, Use of simulated annealing to construct triangular facet surface, in Curves and Surfaces (P.-J. Laurent, A. Le Méhauté, and L. L. Schumaker, Eds.), pp. 27-32, Academic Press, San Diego, 1991.
2. A. Blake and A. Zisserman, Visual Reconstruction, MIT Press, Cambridge, MA, 1987.
3. L. De Floriani, B. Falcidieno, G. Nagy, and C. Pienovi, A hierarchical structure for surface approximation, Comput. Graphics 8, 1984, 183-193.
4. L. De Floriani and E. Puppo, Constrained Delaunay triangulation for multiresolution surface description, in Proc. of the 9th Intl. Conf. on Pattern Recognition, Roma, Italy, Nov. 1988, pp. 566-569.
5. L. De Floriani, A pyramidal data structure for triangle-based surface description, IEEE Comput. Graphics Appl., Mar. 1989, 67-78.
6. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle, Mesh optimization, in ACM Computer Graphics Proceedings, 1993, pp. 19-26.
7. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, Piecewise smooth surface reconstruction, in Proc. of SIGGRAPH 94, pp. 295-302.
8. E. Koh, D. Metaxas, and N. Badler, Hierarchical shape representation using locally adaptive finite elements, in Proc. of ECCV 94, pp. 441-446.
9. C. L. Lawson, Generation of a Triangular Grid with Application to Contour Plotting, Tech. Memo. 299, California Institute of Technology Jet Propulsion Lab., 1972.
10. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed., Addison-Wesley, Reading, MA, 1984.
11. M. Polis and D. McKeown Jr., Iterative TIN generation from digital elevation models, in Proc. of IEEE Conf. on CVPR, Urbana-Champaign, IL, 1992, pp. 787-790.
12. J. Ponce and O. Faugeras, An object centered hierarchical representation for 3D objects: The prism tree, Comput. Vision Graphics Image Process. 38, Apr. 1987, 1-28.
13. M. Rioux, Laser range finder based on synchronized scanners, Appl. Opt. 23, Nov. 1984, 3837-3844.
14. H. Samet, The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1989.
15. F. Schmitt, X. Chen, W.-H. Du, and F. Sair, Adaptive G1 approximation of range data using triangular patches, in Curves and Surfaces (P.-J. Laurent, A. Le Méhauté, and L. L. Schumaker, Eds.), pp. 433-436, Academic Press, San Diego, 1991.
16. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, Decimation of triangle meshes, ACM Comput. Graphics 26(2), July 1992, 65-70.
17. R. Sibson, Locally equiangular triangulation, Comput. J. 21, 1978, 243-245.
18. M. Soucy, A. Croteau, and D. Laurendeau, A multi-resolution surface model for compact representation of range images, in Proc. of IEEE Intl. Conf. on Robotics and Automation, Nice, France, 1992, pp. 1701-1706.
19. M. Soucy and D. Laurendeau, Multi-resolution surface modeling from multiple range views, in Proc. of IEEE Conf. on CVPR, Urbana-Champaign, IL, 1992, pp. 348-353.
20. M. Soucy, Modeling the Surfaces of 3-D Objects Using Multiple Range Views, Ph.D. Thesis, Laval University, Dec. 1992. [In French]