Adaptive NC path generation from massive point data with bounded error

Journal of Manufacturing Science and Engineering

Volumn 131, Issue 1, 2009, Pages 0110011-01100113

  Zhang, Dongdong ^a   Yang, Pinghai ^a   Qian, Xiaoping ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

Curvature; Moving least squares surface; NC path generation; Point set surface

Indexed keywords

COMPUTER CONTROL SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; ERRORS; MACHINING; NUMERICAL CONTROL SYSTEMS;

ARBITRARY SURFACES; CLOSED-FORM FORMULAE; COMPUTER NUMERICAL CONTROL MILLINGS (CNC); CURVATURE; MOVING LEAST SQUARES; PATH GENERATION; POINT SET SURFACE; UNDERLYING SURFACE;

QUALITY CONTROL;

EID: 70350426573     PISSN: 10871357     EISSN: 15288935     Source Type: Journal    
DOI: 10.1115/1.3010710     Document Type: Article

References (26)

1. Choi, Y. K., Banerjee, A., and Lee, J. W., 2007, "Tool Path Generation for Free Form Surfaces Using Bezier Curves/Surfaces," Comput. Ind. Eng., 52(4) pp. 486-501.
2. Peng, Y. H., and Yin, Z. W., 2008, "The Algorithms for Trimmed Surfaces Construction and Tool Path Generation in Reverse Engineering," Comput. Ind. Eng., 54(3) pp. 624-633.
3. Yin, Z., 2004, "Adaptive Tool Path Generation From Measured Data," Proc. Inst. Mech. Eng., Part B, 218(1) pp. 103-111.
4. Lin, A. C., and Liu, H. T., 1998, "Automatic Generation of NC Cutter Path From Massive Data Points," CAD, 30(1) pp. 77-90.
5. Feng, H. Y., and Teng, Z. J., 2005, "Iso-Plannar Piecewise Linear NC Tool Path Generation From Discrete Measured Data Points," CAD, 37(1) pp. 55-64.
6. Chui, K. L., and Lee, T. C., 2002, "Direct Tool-Path Generation From Massive Point Input," Proc. Inst. Mech. Eng., Part B, 216(2) pp. 199-206.
7. Park, S. C., and Chung, Y. C., 2003, "Tool-Path Generation From Measured Data," CAD, 35(5) pp. 467-475.
8. Kim, S. J., and Yang, M. Y., 2005, "Triangular Mesh Offset for Generalized Cutter," CAD, 37(10) pp. 999-1014.
9. Choi, B. K., and Jerard, R. B., 1998, Sculptured Surface Machining: Theory and Applications, Kluwer, Dordrecht.
10. Choi, Y. K., and Banerjee, A., 2007, "Tool Path Generation and Tolerance Analysis for Free-Form Surfaces," Int. J. Mach. Tools Manuf., 47(3-4) pp. 689-696. (Pubitemid 44908878)
11. Ding, S., Mannan, M. A., Poo, A. N., Yang, D., and Han, Z., 2003, "Adaptive Isoplanar Tool Path Generation for Machining of Free-Form Surfaces," CAD, 35(2) pp. 141-153.
12. Lee, S. H., Kim, H. C., Hur, S. M., and Yang, D. Y., 2002, "STL File Generation From Measured Point Data by Segmentation and Delaunay Triangulation," CAD, 34(10) pp. 691-704.
13. Levin, D., 1998, "The Approximation Power of Moving Least-Squares," Math. Comput., 67(224) pp. 1517-1531. (Pubitemid 128383317)
14. Levin, D., 2003, "Mesh-Independent Surface Interpolation," Geometric Modeling for Scientific Visualization, Springer-Verlag, Berlin, pp. 37-49.
15. Amenta, N., and Kil, Y. J., 2004, "Defining Point-Set Surfaces," ACM Trans. Graphics, 23(3) pp. 264-270.
16. Amenta, N., and Kil, Y.-J., 2004, "The Domain of a Point Set Surface," Eurographics Symposium on Point-Based Graphics, pp. 139-147.
17. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., and Levin, D., 2001, "Point Set Surfaces," Proceedings of the Conference on Visualization ;01, SESSION: Session P1: Point-Based Rendering and Modeling, pp. 21-28.
18. Dey, T. K., Goswami, S., and Sun, J., 2005, "Extremal Surface Based Projections Converge and Reconstruct With Isotopy," Technical Report No. OSUCISRC-4-05-TR25.
19. Dey, T. K., and Sun, J., 2005, "Adaptive MLS Surfaces for Reconstruction With Guarantees," Eurographics Symposium on Geometry Processing, pp. 43-52.
20. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., and Silva, C. T., 2003, "Computing and Rendering Point Set Surfaces," IEEE Trans. Vis. Comput. Graph., 9(1) pp. 3-15.
21. Scheidegger, C. E., Fleishman, S., and Silva, C. T., 2005, "Triangulating Point Set Surfaces With Bounded Error," Eurographics Symposium on Geometry Processing, pp. 63-72.
22. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, W., 1992, "Surface Reconstruction From Unorganized Points," Comput. Graph., 26(2) pp. 71-78.
23. Pauly, M., 2003, "Point Primitives for Interactive Modeling and Processing of 3D Geometry," Ph.D. thesis, Computer Science Department, ETH Zurich.
24. Goldman, R., 2005, "Curvature Formulas for Implicit Curves and Surfaces," Comput. Aided Geom. Des., 22(7) pp. 632-658.
25. Yang, P., and Qian, X. P., 2008, "Adaptive Slicing of Moving Least Squares Surfaces: Toward Direct Manufacturing of Point Set Surfaces," ASME J. Comput. Inf. Sci. Eng., 8(3) p. 031003.
26. Yang, P. H., and Qian, X. P., "Direct Computing of Surface Curvatures for Point-Set Surfaces," Proceedings of 2007 IEEE/Eurographics Symposium on Point-Based Graphics (PBG), Prague, Czech Republic, Sept. 2007.