Proceedings of the Korean Society of Precision Engineering Conference (한국정밀공학회:학술대회논문집)
- 1996.11a
- /
- Pages.833-840
- /
- 1996
- /
- 2005-8446(pISSN)
Medial Surface Computation of Polyhedra
다면체의 중립면 계산
Abstract
중립면은 셸 (솔리드 모델) 유한 요소 생성, 로보트 이동 경로 계산, 특징 형상 판별 등에서 사용될 수 있다. 그러나 기존 중립면 계산 알고리즘들은 연립 방정식을 수렴성이 보장되지 않는 수치 해법으로 풀어야 했기 때문에 발전이 미비했다. 본 논문은 복셀-이등분 면의 교자성을 이용한 중립면 계산 알고리즘을 제시한다. 교차성은 보로노이 영역을 사용, 단순한 기하학적 요소간의 거리 비교로 판별한다. 이런 기하학적인 접근 방법은 기본적으로 수렴성 문제가 배제된다.