Earticle

현재 위치 Home

Realizing Linear-Time Algorithms for Finding a Constant Number of Visible Candidate Edges in a Holed-Polygon

첫 페이지 보기
  • 발행기관
    보안공학연구지원센터(IJSEIA) 바로가기
  • 간행물
    International Journal of Software Engineering and Its Applications SCOPUS 바로가기
  • 통권
    Vol.8 No.10 (2014.10)바로가기
  • 페이지
    pp.25-36
  • 저자
    Jong-Sung Ha, Kwan-Hee Yoo
  • 언어
    영어(ENG)
  • URL
    https://www.earticle.net/Article/A233310

※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

원문정보

초록

영어
A polygon is (weakly) edge-visible if there exists an edge such that every other point in the polygon is visible from some point in the edge. There are well-known linear-time algorithms [1, 2] for finding all visible edges in a polygon without holes. In a polygon with holes, only a tight bound on the number of visible edges has been established; there may be at most three on the boundary and three on one of the holes [3]. In this paper, we present concrete linear-time algorithms for finding the constant number of visible candidate edges in a polygon with holes. Our algorithms take the similar approach of Shin and Woo [1] in a polygon without holes in order to realize the theoretical results of Park et al. [3] on the number of visible edg-es in a polygon with holes.

목차

Abstract
 1. Introduction
 2. Preliminary Definitions
 3. Comparing Two Approaches for a Polygon without Holes
 4. Determining Visible Candidate Edges in a Holed-Polygon
  4.1. Overview of Park et al.’s Results [3]
  4.2. Algorithms for a Polygon with Only One Hole
  4.3. Algorithms for a Polygon with Multiple Holes
 5. Conclusion and Further Researches
 5.1. Conclusion
 5.2. Further Researches
 Acknowledgements
 References

키워드

Computational geometry Edge visibility Gallery problem

저자

  • Jong-Sung Ha [ Department of Software Engineering, Chungbuk National University ]
  • Kwan-Hee Yoo [ Department of Game and Contents, Woosuk University ] Corresponding Author

참고문헌

자료제공 : 네이버학술정보

간행물 정보

발행기관

  • 발행기관명
    보안공학연구지원센터(IJSEIA) [Science & Engineering Research Support Center, Republic of Korea(IJSEIA)]
  • 설립연도
    2006
  • 분야
    공학>컴퓨터학
  • 소개
    1. 보안공학에 대한 각종 조사 및 연구 2. 보안공학에 대한 응용기술 연구 및 발표 3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최 4. 보안공학 기술의 상호 협조 및 정보교환 5. 보안공학에 관한 표준화 사업 및 규격의 제정 6. 보안공학에 관한 산학연 협동의 증진 7. 국제적 학술 교류 및 기술 협력 8. 보안공학에 관한 논문지 발간 9. 기타 본 회 목적 달성에 필요한 사업

간행물

  • 간행물명
    International Journal of Software Engineering and Its Applications
  • 간기
    월간
  • pISSN
    1738-9984
  • 수록기간
    2008~2016
  • 등재여부
    SCOPUS
  • 십진분류
    KDC 505 DDC 605

이 권호 내 다른 논문 / International Journal of Software Engineering and Its Applications Vol.8 No.10

    피인용수 : 0건 (자료제공 : 네이버학술정보)

    함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.

      출처 : 네이버학술정보

        0개의 논문이 장바구니에 담겼습니다.

        페이지 저장
        소속기관 조회
        이용자님의 소속기관(단체)이 서비스에 가입되어 있는지 확인해 보십시오.
        기관회원에 소속되어 있는 이용자는 원문을 무료로 이용할 수 있습니다.