• Title/Summary/Keyword: Polygon Hierarchy

Search Result 1, Processing Time 0.013 seconds

A Triangulation and Guard Sufficiency Set of the Hierarchy of Simple Polygons (단순 다각형 계층구조에서의 삼각화와 경비가능충분집합)

  • Yang, Tae-Cheon
    • The KIPS Transactions:PartA
    • /
    • v.15A no.5
    • /
    • pp.295-300
    • /
    • 2008
  • In this paper, we consider a characterization of a Guard Sufficiency Set(GSS) in the hierarchy of simple polygons. we propose the diagonals of a arbitrary triangulation of a polygon as a GSS when guards see the diagonals with completely visibility and both sides of the diagonal. we show that this can be a GSS in convex polygons, unimodal polygons, spiral polygons but this can not be a GSS in star-shaped polygons, monotone polygons, completely external visible polygons.