Machining Tool Path Generation for Point Set
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.
- SC Park, 'Sculptured Surface Machining Using Triangular Mesh Slicing', Computer-Aided Design 36, 279-288, 2004
- W Jung, H Shi, BK Choi, 'Self-intersection removal in triangular mesh offsetting', Computer-Aided Design & Applications, 1, 477-484, 2004
- Y Ohtake, A Belyaev, M Alexa, G Turk, HP Seidel, 'Multi-level partition of unity implicits', Proc. SIGGRAPH 2003, 463-470, 2003
- S Fleishman, D Cohen-Or, CT Silva, 'Robust moving least-squares fitting with sharp features', Proc. SIGGRAPH 2005, 544-552, 2005
- H. Xie, KT McDonnell, H Qin, 'Surface reconstruction of noisy and defective data sets', Proc. Visualization '04, 259-266, 2004
- Y Lipman, D Cohen-Or, D Levin, 'Data-dependent MLS for faithful surface approximation', Proc. Eurographics Symposium on Geometry Processing, 59-67, 2007
- 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
- SC Park, YC Chung, 'Tool-path generation from measured data', Computer-Aided Design, 35(5), 467-475, 2003
- M Alexa., J Behr, D Cohen-Or, S Fleishman, D Levin, CT Silva, 'Point set surfaces', Proc. Visualization '01, 21-28, 2001
- G Guennebaud, M Gross, 'Algebraic point set surfaces', Proc. SIGGRAPH 2007, Article no. 23, 2007
- HY Feng, Z Teng, 'Iso-planar piecewise pinear NC tool Path generation from discrete measured data points', Computer-Aided Design, 37, 55-64, 2005
- X Guo, J Hua, H Qin, 'Scalar-function-driven editing on point set surfaces', IEEE Computer Graphics and Applications, 24(4), 43-52, 2004
- 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
- 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
- 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
- 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
- CS Jun, DS Kim, S Park, 'A New Curve-Based Approach to Polyhedral Machining', Computer-Aided Design 34, 379-389, 2002
- D Levin, 'Mesh-independent surface interpolation', Geometric Modeling for Scientific Visualization, 181-187, 2003
- 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
- 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
- G Elber, E Cohen, 'Tool path generation for freeform surface models', Proc. ACM Symposium on Solid modeling and Applications, 419-428, 199
- NDSL :
- Society of CAD/CAM Engineers : 저널
- 원문이 없습니다.
유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.
원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.
NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.
- 이 논문과 함께 출판된 논문 + 더보기