earticle

영어

In the field of variable-body simulation, the interior of a moving object usually consists of divided tetrahedra. In the previous study, since the tetrahedron is divided into equal sizes, even when modeling an object having a non-uniform property, a large number of division occurs collectively, which wastes storage space and increases processing time. In this paper, we propose a method of producing level of detail(LOD) by differentiating the size of each tetrahedron according to the density value inside the object. The tetrahedron is subdivided by deciding whether to recursively divide each level in the LOD by using the density value distribution at the point where each tetrahedron is mapped to the inside of the object having the density value. As a result of rendering using the proposed LOD model, it was possible to reduce the number of vertices and triangles while maintaining the same precision. By using the method proposed in this paper, it is possible to efficiently simulate objects with non-uniform properties.

한국어

가변연체 시뮬레이션에서 움직이는 물체의 내부는 보통 분할된 사면체들로 구성된다. 기존 연구에서는 균등한 크기 로 사면체를 분할하기 때문에 물성이 균일하지 않은 물체를 모델링할 때에도 일괄적으로 많은 분할이 발생하여 저장 공간이 낭비되고 처리시간이 증가하는 문제가 있다. 이 논문에서는 물체 내부의 밀도 값에 따라 각 사면체들의 분할 크기를 다르게 하여 상세 단계를 제작하는 방법을 제안한다. 밀도값을 가진 물체 내부와 각 사면체가 매핑되는 지점 의 밀도 값 분포를 이용하여 상세 단계 각 레벨의 재귀적인 분할 여부를 결정함으로 사면체를 세분화하였다. 제안한 상세 단계 모델을 이용하여 렌더링한 결과 동일한 정밀도를 유지하면서도 정점, 삼각형 수를 줄일 수 있었다. 이 논 문에서 제안한 방법을 이용하여 물성이 균일하지 않은 물체를 효율적으로 시뮬레이션 할 수 있다.