Automatic reconstruction of 3D CAD models from digital scans

International Journal of Computational Geometry and Applications

Volumn 9, Issue 4-5, 1999, Pages 327-369

  Bernardini, Fausto ^a   Bajaj, Chandrajit L ^a,b   Chen, Jindong ^a   Schikore, Daniel R ^a  

^a Purdue University ^*  (United States)

^b University of Texas ^*  (United States)

Author keywords

Algebraic patch; Alpha shape; Reconstruction; Sampling; Simplification; Triangulation

Indexed keywords

EID: 0346410324     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218195999000236     Document Type: Article

References (45)

1. C. Bajaj. The emergence of algebraic curves and surfaces in geometric design. In R. Martin, editor, Directions in Geometric Computing, pages 1-29. Information Geometers Press, 1993.
2. C. Bajaj, F. Bernardini, and G. Xu. Automatic reconstruction of surfaces and scalar fields from 3D scans. In Computer Graphics Proceedings, Annual Conference Series. Proceedings of SIGGRAPH 95, pages 109-118, 1995.
3. C. Bajaj, F. Bernardini, and G. Xu. Reconstructing surfaces and surfaces on surfaces from 3D scans. Algorithmica, 19:243-261, 1997.
4. C. Bajaj, J. Chen, and G. Xu. Modeling with cubic A-patches. AGM Trans Graph., 14(2):103-133, 1995.
5. C. Bajaj, I. Ihm, and J. Warren. Higher-order interpolation and least-squares approximation using implicit algebraic surfaces. ACM Trans Graph., 12(4):327-347, 1993.
6. C. Bajaj and D. Schikore. Error-bounded reduction of triangle meshes with multivariate data. In Proceedings of SPIE Symposium on Visual Data Exploration and Analysis III, pages 34-45. SPIE, January 1996.
7. F. Bernardini and C. Bajaj. Sampling and reconstructing manifolds using alpha-shapes. In Proc. of the Ninth Canadian Conference on Computational Geometry, pages 193-198, August 1997.
8. J.-D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Trans. Graph., 3(4):266-286, 1984.
9. R. M. Bolle and B. C. Vemuri. On three-dimensional surface reconstruction methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(1):1-13, January 1991.
10. J. D. Chen. Interactive deformable modeling with A-patches. PhD thesis, Department of Computer Sciences, Purdue University, May 1996.
11. B. K. Choi, H. Y. Shin, Y. I. Yoon, and J. W. Lee. Triangulation of scattered data in 3D space. Computer Aided Design, 20(5):239-248, June 1988.
12. P. Cignoni, C. Montani, and R. Scopigno. A comparison of mesh simplification algorithms. Computer Graphics, 22(1):37-54, 1998.
13. B. Curless and M. Levoy. A volumetric method for building complex models from range images. In Computer Graphics Proceedings, Annual Conference Series. Proceedings of SIGGRAPH 96, pages 303-312, 1996.
14. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. In Computer Graphics Proceedings, Annual Conference Series. Proceedings of SIGGRAPH 96, pages 173-182, 1995.
15. M. Eck and H. Hoppe. Automatic reconstruction of B-splines surfaces of arbitrary topological type. In Computer Graphics Proceedings, Annual Conference Series. Proceedings of SIGGRAPH 96, pages 325-334, 1996.
16. H. Edelsbrunner. Weighted alpha shapes. Technical Report UIUCDCS-R-92-1760, Department of Computer Science, University of Illinois, Urbana-Champagne, IL, 1992.
17. H. Edelsbrunner, D. G. Kirkpatrick, and R. Seidel. On the shape of a set of points in the plane. IEEE Trans. Inform. Theory, IT-29:551-559, 1983.
18. H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Trans. Graph., 13(1):43-72, January 1994.
19. G. Farin. Triangular Bernstein-Bézier patches. Computer Aided Geometric Design, 3:83-127, 1986.
20. T. He, L. Hong, A. Kaufman, A. Varshney, and S. Wang. Voxel based object simplification. In G. M. Nielson and D. Silver, editors, Visualization '95 Proceedings, pages 296-303, October 1995.
21. H. Hoppe. Progressive meshes. In Computer Graphics Proceedings, Annual Conference Series. Proceedings of SIGGRAPH 96, pages 99-108, 1996.
22. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schwitzer, and W. Stuelzle. Piecewise smooth surface reconstruction. In Computer Graphics Proceedings, Annual Conference Series. Proceedings of SIGGRAPH 94, pages 295-302, 1994.
23. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuelzle. Surface reconstruction from unorganized points. Computer Graphics, 26(2):71-78, July 1992. Proceedings of SIGGRAPH 92.
24. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In Proc. SIGGRAPH '93, pages 19-26, 1993.
25. V. Krishnamurthy and M. Levoy. Fitting smooth surfaces to dense polygonal meshes. In Computer Graphics Proceedings, Annual Conference Series. Proceedings of SIGGRAPH 96, pages 313-324, 1996.
26. C. W. Liao and Gérard Medioni. Surface approximation of a cloud of 3D points. Graphical Models & Image Processing, 57(1):67-74, January 1995.
27. Charles Loop. Smooth subdivision surfaces based on triangles. Master's thesis, Department of Mathematics. University of Utah, August 1987.
28. D. Luenberger. Linear and Nonlinear Programming. Addison Wesley, Reading, Massachusetts, second edition, 1984.
29. D. Moore and J. Warren. Approximation of dense scattered data using algebraic surfaces. In V. Milutinovic and B. D. Shriver, editors, Proceedings of the 24th annual Hawaii International Conference on System Sciences, volume 1, 1991.
30. J. O'Rourke. Polyhedra of minimal area as 3D object models. In Proc. of the International Joint Conference on Artificial Intelligence, pages 664-666, 1981.
31. A. Pentland and S. E. Sclaroff. Closed form solutions for physically based shape modelling and recovery. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(7):715-729, 1991.
32. 1 surfaces of arbitrary topology using biquadratic and bicubic splines. In N. Sapidis, editor, Designing fair curves and surfaces, pages 277-293. SIAM, 1994.
33. R. Poli, G. Coppini, and G. Valli. Recovery of 3D closed surfaces from sparse data. Computer Vision, Graphics and Image Processing, 60(1):1-25, July 1994.
34. D. Ruprecht and H. Muller. Free form deformation with scattered data interpolation methods. In H. Hagen G, Farin and H. Noltemeier, editors, Geometric Modelling (Computing Suppl. 8), pages 267-281. Springer-Verlag, Wien, 1993.
35. N. S. Sapidis and P. J. Besl. Direct construction of polynomial surfaces from dense range images through region growing. ACM Trans Graph., 14(2):171-200, April 1995.
36. F. Schmitt, B. A. Barsky, and W. Du. An adaptive subdivision method for surface fitting from sampled data. Computer Graphics, 20(4):179-188, 1986. Proceedings of SIGGRAPH 86.
37. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen. Decimation of triangle meshes. Comput. Graph., 26(2):65-70, 1992. Proc. SIGGRAPH '92.
38. T. Sederberg. Techniques for cubic algebraic surfaces, part one. IEEE Computer Graphics & Applications, 10(4):14-25, July 1990.
39. T. Sederberg. Techniques for cubic algebraic surfaces, part two. IEEE Computer Graphics & Applications, 10(6):12-21, September 1990.
40. L. A. Shirman and S. S. Abi-Ezzi. The cone of normals technique for fast processing of curved patches. cgf, 12(3):261-272, 1993. Proc. of EUROGRAPHICS '93.
41. D. Terzopoulos, A. Witkin, and M. Kass. Constraints on deformable models: recovering 3D shape and non-rigid motion. Artificial Intelligence, 36:91-123, 1988.
42. G. Turk. Re-tiling polygonal surfaces. Comput. Graphics, 26(2):55-64, 1992. Proc. SIGGRAPH '92.
43. G. Turk and M. Levoy. Zippered polygonal meshes from range images. In Computer Graphics Proceedings, Annual Conference Series. Proceedings of SIGGRAPH 94, pages 311-318, 1994.
44. T. Váradi, R. R. Martin, and J. Cox. Reverse engineering of geometric models - An introduction. Computer Aided Design, 27(1), 1996.
45. R. C. Veltkamp. Closed object boundaries from scattered points. PhD thesis, Center for Mathematics and Computer Science, Amsterdam, 1992.