평면상에서 원형의 방해물의 존재시 유클리디안 최단경로 계산 알고리듬
(주)코리아스칼라
- 최초 등록일
- 2023.04.05
- 최종 저작일
- 2003.10
- 5페이지/ 어도비 PDF
- 가격 4,000원
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 한국산업경영시스템학회 학술대회
ㆍ저자명 : 유광석, 김동욱, 조영송, 김덕수
목차
Abstract
1. 서 론
2. 배경지식
2.1 Visibility graph method
2.2 원집합의 보로노이 다이어그램
3. 경로 트리 구성 알고리듬
3.1 단위 경로
3.2 경로 트리 구성 알고리듬
4. 결 론
참고문헌
영어 초록
We propose a new algorithm for a classical problem in the planer computational geometry: computing a shortest path between two points in the presence of circular obstacles. Proposed algorithm actually computes a path tree that encodes a shortest path between given two points. Types of path are defined as a tangent line segment between circles, between point and circle, or as an arc. Using circle set voronoi diagram, geometric information that is very useful to search circles is obtained. The key of proposed algorithm is the reduction of the number of circles to need for constructing path tree. The main advantages of our algorithm are its robustness, speed, and the simplicity in implementation.
참고 자료
없음
"한국산업경영시스템학회 학술대회"의 다른 논문
더보기 (5/10)