- 가시 정보를 이용한 삼각망의 꼬임 찾기
- ㆍ 저자명
- 박상철,Park. S. C.
- ㆍ 간행물명
- 한국CAD/CAM학회논문집
- ㆍ 권/호정보
- 2004년|9권 4호|pp.382-386 (5 pages)
- ㆍ 발행정보
- 한국CAD/CAM학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper presents an algorithm for the triangular mesh intersection problem. The key aspect of the proposed algorithm is to reduce the number of triangle pairs to be checked for intersection. To this end, it employs two different approaches, the Y-group approach and the space partitioning approach. Even though both approaches have the same objective of reducing the number of triangular-triangular intersection (TTI) pairs, their inherent characteristics are quite different. While the V-group approach works by topology (reduces TTI pairs by guaranteeing no intersection among adjacent triangles), the space partitioning approach works by geometry (reduces TTI pairs by guaranteeing no intersection among distant triangles). The complementary nature of the two approaches brings substantial improvement in reducing the number TTI pairs.