방사형 모서리 자료구조에 기반한 3차원 구집합 보로노이 다이어그램의 위상 표현

• 영문명: Topological Representation for Sphere Set Voronoi Diagram in 3D based on Radial Edge Data Structure
• 발행기관: 한국산업경영시스템학회
• 저자명: 조영송 김동욱 김덕수
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2005년 춘계학술대회 논문집, 291~295쪽, 전체 5쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2005.05.01

영문 초록

  Euclidean Voronoi diagram of spheres in 3D has not been explored as much as it deserves even though it has significant potential impacts on diverse applications in both science and engineering. In addition, studies on the data structure for its topology have not been reported yet. Presented in this paper is the topological representation for Euclidean Voronoi diagram of spheres which is represented as a cell structure as one of typical non-manifold models. The topological representation is a variation of radial edge data structure with a consideration on the topological characteristics of Euclidean Voronoi diagram of spheres distinguished from general non-manifold models and Euclidean Voronoi diagram of points. Various topological queries in the Voronoi diagram are also presented and analyzed.

목차

Abstract
1. 서론
2. 구집합 보로노이 다이어그램
3. 구집합 보로노이 다이어그램의 위상적 특징
4. 구집합 보로노이 다이어그램의 위상 표현
5. 공간 추론을 위한 위상요소간의 조회
6. 결론
후기
참고문헌

키워드

Euclidean Voronoi diagram non-manifold radial data structure