가시성(지오메트리)
Visibility (geometry)기하학의 가시성은 가시성의 실제 개념의 수학적 추상화다.
유클리드 공간에 일련의 장애물이 있는 경우, 그 장애물과 결합하는 선 세그먼트가 어떤 장애물도 교차하지 않는 경우, 공간 내 두 지점이 서로 보인다고 한다. (지구 대기에서 빛은 완벽하게 예측할 수 없는 약간 구부러진 경로를 따라서 실제 가시성 계산을 복잡하게 한다.)
가시성 계산은 컴퓨터 기하학에서 기본적인 문제들 중 하나이며 컴퓨터 그래픽, 모션 계획 및 기타 영역에 응용이 있다.
개념 및 문제
- 점 가시성
- 모서리 가시성[1][2]
- 가시성 폴리곤
- 약한 가시성
- 미술관 문제 또는 박물관 문제
- 가시성 그래프
- 워치맨 경로 문제
- 컴퓨터 그래픽 응용 프로그램:
- 별모양 다각형
- 폴리곤의 커널
- 이소비스트
- 뷰시드
- 시각적 영향 영역
- 화가의 알고리즘
참조
- O'Rourke, Joseph (1987). Art Gallery Theorems and Algorithms. Oxford University Press. ISBN 0-19-503965-3.
- Ghosh, Subir Kumar (2007). Visibility Algorithms in the Plane. Cambridge University Press. ISBN 978-0-521-87574-5.
- Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf (2000). Computational Geometry (2nd revised ed.). Springer-Verlag. ISBN 3-540-65620-0. 1st edition (1987).
{{cite book}}: CS1 maint: 복수 이름: 저자 목록(링크) 15장: "가시성 그래프"
- ^ D. 에이비스와 G. T. Toussaint, "edge에서 다각형의 가시성을 결정하기 위한 최적의 알고리즘," IEEE Transactions on Computers, vol. 1981년 12월 12일 C-30 페이지 910-914.
- ^ E. Roth, G. Panin, A. Knoll, "그래픽 하드웨어로 윤곽선 추적을 위한 샘플링 기능", "In International Workshop on Vision, Modeling and Visualization(VMV)", 2008년 10월 독일 Constanz.
외부 링크
소프트웨어
