• 한국컴퓨터그래픽스학회논문지
• /
• 제21권1호
• /
• pp.13-21
• /
• 2015

본 논문에서는 삼각형 메시의 스웹 볼륨 표면을 정밀하고 안정적으로 계산하는 GPU 알고리즘을 제안한다. 삼각형 메시의 기하 요소들을 스웹하여 근사적으로 삼각형 집합을 생성하고, 이 집합의 엔벨롭을 계산하면 스웹 볼륨의 최외곽 경계 표면을 얻을 수 있다. 엔벨롭을 찾기 위하여 우리는 삼각형 집합의 공간 분할을 계산하고 그 분할의 최외곽 경계를 추출하였다. 알고리즘의 안정성을 확보하기 위하여 우리는 스웹 정점들을 초기에 랜덤 섭동하는 방법과 다중 정밀도 구간 연산 기법을 적용하였다. 전체 알고리즘은 대부분의 계산을 GPU에서 처리하도록 구현되었고, 결과적으로 기존 알고리즘에 비해 수십~수백 배의 성능을 보여준다.

• 한국CDE학회논문집
• /
• 제15권2호
• /
• pp.106-114
• /
• 2010

The swept volume, the region of a moving object, is applied in many fields such as valid paths for motions of tools, visualization in robot paths and interference tests for parts assembling or disjointing. The shape of a swept volume depends on an generators computed with normal vectors of an object and velocity vectors of a motion. Although free-from surfaces are widely used to represent geometric models in CAD, computing the generators for a free-form object is a formidable task. Previous approaches exploit the closed form expressions of generators but limited to planer or quadric faces. In this paper, we propose the algorithm to compute swept volumes generated by free-form objects in screw motions. For the algorithm a tracing method is applied to the computation of generators. It considers curvatures of surfaces of an object to increase the computational accuracy. We implemented our algorithm in the CATIA V.5 environment to test the validity of our algorithm and to generate examples.

• 한국CDE학회논문집
• /
• 제7권4호
• /
• pp.211-218
• /
• 2002

Swept volumes have been used in a wide variety of applications, and the literature contains much discussion of methods for computing the swept volumes in many situations. However, the commercially available CAD systems do not support the operations of generating the swept volumes enough to satisfy a variety of users' needs. In this paper, we present a new, simple and efficient algorithm for computing the swept volume of moving a polyhedron in 3-D region. The screw motion is used to describe the sweep motion of a polyhedron, because of its simplicity and computational advantages. The boundary of a swept volume is the result of combining the envelope surfaces and the partial boundaries at the initial and final position of a polyhedron. Some portions of these boundaries are inside the swept volume. We develop the algorithm to remove these interior portions. Then, to implement our algorithm, it is performed to integrate our program with the commercial CAD software, CATIA.