원집합의 계층적 포함관계 계산을 위한 O(nlogn) 알고리듬

• 영문명: A O(nlogn) Algorithm for the Hierarchical Structure of Inclusion Relations for a Set of Circles
• 발행기관: 한국산업경영시스템학회
• 저자명: 이병훈 조영송 김동욱 김덕수
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2003년 추계학술대회 논문집, 121~124쪽, 전체 4쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2003.10.01

영문 초록

  The problems of various research fields such as molecular modeling may be represented as circles with inclusion relations. Given n circles in the plane, the recognition of inclusion relations for a set of circles can be a tool to reason about geometric problems on 2D. In this paper, we introduce O(nlogn) algorithm to find these relations for the circles and this algorithm make possible maintaining the geometric data hierarchy in the geometric data processing aspect.

목차

Abstract
1. 서론
2. 알고리듬 소개
3. 원들의 계층적 표현
4. 결론 및 향후 연구과제
참고문헌

키워드

Computational geometry Plane sweep method