Efficient surface reconstruction method for distributed CAD

CAD Computer Aided Design

Volumn 36, Issue 9, 2004, Pages 799-808

  Azernikov, Sergei ^a   Fischer, Anath ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Distributed CAD; Multiresolution; Octree; Reverse engineering; Surface reconstruction

Indexed keywords

COMPUTER AIDED MANUFACTURING; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; IMAGE RECONSTRUCTION; INTERNET; MAGNETIC RESONANCE IMAGING; REVERSE ENGINEERING; TRIANGULATION;

DELAUNAY TRIANGULATION; HIERARCHICAL SPACE DECOMPOSITION MODEL; HIERARCHICAL SPACE DEMON; OCTREES; SURFACE RECONSTRUCTION; VOLUMETRIC MEDICAL DATA;

COMPUTER AIDED DESIGN;

EID: 2642533857     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2003.09.006     Document Type: Article

References (24)

1. Amenta N., Bern M. Surface reconstruction by voronoi filtering. In Proceedings of the ACM 14th Annual Symposium on Computational Geometry, New York. June 1998;. p. 39-48.
2. Amenta N., Choi S., Kolluri R. The power crust. In 6th ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI. June 2001.
3. Bernardini F., Bajaj C.L., Chen J., Schikore D.R. Automatic reconstruction of 3D CAD models from digital scans. Int J Comput Geometry Appl (IJCGA). 9:(4/5):1999;327-370.
4. Bernardini F., Mittleman J., Rushmeier H., Silva C., Taubin G. The ball-pivoting algorithm for surface reconstruction. IEEE Transact Visualization Comput Graphics. 5:(4):1999;349-359.
5. Boissonat J.D. Representing 2D and 3D shapes with the delaunay triangulation. In 7th IEEE International Conference on Pattern Recognition, Montreal, Canada. July/August 1984;. p. 745-8.
6. Brunet P., Ayala D. Extended octtree representation of free form surfaces. Comput Aided Geometric Des. 4:(1-2):1987;141-154.
7. Curless B., Levoy M. A volumetric method for building complex models from range images. Comput Graphics. 30:1996;303-312.
8. deBerg M., Kreveld M., Overmars M., Schwarzkopf O. Computational geomerty algorithms and applications. 1997;Springer, Berlin.
9. Dey T.K., Giesen J., Hudson J. Delaunay based shape reconstruction from large data. Symposium on Parallel and Large-Data Visualization and Graphics. 146:2001;19-27.
10. Doi A., Fujiwara S., Matsuda K., Kameda M. 3D volume extraction and mesh generation using energy minimization techniques. In 1st IEEE International Symposium on 3D Data Processign Visualization and Transmission, IEEE. June 2002;. p. 83-6.
11. Edelsbrunner H., Mücke E.P. Three-dimensional alpha shapes. ACM Transact Graphics. 13:(1):1994;43-72.
12. Andújar C, Octree-based simplification of polyhedral solids. PhD Thesis. University of Catalunya; 1999.
13. Hoppe H. http://research.microsoft.com/~hoppe/.
14. Hoppe H. Surface reconstruction from unorganized points. PhD Thesis. University of Washington; 1996.
15. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Surface reconstruction from unorganized points. Comput Graphics. 26:(2):1992;71-78.
16. Kass M., Witkin A., Terzopoulos D. Snakes: active contour models. Int J Comput Vision. 1:1988;321-331.
17. Kobbelt L.P., Botsch M., Schwanecke U., Seidel H.-P. Feature-sensitive surface extraction from volume data. In ACM SIGGRAPH Conference Proceedings, pages. 2001;57-66.
18. Lorensen W., Cline H. Marching cubes: a high resolution 3D surface construction algorithm. Comput Graphics. 21:(4):1987;163-169. Proceedings of SIGGRAPH'87 (Anaheim, California, July 1987).
19. Lorensen W., Cline H. Marching cubes: a high resolution 3D surface construction algorithm. Comput Graphics. 21:(4):1987;163-169. Proceedings of SIGGRAPH'87 (Anaheim, California, July 1987).
20. Mencl R., Müller H. Graph-based surface reconstruction using structures in scattered point sets. In Proceedings of the IEEE Conference on Computer Graphics International, Los Alamitos, California. June 1998;. p. 298-311.
21. Ohtake Y., Belyaev A.G. Dual/primal mesh optimization for polygonized implicit surfaces. In 7th ACM Symposium on Solid Modeling and Applications, Saarbrücken, Germany. June 2002.
22. Perona P., Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE PAMI. 12:1990;629-639.
23. Rossignac J., Borrel P. Multi-resolution 3D approximation for rendering complex scenes. In Second Conference on Geometric Modelling in Computer Graphics, Genova, Italy. June 1993;. p. 453-65.
24. Zhao H., Osher S., Fedkiw R. Fast surface reconstruction using the level set method. In 1st IEEE Workshop on Variational and Level Set Methods, 8th ICCV, Vancouver. 2001;. pp. 194-202.