Automatic reconstruction of surfaces and scalar fields from 3D scans

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Automatic reconstruction of surfaces and scalar fields from 3D scans

Full text

Pdf (444 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 22nd annual conference on Computer graphics and interactive techniques table of contents

Pages: 109 - 118

Year of Publication: 1995

ISBN:0-89791-701-4

Authors

Chandrajit L. Bajaj	Department of Computer Sciences, Purdue University, West Lafayette, IN
Fausto Bernardini	Department of Computer Sciences, Purdue University, West Lafayette, IN
Guoliang Xu	Computing Center, Academia Sinica, P. O. Box 2719, Beijing, 100080, P. R., China

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 77, Citation Count: 51

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/218380.218424 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ALFELD, P. A trivariate clough-tocher scheme for tetrahedral data. Computer Aided Geometric Design i (1984), 169-181.
	2	Peter Alfeld, Scattered data interpolation in three or more variables, Mathematical methods in computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1989
	3	F Aurenhammer, Power diagrams: properties, algorithms and applications, SIAM Journal on Computing, v.16 n.1, p.78-96, Feb. 1987 [doi>10.1137/0216006]
	4	BAJAJ, C., BERNARDINI, F., AND XU, G. Reconstruction of surfaces and surfaces-on-surfaces from unorganized weighted points. Computer Science Technical Report CSD-TR-94-001, Purdue University, 1994.
	5	BAJAJ, C., BERNARDINI, F., AND XU, G. Adaptive reconstruction of surfaces and scalar fields from dense scattered trivariate data. Computer Science Technical Report CSD-TR-95-028, Purdue University, 1995.
	6	Chandrajit L. Bajaj , Jindon Chen , Guoliang Xu, Modeling with cubic A-patches, ACM Transactions on Graphics (TOG), v.14 n.2, p.103-133, April 1995 [doi>10.1145/221659.221662]
	7	Chandrajit L. Bajaj , Insung Ihm, Smoothing polyhedra using implicit algebraic splines, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.79-88, July 1992
	8	Chandrajit L. Bajaj , Guoliang Xu, Modeling scattered function data on curved surfaces, Proceeding of the second Pacific conference on Fundamentals of computer graphics, p.19-32, January 1995, Beijing, China
	9	BARNHILL, R. E. Surfaces in computer aided geometric design: A survey with new results. Computer Aided Geometric Design 2 (1985), 1-17.
	10	BARNHILL, R. E., AND FOLEY, T. A. Methods for constructing surfaces on surfaces. In Geometric Modeling: Methods and their Applications, G. Farin, Ed. Springer, Berlin, 1991, pp. 1- 15.
	11	Robert E. Barnhill , Karsten Opitz , Helmut Pottmann, Fat surfaces: a trivariate approach to triangle-based interpolation on surfaces, Computer Aided Geometric Design, v.9 n.5, p.365-378, Nov. 1992 [doi>10.1016/0167-8396(92)90030-S]
	12	BARNHILL, R. E., PIPER, B. R., AND RESCORLA, K. L. Interpolation to arbitrary data on a surface. In Geometric Modeling, G. Farin, Ed. SIAM, Philadelphia, 1987, pp. 281-289.
	13	Jean-Daniel Boissonnat, Geometric structures for three-dimensional shape representation, ACM Transactions on Graphics (TOG), v.3 n.4, p.266-286, Oct. 1984 [doi>10.1145/357346.357349]
	14	Kenneth L. Clarkson, A randomized algorithm for closest-point queries, SIAM Journal on Computing, v.17 n.4, p.830-847, August 1988 [doi>10.1137/0217052]
	15	Wolfgang Dahmen, Smooth piecewise quadric surfaces, Mathematical methods in computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1989
	16	Wolfgang Dahmen , Tom-Michael Thamm-Schaar, Cubicoids: Modeling and visualization, Computer Aided Geometric Design, v.10 n.2, p.89-108, April 1993 [doi>10.1016/0167-8396(93)90013-S]
	17	DEY, T. K., BAJAJ, C. L., AND SUGIHARA, K. On good triangulations in three dimensions. Internat. J. Comput. Geom. Appl. 2, 1 (1992), 75-95.
	18	Tamal K. Dey , Kokichi Sugihara , Chandrajit L. Bajaj, Delaunay triangulations in three dimensions with finite precision arithmetic, Computer Aided Geometric Design, v.9 n.6, p.457-470, Dec. 1992 [doi>10.1016/0167-8396(92)90044-P]
	19	Herbert Edelsbrunner, Algorithms in combinatorial geometry, Springer-Verlag New York, Inc., New York, NY, 1987
	20	EDELSBRUNNER, H., KIRKPATRICK, D., AND SEIDEL, R. On the shape of a set of points in the plane. IEEE Trans. on Information Theory 29, 4 (1983), 551-559.
	21	Herbert Edelsbrunner , Ernst P. Mücke, Three-dimensional alpha shapes, ACM Transactions on Graphics (TOG), v.13 n.1, p.43-72, Jan. 1994 [doi>10.1145/174462.156635]
	22	H. Edelsbrunner , N. R. Shah, Incremental topological flipping works for regular triangulations, Proceedings of the eighth annual symposium on Computational geometry, p.43-52, June 10-12, 1992, Berlin, Germany [doi>10.1145/142675.142688]
	23	G Farin, Triangular Berstein-Be´zier patches, Computer Aided Geometric Design, v.3 n.2, p.83-127, August 1986 [doi>10.1016/0167-8396(86)90016-6]
	24	G. Farin, Curves and surfaces for computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1990
	25	FAUGERAS, O. D., HEBERT, M., MUSSI, P., AND BOISSONNAT, J. D. Polyhedral approximation of 3-D objects without holes. Computer Vision, Graphics and Image Processing 25 (1984), 169-183.
	26	FRANKE, R. Recent advances in the approximation of surfaces from scattered data. In Multivariate Approximation, C.K.Chui, L.L.Schumarker, and F.I.Utreras, Eds. Academic Press, New York, 1987, pp. 275-335.
	27	Baining Guo, Surface generation using implicit cubics, Scientific visualization of physical phenomena, Springer-Verlag New York, Inc., New York, NY, 1991
	28	Guo, B. Non-splitting macro patches for implicit cubic spline surfaces. Computer Graphics Forum 12, 3 (1993), 434-445.
	29	Hugues Hoppe , Tony DeRose , Tom Duchamp , Mark Halstead , Hubert Jin , John McDonald , Jean Schweitzer , Werner Stuetzle, Piecewise smooth surface reconstruction, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.295-302, July 1994 [doi>10.1145/192161.192233]
	30	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.71-78, July 1992
	31	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Mesh optimization, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.19-26, September 1993 [doi>10.1145/166117.166119]
	32	MOORE, D., AND WARREN, J. Approximation of dense scattered data using algebraic surfaces. In Proceedings of the 24th annual Hawaii International Conference on System Sciences (1991), V. Milutinovic and B. D. Shriver, Eds., vol. 1.
	33	Gregory M. Nielson, Modeling and Visualizing Volumetric and Surface-on-Surface Data, Focus on Scientific Visualization, p.191-242, August 26-29, 1991
	34	Gregory M. Nielson, Scattered Data Modeling, IEEE Computer Graphics and Applications, v.13 n.1, p.60-70, January 1993 [doi>10.1109/38.180119]
	35	T. A. Foley , D. A. Lane , G. M. Nielson , R. Franke , H. Hagen, Interpolation of scattered data on closed surfaces, Computer Aided Geometric Design, v.7 n.1-4, p.303-312, Jun. 1990 [doi>10.1016/0167-8396(90)90038-S]
	36	Gregory M. Nielson , Thomas A. Foley , Bernd Hamann , David Lane, Visualizing and Modeling Scattered Multivariate Data, IEEE Computer Graphics and Applications, v.11 n.3, p.47-55, May 1991 [doi>10.1109/38.79453]
	37	NIELSON, G. M., AND FRANKE, R. Scattered data interpolation and applications: A tutorial and survey. In Geometric Modeling: Methods and Their Applications, H. Hagen and D. Roller, Eds. Springer, 1990, pp. 131-160.
	38	O'ROURKE, J. Polyhedra ofminimal area as 3D object models. In Proc. of the International Joint Conference on Artificial Intelligence (1981), pp. 664-666.
	39	Helmut Pottmann, Interpolation on surfaces using minimum norm networks, Computer Aided Geometric Design, v.9 n.1, p.51-67, May 1992 [doi>10.1016/0167-8396(92)90052-Q]
	40	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	41	K. L. Rescorla, C1 trivariate polynomial interpolation, Computer Aided Geometric Design, v.4 n.3, p.237-244, Nov., 1987 [doi>10.1016/0167-8396(87)90015-X]
	42	Greg Turk , Marc Levoy, Zippered polygon meshes from range images, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.311-318, July 1994 [doi>10.1145/192161.192241]
	43	VELTKAMP, R. C. 3D computational morphology. Computer Graphics Forum 12, 3 (1993), 115-127.
	44	WORSEY, A., AND FARIN, G. An n-dimensional clough-tocher interpolant. Constructive Approximation 3, 2 (1987), 99-110.

CITED BY 51

	Ramesh Raskar , Greg Welch , Matt Cutts , Adam Lake , Lev Stesin , Henry Fuchs, The office of the future: a unified approach to image-based modeling and spatially immersive displays, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.179-188, July 1998
	Brian Curless , Marc Levoy, A volumetric method for building complex models from range images, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.303-312, August 1996
	Jeff Erickson, Nice point sets can have nasty Delaunay triangulations, Proceedings of the seventeenth annual symposium on Computational geometry, p.96-105, June 2001, Medford, Massachusetts, United States
	Tamal K. Dey , Joachim Giesen , James Hudson, Delaunay based shape reconstruction from large data, Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics, October 22-23, 2001, San Diego, California
	Tamal K. Dey , Joachim Giesen, Detecting undersampling in surface reconstruction, Proceedings of the seventeenth annual symposium on Computational geometry, p.257-263, June 2001, Medford, Massachusetts, United States
	Jean-Daniel Boissonnat , Frédéric Cazals, Smooth surface reconstruction via natural neighbour interpolation of distance functions, Proceedings of the sixteenth annual symposium on Computational geometry, p.223-232, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	Marek Teichmann , Michael Capps, Surface reconstruction with anisotropic density-scaled alpha shapes, Proceedings of the conference on Visualization '98, p.67-72, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	Ken Museth , David E. Breen , Ross T. Whitaker , Alan H. Barr, Level set surface editing operators, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Nina Amenta , Marshall Bern, Surface reconstruction by Voronoi filtering, Proceedings of the fourteenth annual symposium on Computational geometry, p.39-48, June 07-10, 1998, Minneapolis, Minnesota, United States
	Nina Amenta , Marshall Bern , Manolis Kamvysselis, A new Voronoi-based surface reconstruction algorithm, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.415-421, July 1998
	Fausto Bernardini , Chandrajit L. Bajaj , Jindong Chen , Daniel R. Schikore, A triangulation-based object reconstruction method, Proceedings of the thirteenth annual symposium on Computational geometry, p.481-484, June 04-06, 1997, Nice, France
	Tamal K. Dey , Wulue Zhao, Approximate medial axis as a voronoi subcomplex, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Huong Quynh Dinh , Greg Turk , Greg Slabaugh, Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.10, p.1358-1371, October 2002
	Udo Adamy , Joachim Giesen , Matthias John, Surface reconstruction using umbrella filters, Computational Geometry: Theory and Applications, v.21 n.1, p.63-86, January 2002
	Viní cius Mello , Luiz Velho , Gabriel Taubin, Estimating the in/out function of a surface represented by points, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Sarah F. Frisken , Ronald N. Perry, Efficient estimation of 3D Euclidean distance fields from 2D range images, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Tamal K. Dey , Samrat Goswami, Tight cocone: a water-tight surface reconstructor, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Yutaka Ohtake , Alexander Belyaev , Marc Alexa , Greg Turk , Hans-Peter Seidel, Multi-level partition of unity implicits, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Xiaoyuan Qian , Xuegang Huang, Reconstruction of surfaces of revolution with partial sampling, Journal of Computational and Applied Mathematics, v.163 n.1, p.211-217, 1 February 2004
	Andrei Sharf , Marc Alexa , Daniel Cohen-Or, Context-based surface completion, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Matthias Eck , Hugues Hoppe, Automatic reconstruction of B-spline surfaces of arbitrary topological type, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.325-334, August 1996
	Fausto Bernardini , Joshua Mittleman , Holly Rushmeier , Cláudio Silva , Gabriel Taubin, The Ball-Pivoting Algorithm for Surface Reconstruction, IEEE Transactions on Visualization and Computer Graphics, v.5 n.4, p.349-359, October 1999
	J. Barhak , A. Fischer, Parameterization and Reconstruction from 3D Scattered Points Based on Neural Network and PDE Techniques, IEEE Transactions on Visualization and Computer Graphics, v.7 n.1, p.1-16, January 2001
	S. H. Choi , K. T. Kwok, Hierarchical slice contours for layered-manufacturing, Computers in Industry, v.48 n.3, p.219-239, August 2002
	Aravind Kalaiah , Amitabh Varshney, Modeling and Rendering of Points with Local Geometry, IEEE Transactions on Visualization and Computer Graphics, v.9 n.1, p.30-42, January 2003
	Zonghua Zhang , Xiang Peng , David Zhang, Transformation image into graphics, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	Dimitris Metaxas , Eunyoung Koh , Norman I. Badler, Multi-Level Shape Representation Using Global Deformations andLocally Adaptive Finite Elements, International Journal of Computer Vision, v.25 n.1, p.49-61, Oct. 1997
	Helmut Pottmann , Stefan Leopoldseder, A concept for parametric surface fitting which avoids the parametrization problem, Computer Aided Geometric Design, v.20 n.6, p.343-362, September 2003
	A. Alexe , V. Gaildrat , L. Barthe, Interactive modelling from sketches using spherical implicit functions, Proceedings of the 3rd international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, November 03-05, 2004, Stellenbosch, South Africa
	Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Computing and Rendering Point Set Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.9 n.1, p.3-15, January 2003
	Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Point set surfaces, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Tamal K. Dey , Joachim Giesen , Samrat Goswami , James Hudson , Rephael Wenger , Wulue Zhao, Undersampling and oversampling in sample based shape modeling, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Thomas Hangelbroek , Günther Nürnberger , Christian Rössl , Hans-Peter Seidel , Frank Zeilfelder, Dimension of C¹-splines on type-6 tetrahedral partitions, Journal of Approximation Theory, v.131 n.2, p.157-184, December 2004
	Jean-Yves Bouguet , Pietro Perona, 3D Photography Using Shadows in Dual-Space Geometry, International Journal of Computer Vision, v.35 n.2, p.129-149, Nov.-Dec. 1999
	Samrat Goswami , Tamal K. Dey , Chandrajit L. Bajaj, Identifying flat and tubular regions of a shape by unstable manifolds, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	Yutaka Ohtake , Alexander Belyaev , Marc Alexa , Greg Turk , Hans-Peter Seidel, Multi-level partition of unity implicits, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Sergey Bereg , Minghui Jiang , Binhai Zhu, Contour interpolation with bounded dihedral angles, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Junfei Dai , Wei Luo , Miao Jin , Wei Zeng , Ying He , Shing-Tung Yau , Xianfeng Gu, Geometric accuracy analysis for discrete surface approximation, Computer Aided Geometric Design, v.24 n.6, p.323-338, August, 2007
	Michael Kazhdan , Matthew Bolitho , Hugues Hoppe, Poisson surface reconstruction, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Mincheol Yoon , Yunjin Lee , Seungyong Lee , Ioannis Ivrissimtzis , Hans-Peter Seidel, Surface and normal ensembles for surface reconstruction, Computer-Aided Design, v.39 n.5, p.408-420, May, 2007
	Tobias Frank , Anne-Laure Tertois , Jean-Laurent Mallet, 3D-reconstruction of complex geological interfaces from irregularly distributed and noisy point data, Computers & Geosciences, v.33 n.7, p.932-943, July, 2007
	Juan Cao , Xin Li , Guozhao Wang , Hong Qin, Technical Section: Surface reconstruction using bivariate simplex splines on Delaunay configurations, Computers and Graphics, v.33 n.3, p.341-350, June, 2009
	Hui Xie , Kevin T. McDonnell , Hong Qin, Surface Reconstruction of Noisy and Defective Data Sets, Proceedings of the conference on Visualization '04, p.259-266, October 10-15, 2004
	Udo Adamy , Joachim Giesen , Matthias John, New techniques for topologically correct surface reconstruction, Proceedings of the conference on Visualization '00, p.373-380, October 2000, Salt Lake City, Utah, United States
	Hui Xie , Jianning Wang , Jing Hua , Hong Qin , Arie Kaufman, Piecewise C1 Continuous Surface Reconstruction of Noisy Point Clouds via Local Implicit Quadric Regression, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.13, October 22-24, 2003
	Christian Rossl , Frank Zeilfelder , Gunther Nurnberger , Hans-Peter Seidel, Visualization of Volume Data with Quadratic Super Splines, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.52, October 22-24, 2003
	Yunjin Lee , Seungyong Lee , Ioannis Ivrissimtzis , Hans-Peter Seidel, Overfitting control for surface reconstruction, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Andrei C. Jalba , Jos B. T. M. Roerdink, Efficient Surface Reconstruction using Generalized Coulomb Potentials, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1512-1519, November 2007
	Marco Marcon , Luca Piccarreta , Augusto Sarti , Stefano Tubaro, Fast PDE approach to surface reconstruction from large cloud of points, Computer Vision and Image Understanding, v.112 n.3, p.274-285, December, 2008
	V. Caselles , G. Haro , G. Sapiro , J. Verdera, On geometric variational models for inpainting surface holes, Computer Vision and Image Understanding, v.111 n.3, p.351-373, September, 2008
	Xiaoyu Zhang , Chandrajit Bajaj, Scalable isosurface visualization of massive datasets on commodity off-the-shelf clusters, Journal of Parallel and Distributed Computing, v.69 n.1, p.39-53, January, 2009