Graph-based surface reconstruction using structures in scattered point sets

Proceedings - Computer Graphics International, CGI 1998

Volumn 1998-January, Issue , 1998, Pages 298-311

  Mencl, Robert ^a   Müller, Heinrich ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; GEOMETRY; GRAPHIC METHODS;

ARTIFICIAL OBJECTS; GEOMETRIC STRUCTURE; HUMAN KNOWLEDGE; LASER RANGE SCANNERS; NATURAL OBJECTS; POINT DENSITY; SCATTERED POINT SET; SURFACE DESCRIPTION;

SURFACE RECONSTRUCTION;

EID: 84943577644     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGI.1998.694281     Document Type: Conference Paper

References (40)

1. N. Ahuja and M. Tuceryan. Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt. Computer Vision, Graphics, and Image Processing, 48:304-356, 1989.
2. M.-E. Algorri and F. Schmitt. Surface reconstruction from unstructured 3d data. Computer Graphics forum, 15(1):47-60, 1996.
3. D. Attali. r-regular shape reconstruction from unorganized points. In ACM Symposium on Computational Geometry, pages 248-253, 1997. Nice, France.
4. A. Baader. Ein Umwelterfassungssystem fur multisensorielle Montageroboter PhD thesis, Universitat der Bundeswehr, Munich, Germany, 1995. Fortschrittberichte, VDI Reihe 8 Nr. 486, ISBN 3-18-3 48608-3, ISSN 0178-9546, (in German).
5. A. Baader and G. Hirzinger. Three-dimensional surface reconstruction based on a self-organizing feature map. In Proc. 6th Int. Conf. Advan. Robotics, pages 273-278, 1993. Tokyo.
6. A. Baader and G. Hirzinger. A self-organizing algorithm for multisensory surface reconstruction. In International Conf. on Robotics and Intelligent Systems IROS'94, September 1994. Munich, Germany.
7. C. Bajaj, F. Bernardini, and G. Xu. Reconstructing surfaces and functions on surfaces from unorganized 3d data. Algorithmica, 19:243-261, 1997.
8. C. L. Bajaj, F. Bernardini, and G. Xu. Automatic reconstruction of surfaces and scalar fields from 3d scans. Computer Graphics Proceedings, SIGGRAPH'95, Annual Conference Series, pages 109-118, 1995.
9. 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. Also available as: Technical Report CSD-97-013, Department of Computer S ciences, Purdue University, 1997.
10. F. Bernardini, C. Bajaj, J. Chen, and D. R. Schikore. Automatic reconstruction of 3d cad models from digital scans. Submitted for publication, 1997. Also available as: Technical Report CSD-97-012, Department of Computer Sciences, Purdue University, 1997.
11. E. Bittar, N. Tsingos, and M.-P. Gascuel. Automatic reconstruction of unstructured data: Combining a medial axis and implicit surfaces. Computer Graphics forum, 14(3):457-468, 1995. Proceedings of EUROGRAPHICS'95.
12. J.-D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics, 3(4):266-286, October 1984.
13. B. Curless and M. Levoy A volumetric method for building complex models from range images. Computer Graphics Proceedings, SIGGRAPH'96, Annual conference series, pages 303-312, 1996.
14. Demetri Terzopoulos, Andrew Witkin, and Michael Kass. Constraints on deformable models: Recovering 3d shape and nonrigid motion. Artificial Intelligence, 36:91-123, 1988.
15. M. Eck and H. Hoppe. Automatic reconstruction of b-spline surfaces of arbitrary toplogical type. Computer Graphics Proceedings, SIGGRAPH'96, Annual Conference Series, pages 325-334, 1996.
16. H. Edelsbrunner. Weighted alpha shapes, 1992. Technical Report UIUCDCS-R-92-1760, Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, Illinois.
17. H. Edelsbrunner and E. Mücke. Three-dimensional alpha shapes. ACM Transactions on Graphics, 13(1):43-72, 1994. Also as Technical Report UIUCDCS-R-92-1734, Department of Computer Science, 1992, University of Illinois at Urbana-Champaign.
18. H. Edelsbrunner, F. P. Preparata, and D. West. Tetrahedrizing point sets in three dimensions. Journal of Symbolic Computation, 10:335-347, 1990.
19. P. Fua and P. T. Sander. From points to surfaces. In B. C. Vemuri, editor, Geometric Methods in Computer Vision, pages 286-296. Proc. SPIE Vol. 1570, 1991.
20. P. Fua and P. T. Sander. Reconstructing surfaces from unstructured 3D points. In Proc. Image Understanding Workshop, pages 615-625, San Diego, CA, 1992.
21. P. Fua and P. T. Sander. Segmenting unstructured 3D points into surfaces. In G. Sandini, editor, Computer Vision: ECCV'92, Proc. Second European Conference on Computer Vision, pages 676-680, Santa Margherita Ligure, Italy, May 1992. Springer.
22. B. Guo. Surface reconstruction: from points to splines. Computer-Aided Design, Vol. 29(No. 4):269-277, April 1997.
23. H. Hoppe. Surface Reconstruction from Unorganized Points. PhD thesis, Univ. of Washington, Seattle WA, 1994.
24. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics, 26(2):71-78, July 1992. Proceedings of Siggraph'92.
25. F. Isselhard, G. Brunnett, and T. Schreiber. Polyhedral reconstruction of 3d objects by tetrahedra removal. Technical report, Fachbereich Informatik, University of Kaiserslautern, Germany, February 1997. Internal Report No. 288/97.
26. James V. Miller, David E. Breen, William E. Lorensen, Robert M. O'Bara, and Michael J. Wozny. Geometrically deformed models: A method for extracting closed geometric models from volume data. Computer Graphics, pages 217-226, July 1991. Proceedings of SIGGRAPH'91.
27. R. Mencl. A graph-based approach to surface reconstruction. Computer Graphics forum, 14(3):445-456, 1995. Proceedings of EUROGRAPHICS'95, Maastricht, The Netherlands, August 28 - September 1, 1995.
28. R. Mencl and H. Müller. Interpolation and approximation of surfaces from three-dimensional scattered data points, 1997. Research Report No. 662, Fachbereich Informatik, Lehrstuhl VII, University of Dortmund, Germany.
29. E. P. Mücke. Shapes and implementations in three-dimensional geometry. PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, September 1993.
30. J. D. Radke. On the shape of a set of points. In G. Toussaint, editor, Computational Morphology, pages 105-136. Elsevier Science Publishers B. V. (North Holland), 1988.
31. G. Roth and E. Wibowoo. An efficient volumetric method for building closed triangular meshes from 3-d image and point data. In Graphics Interface'97, pages 173-180, 1997.
32. T. Schreiber. Approximation of 3d objects. In Proceedings of the 3rd Conference on Geometric Modeling, Dagstuhl, Germany, 1997. accepted for a supplementary issue of the journal Computing (Springer Verlag).
33. T. Schreiber and G. Brunnett. Approximating 3d objects from measured points. In Proceedings of 30th ISATA, Florence, Italy, 1997.
34. R. Szeliski and D. Tonnesen. Surface modeling with oriented particle systems. Computer Graphics, 26:185-194, July 1992. Siggraph'92 Proceedings.
35. D. Terzopoulos and D. Metaxas. Dynamic 3d models with local and global deformations: Deformable superquadrics. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(7):703-714, July 1991.
36. R. Urquhart. Graph theoretical clustering based on limited neighbourhood sets. Pattern Recognition, 15(3):173-187, 1982.
37. R. C. Veltkamp. Closed object boundaries from scattered points. In Lecture Notes in Computer Science 885. Springer Verlag, 1994.
38. R. C. Veltkamp. Boundaries through scattered points of unknown density. Graphics Models and Image Processing, 57(6):441-452, November 1995.
39. F. Weller and R. Mencl. Nearest neighbour search for visualization using arbitrary triangulations. In M. Gö bel, J. David, P. Slavik, and J. J. van Wijk, editors, Virtual Environments and Scientific Visualization'96, pages 191-200. Springer Verlag New York, 1996.
40. C. T. Zahn. Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Transactions on Computers, C-20(1):68-86, 1971.