International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Machining Tool Path Generation for Point Set

  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. CS Jun, DS Kim, S Park, 'A New Curve-Based Approach to Polyhedral Machining', Computer-Aided Design 34, 379-389, 2002 https://doi.org/10.1016/S0010-4485(01)00110-5
  2. SC Park, 'Sculptured Surface Machining Using Triangular Mesh Slicing', Computer-Aided Design 36, 279-288, 2004 https://doi.org/10.1016/S0010-4485(03)00114-3
  3. 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 https://doi.org/10.1080/16864360.2004.10738269
  4. G Guennebaud, M Gross, 'Algebraic point set surfaces', Proc. SIGGRAPH 2007, Article no. 23, 2007 https://doi.org/10.1145/1275808.1276406
  5. W Jung, H Shi, BK Choi, 'Self-intersection removal in triangular mesh offsetting', Computer-Aided Design & Applications, 1, 477-484, 2004 https://doi.org/10.1.1.86.6967
  6. M Alexa., J Behr, D Cohen-Or, S Fleishman, D Levin, CT Silva, 'Point set surfaces', Proc. Visualization '01, 21-28, 2001
  7. D Levin, 'Mesh-independent surface interpolation', Geometric Modeling for Scientific Visualization, 181-187, 2003
  8. Y Ohtake, A Belyaev, M Alexa, G Turk, HP Seidel, 'Multi-level partition of unity implicits', Proc. SIGGRAPH 2003, 463-470, 2003 https://doi.org/10.1145/882262.882293
  9. S Fleishman, D Cohen-Or, CT Silva, 'Robust moving least-squares fitting with sharp features', Proc. SIGGRAPH 2005, 544-552, 2005 https://doi.org/10.1145/1186822.1073227
  10. Y Lipman, D Cohen-Or, D Levin, 'Data-dependent MLS for faithful surface approximation', Proc. Eurographics Symposium on Geometry Processing, 59-67, 2007
  11. H. Xie, KT McDonnell, H Qin, 'Surface reconstruction of noisy and defective data sets', Proc. Visualization '04, 259-266, 2004 https://doi.org/10.1109/VIS.2004.101
  12. SC Park, YC Chung, 'Tool-path generation from measured data', Computer-Aided Design, 35(5), 467-475, 2003 https://doi.org/10.1016/S0010-4485(02)00070-2
  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 https://doi.org/10.1145/344779.344849
  14. HY Feng, Z Teng, 'Iso-planar piecewise pinear NC tool Path generation from discrete measured data points', Computer-Aided Design, 37, 55-64, 2005 https://doi.org/10.1016/j.cad.2004.04.001
  15. 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 https://doi.org/10.1080/16864360.2004.10738249
  16. X Guo, J Hua, H Qin, 'Scalar-function-driven editing on point set surfaces', IEEE Computer Graphics and Applications, 24(4), 43-52, 2004 https://doi.org/10.1109/MCG.2004.16
  17. 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 https://doi.org/10.1145/304012.304037
  18. 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 https://doi.org/10.1109/TVCG.2006.56
  19. 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
  20. G Elber, E Cohen, 'Tool path generation for freeform surface models', Proc. ACM Symposium on Solid modeling and Applications, 419-428, 199 https://doi.org/10.1145/164360.164500
  21. 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 https://doi.org/10.1016/S0890-6955(00)00025-0