메뉴 건너뛰기




Volumn 1004, Issue , 1995, Pages 382-391

Finding the medial axis of a simple polygon in linear time

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS;

EID: 84955575514     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0015444     Document Type: Conference Paper
Times cited : (54)

References (19)
  • 1
    • 0001253834 scopus 로고
    • A linear-time algorithm for computing the Voronoi diagram of a convex polygon
    • A. Aggarwal, L. J. Guibas, J. Saxe, and P. W. Shor. A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Disc. & Comp. Geom., 4:591-604, 1989.
    • (1989) Disc. & Comp. Geom , vol.4 , pp. 591-604
    • Aggarwal, A.1    Guibas, L.J.2    Saxe, J.3    Shor, P.W.4
  • 2
    • 84976826673 scopus 로고
    • Voronoi diagrams—A survey of a fundamental geometric data structure. ACM Comp
    • F. Aurenhammer. Voronoi diagrams—A survey of a fundamental geometric data structure. ACM Comp. Surveys, 23(3):345-405, 1991.
    • (1991) Surveys , vol.23 , Issue.3 , pp. 345-405
    • Aurenhammer, F.1
  • 3
    • 0001803094 scopus 로고
    • A transformation for extracting new descriptors of shape
    • In W. Whaten-Dunn, editor, MIT Press
    • H. Blum. A transformation for extracting new descriptors of shape. In W. Whaten-Dunn, editor, Proc. Symp. Models for Perception of Speech and Visual Form, pages 362-380. MIT Press, 1967.
    • (1967) Proc. Symp. Models for Perception of Speech and Visual Form , pp. 362-380
    • Blum, H.1
  • 4
    • 51249179364 scopus 로고
    • Triangulating a simple polygon in linear time
    • B. Chazelle. Triangulating a simple polygon in linear time. Disc. & Comp. Geom., 6:485-524, 1991.
    • (1991) Disc. & Comp. Geom , vol.6 , pp. 485-524
    • Chazelle, B.1
  • 5
    • 0039702873 scopus 로고
    • Randomization yields simple 0(N log* n) algorithms for difficult ft(n) problems
    • O. Devillers. Randomization yields simple 0(n log* n) algorithms for difficult ft(n) problems. Int. J. Comp. Geom. App., 2(1):97-111, 1992.
    • (1992) Int. J. Comp. Geom. App , vol.2 , Issue.1 , pp. 97-111
    • Devillers, O.1
  • 8
    • 0026882917 scopus 로고
    • An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part I algorithm
    • H. N. Giirsoy and N. M. Patrikalakis. An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part I algorithm. Engineering with Computers, 8:121-137, 1992.
    • (1992) Engineering with Computers , vol.8 , pp. 121-137
    • Giirsoy, H.N.1    Patrikalakis, N.M.2
  • 10
    • 84922468594 scopus 로고
    • Efficient computation of continuous skeletons
    • D. G. Kirkpatrick. Efficient computation of continuous skeletons. In Proc. 18th FOCS, pages 162-170, 1977.
    • (1977) Proc. 18Th FOCS , pp. 162-170
    • Kirkpatrick, D.G.1
  • 11
    • 0040888949 scopus 로고
    • A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon
    • R. Klein and A. Lingas. A linear-time randomized algorithm for the bounded Voronoi diagram of a simple polygon. In Proc. 9th Ann. ACM Symp. Comp. Geom., pages 124-132, 1993.
    • (1993) Proc. 9Th Ann. ACM Symp. Comp. Geom , pp. 124-132
    • Klein, R.1    Lingas, A.2
  • 13
    • 0020152763 scopus 로고
    • Medial axis transformation of a planar shape
    • D. T. Lee. Medial axis transformation of a planar shape. IEEE Trans. Pat. Anal. Mach. Int., PAMI-4(4):363-369, 1982.
    • (1982) IEEE Trans. Pat. Anal. Mach. Int., PAMI , vol.4 , Issue.4 , pp. 363-369
    • Lee, D.T.1
  • 14
    • 84955604330 scopus 로고    scopus 로고
    • Detecting and eliminating false strokes in skeletons by geometric analysis
    • Boston, Nov
    • S. Lu, H. Xu, and C. Wang. Detecting and eliminating false strokes in skeletons by geometric analysis. In SPIE’s OE/Technology’92, Vision Geometry, Boston, Nov. 1992.
    • Spie’s Oe/Technology’92, Vision Geometry , pp. 1992
    • Lu, S.1    Xu, H.2    Wang, C.3
  • 17
    • 85063287628 scopus 로고
    • Closest point problems
    • M. I. Shamos and D. Hoey. Closest point problems. In Proc. 16th FOCS, pages 151-162, 1975.
    • (1975) Proc. 16Th FOCS , pp. 151-162
    • Shamos, M.I.1    Hoey, D.2
  • 18
    • 0003965976 scopus 로고
    • Two-dimensional mat to boundary conversion
    • P. Vermeer. Two-dimensional mat to boundary conversion. In Proc. 2nd Symp. Solid Model. Appi, pages 493-494, 1993.
    • (1993) Proc. 2Nd Symp. Solid Model. Appi , pp. 493-494
    • Vermeer, P.1
  • 19
    • 84955566594 scopus 로고
    • Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear time
    • C. A. Wang and F. Chin. Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear time. To appear, Proc. 3rd Europ. Symp. on Alg. (ESA ’95), 1995.
    • (1995) To Appear, Proc. 3rd Europ. Symp. On Alg. (ESA ’95)
    • Wang, C.A.1    Chin, F.2


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