• 제목/요약/키워드: Polygon Hierarchy

검색결과 1건 처리시간 0.014초

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

  • 양태천
    • 정보처리학회논문지A
    • /
    • 제15A권5호
    • /
    • pp.295-300
    • /
    • 2008
  • 본 논문은 화랑문제 분야에 관한 것으로, 다각형의 계층구조에서 경비충분집합에 될 수 있는 기하학적인 요소들에 관해 다루었다. 경비충분 집합이 될 수 있는 기하학적인 요소로 다각형의 삼각화를 고려하였고, 다각형의 삼각화한 대각선분에 대해 완전가시성으로 양쪽을 다 감시할 경우 경비충분집합이 되는 삼각형의 부류가 볼록 다각형, 단변단조 다각형, 소용돌이 다각형임을 보였고, 그 외의 별모양 다각형, 단조 다각형, 완전외부가시성 다각형에서는 경비충분집합이 되지 못함을 보였다.