한국CDE학회논문집 (Korean Journal of Computational Design and Engineering)
- 제2권1호
- /
- Pages.28-34
- /
- 1997
- /
- 2508-4003(pISSN)
- /
- 2508-402X(eISSN)
평행 이동에 의한 스웹트 볼륨의 계산 방법
Calculation of Translational Swept Volumes
초록
A swept volume is a useful tool for solving various types of interference problems. Previous works have concentrated on sweeping an object along an arbitrary path, that results in complex algorithms. This paper concerns the volume swept by translating an object along a linear path. After analyzing the structure of the swept volume, we present an incremental algorithm for constructing a swept volume. Our algorithm takes O(n/sup 2/ *.alpha.(n)+T/sub c/) time where n is the number of vertices in the original object and T/sub c/ is time for handling face cycles.