Heuristics for Direct Slicing of Point Clouds for Layered Manufacturing

Abstract:

Reverse Engineering and Rapid Prototyping are integrated mostly using the tessellated STL (Solid-to-Layer) file. If copies of 3D scanned products are needed in a few time, the polygonization task is normally performed on the point cloud, often generating errors, requiring high computational effort, and heavy human intervention. In this paper it is proposed to overcome the limitations of polygonization by using direct slicing of point clouds, modelling the problem as a travelling salesman problem (TSP), solved basing on the heuristic technique called cheapest insertion. The point cloud is decomposed into elementary voxels, then, considering each Z level of the voxelized point cloud, the external non-void voxels are linked together, using the above mentioned heuristics, to generate the contour of the object with an automatic process. The contour of the object can be easily converted into commercial slice files suitable for Rapid Prototyping machines. The approach is applied to several complex shaped models to prove its robustness and efficiency.

• Periodical: Advanced Materials Research (Volumes 83-86)
• Pages: 244-249
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.83-86.244
• Online since: December 2009
• Authors: G. Percoco
• Keywords: Direct Slicing, Integration, Layered Manufacturing (LM), Reverse Engineering (RE)

References

[1] Miropolsky, A., Fischer A., 2006, A Uniform Approach for Utilizing Synergy between Inspection Technologies and Computational Methods, Annals of the CIRP, 55/1/2006, 123-126.

DOI: 10.1016/s0007-8506(07)60380-1

[2] Chen YH, Ng CT, Wang YZ (1999) Data reduction in integrated reverse engineering and rapid prototyping. Int J Comput Integr Manuf 12: 97-103.

[3] Yuwen S., Dongming G., Zhenyuan J., Weijun L., 2006, B-spline Surface Reconstruction and Direct Slicing from Point Clouds, Int J Adv Manuf Technol, 27, 918-924.

DOI: 10.1007/s00170-004-2281-6

[4] Ke, Y., Fan, S., Zhu W., Li A., Liu, F., Shi, X., 2006, Feature-based Reverse Modeling Strategies, Computer-Aided Design, 38, 485-506.

DOI: 10.1016/j.cad.2005.12.002

[5] Zhang, Y.F., Wong, Y.S., Loh, H.T., Wu, Y.F., 2004, An Adaptive Slicing Approach to Modelling Cloud Data for Rapid Prototyping, Computer-Aided Design, 140, 105-109.

DOI: 10.1016/s0010-4485(03)00097-6

[6] Pralay Pal, 2001, An easy rapid prototyping technique with point cloud data, Rapid Prototyping Journal, Volume: 7 Issue: 2 Page: 82 - 90.

DOI: 10.1108/13552540110386709

[7] Lee KH, Woo H (2000) Direct integration of reverse engineering and rapid prototyping. Comput Ind Eng 38: 21-38.

[8] Wu YF, Wong YS, Loh HT, Zhang YF (2004) Modeling cloud data using an adaptive slicing approach. Comput Aided Des 36: 231-240.

DOI: 10.1016/s0010-4485(03)00097-6

[9] Liu GH, Wong YS, Zhang YF, Loh HT (2003) Modeling cloud data for prototype manufacturing. J Mat Process Technol 138: 53- 57.

[10] Liu GH, Wong YS, Zhang YF, Loh HT (2002) Error based segmentation of cloud data for direct rapid prototyping. Comput Aided Des 35: 633-645.

DOI: 10.1016/s0010-4485(02)00087-8

[11] Kumbhar, V. K; Pandey, P. M; Rao, P. V. M. (2008) Improved intermediate point curve model for integrating reverse engineering and rapid prototyping, Int J Adv Manuf Technol 37: 553-562.

DOI: 10.1007/s00170-007-0995-y

[12] Galantucci, L.M.; Percoco, G.; Dal Maso, U. (2008) A volumetric approach for STL generation from 3D scanned products, Journal of Materials Processing Tech., Vol: 204, Issue: 1-3, August 11.

DOI: 10.1016/j.jmatprotec.2007.11.119

[13] http: /user. cs. tu-berlin. de/~boubek/scans/index. html.