본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

셀 분할을 이용한 거리장의 효율적 계산
Efficient Calculation of Distance Fields Using Cell Subdivision

유동진   (대진대학교 컴퓨터응용 기계설계공학과UU0000428  );
  • 초록

    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.


  • 주제어

    거리장 .   삼각망 .   불리언 연산 .   형상변형 .   모핑.  

  • 참고문헌 (10)

    1. Yoo, D. J., "Shape Reconstruction from Unorganized Cloud of Point using Adaptive Domain Decomposition Method," Journal of the Korean Society for Precision Engineering, Vol. 23, No. 8, pp. 89-99, 2006     
    2. Sud, A., Otaduy, M. A. and Manocha, D., "DiFi : Fast 3D distance field computation using graphics hardware," In Proc. of Euro-graphics, Vol. 23, No. 3, pp. 557-566, 2004 
    3. Yoo, D. J., "A Study on Filling Holes of Large Polygon Model using Implicit Surface Scheme and Domain Decomposition Method," Journal of the Korean Society for Precision Engineering, Vol. 23, No. 1, pp. 174-184, 2006     
    4. Sigg, C., Peikert, R. and Gross, M., "Signed distance transform using graphics hardware," In Proceedings of 14th IEEE Visualization, IEEE Computer Society Press , pp. 83-90, 2003 
    5. Mauch, S., "Efficient algorithms for solving static hamilton jacobi eguations," Ph. Dr. thesis, Caltech, 2003 
    6. Barentzen, J. A. and Aanas, H., "Signed distance computation using the angle weighted pseudo-normal," Transactions on Visualization and Computer Graphics, Vol. 11, No. 3, pp. 243-253, 2005 
    7. Frisken, S. F., Perry, R. N., Rockwood, A. P. and Jones, T. R., "Adaptively sampled distance fields : a general representation of shape for computer graphics," In Proceedings of the 27th Annual Conference on Computer graphics and Interactive Techniques, pp. 249-254, 2000 
    8. Huang, J., Li, Y., Crawfis, R., Lu, S.C. and Liou, S. Y., "A complete distance field representation," In Proceedings of Visualization, pp. 247-254, 2001 
    9. Gueziec, A., "Meshsweeper : Dynamic point-to-polygonal mesh distance and applications," IEEE Transactions on Visualization and Computer Graphics, Vol. 7, No. 1, pp. 47-60, 2001 
    10. Yoo, D. J., "Offsetting of triangular net using distance fields," Journal of the Korean Society for Precision Engineering, Vol. 24, No. 9, pp. 148-157, 2007     

 저자의 다른 논문

  • 유동진 (34)

    1. 2000 "박판성형해석을 위한 자동 툴 격자 생성에 관한 연구" 소성가공 = Transactions of materials processing : Journal of the Korean society for technology of plastics 9 (2): 140~151    
    2. 2000 "AA5182판재와 AA5182/PP/AA5182 샌드위치 판재의 성형성 평가" 복합재료 : 한국복합재료학회지 = Journal of the Korean Society for Composite Materials 13 (2): 81~90    
    3. 2000 "전체해석과 국부해석을 통한 Door Inner 스탬핑 공정에서 발생하는 주름의 효과적인 해석" 소성가공 = Transactions of materials processing : Journal of the Korean society for technology of plastics 9 (6): 653~662    
    4. 2000 "쿼드트리를 이용한 일반적인 3차원 트림곡면에서의 유한요소 자동생성" 한국정밀공학회지 = Journal of the Korean Society of Precision Engineering 17 (3): 136~148    
    5. 2003 "B-스플라인 곡면기법을 이용한 압출금형 곡면의 표현방법에 관한 연구" 소성가공 = Transactions of materials processing : Journal of the Korean society for technology of plastics 12 (2): 142~150    
    6. 2003 "NURBS 곡면기법을 이용한 압출금형 곡면의 표현방법에 관한 연구" 소성가공 = Transactions of materials processing : Journal of the Korean society for technology of plastics 12 (2): 151~160    
    7. 2003 "NURBS 곡면과 면적사상법을 이용한 압출 금형 곡면의 표현방법에 관한 연구" 소성가공 = Transactions of materials processing : Journal of the Korean society for technology of plastics 12 (4): 348~357    
    8. 2003 "NURBS 곡면과 면적 사상법을 이용한 T-형 압출 금형곡면의 자동생성에 관한 연구" 한국정밀공학회지 = Journal of the Korean Society of Precision Engineering 20 (10): 208~217    
    9. 2003 "비축대칭 H-형 및 U-형상의 압출금형 곡면의 자동생성" 소성가공 = Transactions of materials processing : Journal of the Korean society for technology of plastics 12 (6): 572~581    
    10. 2004 "B-스플라인 곡면과 스칼라장 이론을 이용한 임의의 형상의 압출금형 곡면의 자동생성" 소성가공 = Transactions of materials processing : Journal of the Korean society for technology of plastics 13 (1): 33~38    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기