메뉴 건너뛰기




Volumn 38, Issue 1, 2003, Pages 179-200

Approximating the medial axis from the Voronoi diagram with a convergence guarantee

Author keywords

Delaunay triangulation; Geometric modeling; Medial axis; Samples; Voronoi diagram

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; SET THEORY;

EID: 21144444221     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00453-003-1049-y     Document Type: Article
Times cited : (139)

References (32)
  • 1
    • 0033465068 scopus 로고    scopus 로고
    • Surface reconstruction by Voronoi filtering
    • N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom., 22 (1999), 481-504.
    • (1999) Discrete Comput. Geom. , vol.22 , pp. 481-504
    • Amenta, N.1    Bern, M.2
  • 2
    • 0032028909 scopus 로고    scopus 로고
    • The crust and the β-skeleton: Combinatorial curve reconstruction
    • N. Amenta, M. Bern and D. Eppstein. The crust and the β-skeleton: combinatorial curve reconstruction. Graphical Models Image Process., 60 (1998), 125-135.
    • (1998) Graphical Models Image Process. , vol.60 , pp. 125-135
    • Amenta, N.1    Bern, M.2    Eppstein, D.3
  • 4
    • 0035391053 scopus 로고    scopus 로고
    • The power crust, unions of balls, and the medial axis transform
    • N. Amenta, S. Choi and R. K. Kolluri. The power crust, unions of balls, and the medial axis transform. Comput. Geom. Theory Appl., 19 (2001), 127-153.
    • (2001) Comput. Geom. Theory Appl. , vol.19 , pp. 127-153
    • Amenta, N.1    Choi, S.2    Kolluri, R.K.3
  • 5
    • 0035391152 scopus 로고    scopus 로고
    • Delaunay conforming iso-surface, skeleton extraction and noise removal
    • D. Attali and J.-O. Lachaud. Delaunay conforming iso-surface, skeleton extraction and noise removal. Comput. Geom. Theory Appl., 19 (2001), 175-189.
    • (2001) Comput. Geom. Theory Appl. , vol.19 , pp. 175-189
    • Attali, D.1    Lachaud, J.-O.2
  • 6
    • 0031233471 scopus 로고    scopus 로고
    • Computing and simplifying 2D and 3D continuous skeletons
    • D. Attali and A. Montanvert. Computing and simplifying 2D and 3D continuous skeletons. Comput. Vision Image Understanding, 67 (1997), 261-273.
    • (1997) Comput. Vision Image Understanding , vol.67 , pp. 261-273
    • Attali, D.1    Montanvert, A.2
  • 7
    • 0033702377 scopus 로고    scopus 로고
    • Smooth surface reconstruction via natural neighbor interpolation of distance functions
    • J. D. Boissonnat and F. Cazals. Smooth surface reconstruction via natural neighbor interpolation of distance functions. Proc. 16th. ACM Sympos. Computational Geometry, 2000, pp. 223-232.
    • (2000) Proc. 16th. ACM Sympos. Computational Geometry , pp. 223-232
    • Boissonnat, J.D.1    Cazals, F.2
  • 10
    • 0028056644 scopus 로고
    • Convergence and continuity criteria for discrete approximation of the continuous planar skeletons
    • J. W. Brandt. Convergence and continuity criteria for discrete approximation of the continuous planar skeletons. CVGIP: Image Understanding, 59 (1994), 116-124.
    • (1994) CVGIP: Image Understanding , vol.59 , pp. 116-124
    • Brandt, J.W.1
  • 15
    • 84949226151 scopus 로고    scopus 로고
    • Shape reconstruction with Delaunay complex
    • LNCS 1380. Springer-Verlag, Berlin
    • H. Edelsbrunner. Shape reconstruction with Delaunay complex. LATIN '98: Theoretical Informatics, pp. 119-132. LNCS 1380. Springer-Verlag, Berlin, 1998.
    • (1998) LATIN '98: Theoretical Informatics , pp. 119-132
    • Edelsbrunner, H.1
  • 17
    • 0003479341 scopus 로고    scopus 로고
    • Computing Voronoi skeletons of a 3D polyhedron by space subdivision
    • Hebrew University
    • M. Etzion and A. Rappoport Computing Voronoi skeletons of a 3D polyhedron by space subdivision. Tech. Report, Hebrew University, 1999.
    • (1999) Tech. Report
    • Etzion, M.1    Rappoport, A.2
  • 20
    • 0026224031 scopus 로고
    • Automated interrogation and adaptive subdivision of shape using medial axis transform
    • H. N. Gursoy and N. M. Patrikalakis. Automated interrogation and adaptive subdivision of shape using medial axis transform. Adv. Engrg. Software, 13 (1991), 287-302.
    • (1991) Adv. Engrg. Software , vol.13 , pp. 287-302
    • Gursoy, H.N.1    Patrikalakis, N.M.2
  • 21
    • 0030189581 scopus 로고    scopus 로고
    • Approximating polyhedra with spheres for time critical collision detection
    • P. Hubbard. Approximating polyhedra with spheres for time critical collision detection. ACM Trans. Graphics, 15 (1996), 179-210.
    • (1996) ACM Trans. Graphics , vol.15 , pp. 179-210
    • Hubbard, P.1
  • 23
    • 0027961421 scopus 로고
    • Skeleton-space: A multiscale shape description combining region and boundary information
    • R. L. Ogniewicz. Skeleton-space: A multiscale shape description combining region and boundary information. Proc. Conf. Computer Vision and Pattern Recognition, 1994, pp. 746-751.
    • (1994) Proc. Conf. Computer Vision and Pattern Recognition , pp. 746-751
    • Ogniewicz, R.L.1
  • 24
    • 85034823714 scopus 로고
    • Some examples of algorithms analysis in computational geometry by means of mathematical morphological techniques
    • J.-D. Boissonnat and J.-P. Laumond, eds. LNCS 391. Springer-Verlag, Berlin
    • M. Schmitt. Some examples of algorithms analysis in computational geometry by means of mathematical morphological techniques. In J.-D. Boissonnat and J.-P. Laumond, eds. Proc. Workshop on Geometry and Robotics, pp. 225-246. LNCS 391. Springer-Verlag, Berlin, 1989.
    • (1989) Proc. Workshop on Geometry and Robotics , pp. 225-246
    • Schmitt, M.1
  • 26
    • 0032597985 scopus 로고    scopus 로고
    • Hexahedral mesh generation using the embedded Voronoi graph
    • A. Sheffer, M. Etzion, A. Rappoport and M. Bercovier. Hexahedral mesh generation using the embedded Voronoi graph. Engrg. Comput., 15 (1999), 248-262.
    • (1999) Engrg. Comput. , vol.15 , pp. 248-262
    • Sheffer, A.1    Etzion, M.2    Rappoport, A.3    Bercovier, M.4
  • 31
    • 21144445646 scopus 로고    scopus 로고
    • [31 ] http://www.cis.ohio-state.edu/~tamaldey/cocone.html.
  • 32
    • 21144453374 scopus 로고    scopus 로고
    • http://www.cs.ruu.nl/CGAL.


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.