한 원에 포함된 원들의 보로노이 다이어그램을 계산하는 모서리 플립 알고리듬
(주)코리아스칼라
- 최초 등록일
- 2023.04.05
- 최종 저작일
- 2003.10
- 4페이지/ 어도비 PDF
- 가격 3,000원
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 한국산업경영시스템학회
ㆍ수록지정보 : 한국산업경영시스템학회 학술대회
ㆍ저자명 : 김동욱, 유광석, 김덕수, Kokichi Sugihara
목차
Abstract
1. Introduction
2. Basic procedure
3. Topology construction
3.1 Seed construction
3.2 Topology update
4. Geometry construction
4.1 Vertex geometry
4.2 Edge geometry
5. Examples
6. Conclusions
References
영어 초록
Presented in this paper is an algorithm to compute a Voronoi diagram of circles in a circle, where circles are located in a large circle. Given circles in a large circle, the region in the plane is divided into regions associated with the given circles. The proposed algorithm uses point Voronoi diagram, and then some topological remedies are applied so that we obtain proper initial topology including enclosing circle. From this initial topology, we can obtain the correct topology by a series of edge-flip operations. After getting the correct topology, the equations of edges are computed and represented in a rational quadratic Bézier curve form.
참고 자료
없음
"한국산업경영시스템학회 학술대회"의 다른 논문
더보기 (5/10)