지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.1
- 수록면
- 235 - 243 (9page)
이용수
이 논문의 연구 히스토리 (7)
2001
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
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.
목차
등록된 정보가 없습니다.
참고문헌 (21)
참고문헌 신청
Aurenhammer, F. / 1987 / Power diagrams: Properties, algorithms and applications / SIAM Journal on Computing 16 : 78 ~ 96
Aurenhammer, F. / 1991 / Voronoi diagrams-a survey of a fundamental geometric data structure / ACM Computing Surveys 23 (3) : 345 ~ 405
Boissonnat, J.-D. / 1998 / Algorithmic Geometry / Cambridge University Press
Cho, Y. / 2012 / BetaMol : A molecular modeling, analysis and visualization software based on the beta-complex and the quasi-triangulation. Journal of Advanced Mechanical Des
Edelsbrunner, H. / 1992 / Weighted alpha shapes
Aurenhammer, F. / 1991 / Voronoi diagrams-a survey of a fundamental geometric data structure / ACM Computing Surveys 23 (3) : 345 ~ 405
Boissonnat, J.-D. / 1998 / Algorithmic Geometry / Cambridge University Press
Cho, Y. / 2012 / BetaMol : A molecular modeling, analysis and visualization software based on the beta-complex and the quasi-triangulation. Journal of Advanced Mechanical Des
Edelsbrunner, H. / 1992 / Weighted alpha shapes
이 논문의 저자 정보
최근 본 자료
댓글(0)
0