Heuristics for Direct Slicing of Point Clouds for Layered Manufacturing

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 83-86)

Edited by:

M. S. J. Hashmi, B. S. Yilbas and S. Naher

Pages:

244-249

DOI:

10.4028/www.scientific.net/AMR.83-86.244

Citation:

G. Percoco "Heuristics for Direct Slicing of Point Clouds for Layered Manufacturing", Advanced Materials Research, Vols. 83-86, pp. 244-249, 2010

Online since:

December 2009

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.