Interpolation and approximation of surfaces from three-dimensional scattered data points

Scientific Visualization Conference, dagstuhl 1997

Volumn , Issue , 1997, Pages 223-232

  Mencl, R ^a   Muller, H ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INTERPOLATION; VISUALIZATION;

DISTANCE FUNCTIONS; SCATTERED DATA POINTS; SPATIAL SUBDIVISION; SURFACE CONSTRUCTION; SURFACE INTERPOLATION; SYSTEMATIC ANALYSIS;

SURFACE SCATTERING;

EID: 85006433375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/dagstuhl.1997.1423116     Document Type: Conference Paper

References (43)

1. M.-E. Algorri and F. Schmitt. Surface reconstruction from unstructured 3d data. Computer Graphics Forum, 15(1):47-60, 1996.
2. D. Attali. r-regular shape reconstruction from unorganized points. In ACM Symposium on Computational Geometry, pages 248-253, 1997. Nice, France.
3. A. Baader. Ein Umwelterfassungssystem für multisensorielle Montageroboter. PhD thesis, Universität der Bundeswehr, Munich, Germany, 1995. Fortschrittberichte, VDI Reihe 8 Nr. 486, ISBN 3-18-3 48608-3, ISSN 0178-9546.
4. 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.
5. 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.
6. C. Bajaj, F. Bernardini, G. Xu. Reconstructing surfaces and functions on surfaces from unorganized 3d data. Algorithmica, 19:243-261, 1997.
7. 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, January 1996. SPIE.
8. C. L. Bajaj, F. Bernardini, 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. Automatic Reconstruction of CAD Models and Properties from Digital Scans. PhD thesis, Department of Computer Science, Purdue University, 1996.
10. 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.
11. F. Bernardini, C. Bajaj, J. Chen, 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.
12. E. Bittar, N. Tsingos, 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.
13. J.-D. Boissonnat. Geometric structures for threedimensional shape representation. ACM Transactions on Graphics, 3(4):266-286, October 1984.
14. D. Terzopoulos, A. Witkin, M. Kass. Constraints on deformable models: Recovering 3d shape and nonrigid motion. Artificial Intelligence, 36:91-123, 1988.
15. R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. Wiley and Sons, Inc., 1973.
16. H. Edelsbrunner. Weighted alpha shapes, 1992. Technical Report UIUCDCS-R-92-1760, Department of Computer Science, University of Illinois at Urbana-Champaign.
17. H. Edelsbrunner and E. Mücke. Three-dimensional alpha shapes. ACM Transactions on Graphics, 13(1):43-72, 1994.
18. 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.
19. P. Fua and P. T. Sander. Reconstructing surfaces from unstructured 3D points. In Proc. Image Understanding Workshop, pages 615-625, San Diego, CA, 1992.
20. 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. Springer, May 1992.
21. B. Guo, J. Menon, B. Willette. Surface reconstruction using alpha-shapes. Computer Graphics Forum, Vol. 16(No. 4):177-190, October 1997.
22. G. T. Herman and H. K. Liu. Three-dimensional displays of human organs from computed tomograms. Computer Graphics and Image Processing, 9:1-21, January 1979.
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, W. Stuetzle. Surface reconstruction from unorganized points. Computer Graphics, 26(2):71-78, July 1992. Proceedings of Siggraph '92.
25. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle. Mesh optimization. In Computer Graphics Proceedings, Annual Conference Series, pages 21-26, New York, 1993. ACM Siggraph. Proceedings of Siggraph '93.
26. J. Hoschek and D. Lasser. Fundamentals of Computer Aided Geometric Design. A.K. Peters, 1993.
27. F. Isselhard, G. Brunnett, T. Schreiber. Polyhedral reconstruction of 3d objects by tetrahedra removal, February 1997. Internal Report No. 288/97.
28. James V. Miller, David E. Breen, William E. Lorensen, Robert M. O'Bara, 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.
29. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics, 21(4):163-169, July 1987.
30. 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.
31. R. Mencl and H.Müller. Interpolation and approximation of surfaces from three-dimensional scattered data points, 1997. Research Report No. 662, Informatik VII, University of Dortmund, Germany, (available at http://LS7-www.cs.unidortmund. de).
32. R. Mencl and H. Müller. Graph-based surface reconstruction using structures in scattered point sets. In Proceedings of CGI '98 (Computer Graphics International), Hannover, Germany, June 22th-26th 1998., pages 298-311, 1998.
33. S. Muraki. Volumetric shape description of range data using "blobby model". Computer Graphics, pages 217-226, July 1991. Proceedings of SIGGRAPH '91.
34. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer Verlag, 1985.
35. 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.
36. D. Ruprecht and H. Müller. Spatial free form deformation with scattered data interpolation methods. Computers and Graphics 19, pages 63-71, 1995.
37. 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).
38. T. Schreiber and G. Brunnett. Approximating 3d objects from measured points. In Proceedings of 30th ISATA, Florence, Italy, 1997.
39. R. Szeliski and D. Tonnesen. Surface modeling with oriented particle systems. Computer Graphics, 26:185-194, July 1992. Siggraph '92 Proceedings.
40. 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.
41. R. C. Veltkamp. Closed object boundaries from scattered points. In Lecture Notes in Computer Science 885. Springer Verlag, 1994.
42. R. C. Veltkamp. Boundaries through scattered points of unknown density. Graphics Models and Image Processing, 57(6):441-452, November 1995.
43. F. Weller. Stability of voronoi neighborship under perturbations of the sites. In Proceedings 9th Canadian Conference on Computational Geometry, 1997. Kingston, Ontario, Canada, August 11-14.