- 셀 분할을 이용한 거리장의 효율적 계산
- ㆍ 저자명
- 유동진,Yoo. Dong-Jin
- ㆍ 간행물명
- 한국정밀공학회지
- ㆍ 권/호정보
- 2008년|25권 3호|pp.147-156 (10 pages)
- ㆍ 발행정보
- 한국정밀공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
A new approach based on cone prism intersection method combined with sorting algorithm is proposed for the fast and robust signed distance field computation. In the method, the space bounding the geometric model composed of triangular net is divided into multiple smaller cells. For the efficient calculation of distance fields, valid points among the triangular net which will generate minimum distances with current cell are selected by checking the intersection between current cell and cone prism generated at each point. The method is simple to implement and able to achieve an order of magnitude improvement in the computation time as compared to earlier approaches. Further the method is robust in handling the traditional sign problems. The validity of the suggested method was demonstrated by providing numerous examples including Boolean operation, shape deformation and morphing of complex geometric models.