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

논문 상세정보

International Journal of CAD/CAM v.8 no.1, 2008년, pp.45 - 53  

Machining Tool Path Generation for Point Set

Park, Se-Youn    (Department of Industrial Engineering, KAIST   ); Shin, Ha-Yong    (Department of Industrial Engineering, KAIST  );
  • 초록

    As the point sampling technology evolves rapidly, there has been increasing need in generating tool path from dense point set without creating intermediate models such as triangular meshes or surfaces. In this paper, we present a new tool path generation method from point set using Euclidean distance fields based on Algebraic Point Set Surfaces (APSS). Once an Euclidean distance field from the target shape is obtained, it is fairly easy to generate tool paths. In order to compute the distance from a point in the 3D space to the point set, we locally fit an algebraic sphere using moving least square method (MLS) for accurate and simple calculation. This process is repeated until it converges. The main advantages of our approach are : (1) tool paths are computed directly from point set without making triangular mesh or surfaces and their offsets, and (2) we do not have to worry about no local interference at concave region compared to the other methods using triangular mesh or surface model. Experimental results show that our approach can generate accurate enough tool paths from a point set in a robust manner and efficiently.


  • 주제어

    Point set .   machining .   distance field .   offset .   APSS.  

  • 참고문헌 (21)

    1. SC Park, 'Sculptured Surface Machining Using Triangular Mesh Slicing', Computer-Aided Design 36, 279-288, 2004 
    2. W Jung, H Shi, BK Choi, 'Self-intersection removal in triangular mesh offsetting', Computer-Aided Design & Applications, 1, 477-484, 2004 
    3. Y Ohtake, A Belyaev, M Alexa, G Turk, HP Seidel, 'Multi-level partition of unity implicits', Proc. SIGGRAPH 2003, 463-470, 2003 
    4. S Fleishman, D Cohen-Or, CT Silva, 'Robust moving least-squares fitting with sharp features', Proc. SIGGRAPH 2005, 544-552, 2005 
    5. H. Xie, KT McDonnell, H Qin, 'Surface reconstruction of noisy and defective data sets', Proc. Visualization '04, 259-266, 2004 
    6. Y Lipman, D Cohen-Or, D Levin, 'Data-dependent MLS for faithful surface approximation', Proc. Eurographics Symposium on Geometry Processing, 59-67, 2007 
    7. SJ Kim, DY Lee, MY Yang, 'Offset Triangular Mesh Using the Multiple Normal Vectors of a Vertex', Computer-Aided Design and Applications, 1(1-4), 285-291, 2004 
    8. SC Park, YC Chung, 'Tool-path generation from measured data', Computer-Aided Design, 35(5), 467-475, 2003 
    9. M Alexa., J Behr, D Cohen-Or, S Fleishman, D Levin, CT Silva, 'Point set surfaces', Proc. Visualization '01, 21-28, 2001 
    10. G Guennebaud, M Gross, 'Algebraic point set surfaces', Proc. SIGGRAPH 2007, Article no. 23, 2007 
    11. HY Feng, Z Teng, 'Iso-planar piecewise pinear NC tool Path generation from discrete measured data points', Computer-Aided Design, 37, 55-64, 2005 
    12. X Guo, J Hua, H Qin, 'Scalar-function-driven editing on point set surfaces', IEEE Computer Graphics and Applications, 24(4), 43-52, 2004 
    13. M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk, 'The digital Michelangelo project: 3D scanning of large statues,' Proc. SIGGRAPH 2000, 131?144, 2000 
    14. H Shin, S Park, E Park, 'Direct slicing of a point set model for rapid prototyping', Computer Aided Design and Applications, 1, 109-115, 2004 
    15. A Raviv, G Elber, 'Three dimensional freeform sculpting via zero sets of scalar trivariate Functions', Proc. ACM Symposium on Solid and Physical Modeling, 246-257, 1999 
    16. MW Jones, A Baerentzen, M Sramek, '3D distance fields: A survey of techniques and applications', IEEE Transactions on Visualization and Computer Graphics, 12(4), 581-599, 2006 
    17. CS Jun, DS Kim, S Park, 'A New Curve-Based Approach to Polyhedral Machining', Computer-Aided Design 34, 379-389, 2002 
    18. D Levin, 'Mesh-independent surface interpolation', Geometric Modeling for Scientific Visualization, 181-187, 2003 
    19. HY Feng, N Su, 'Integrated tool path and feed rate optimization for the finishing machining of 3D plane surfaces', Int. J. Machine of Tools & Manufacture, 40(11), 1557-1572, 2000 
    20. M Alexa, A Adamson, 'On normals and projection operators for surfaces defined by point sets', Proc. Eurographics symposium on Point-based Graphics, 149-156, 2004 
    21. G Elber, E Cohen, 'Tool path generation for freeform surface models', Proc. ACM Symposium on Solid modeling and Applications, 419-428, 199 

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • Society of CAD/CAM Engineers : 저널
유료다운로드
  • 원문이 없습니다.

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

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

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

이 논문과 함께 출판된 논문 + 더보기