응용문제에서 보로노이 다이어그램과 파워 다이어그램의 사용성 비교

• 영문명: Using Voronoi Diagram and Power Diagram in Application Problems
• 발행기관: 한국산업경영시스템학회
• 저자명: 김동욱(Donguk Kim)
• 간행물 정보: 『산업경영시스템학회지』제35권 제4호, 235~243쪽, 전체 9쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2012.12.31

영문 초록

The Voronoi diagram of spheres and power diagram have been known as powerful tools to analyze spatial characteristics of weighted points, and these structures have variety range of applications including molecular spatial structure analysis, location based optimization, architectural design, etc. Due to the fact that both diagrams are based on different distance metrics, one has better usability than another depending on application problems. In this paper, we compare these diagrams in various situations from the user’s viewpoint, and show the Voronoi diagram of spheres is more effective in the problems based on the Euclidean distance metric such as nearest neighbor search, path bottleneck locating, and internal void finding.

목차

1. 서론

2. 보로노이 다이어그램과 파워 다이어그램

3. 쌍대 구조와 컴플렉스 구조

4. 응용문제에서의 사용성 비교

5. 결론

Acknowledgements

References

키워드

Voronoi Diagram Power Diagram Beta-Complex Alpha-Complex