Paper Title:
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.

  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
$32.00
Share

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

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

Authors: Yan Jun Peng, Yuan Hong Wang
Chapter 4: Computation Methods and Algorithms for Modeling, Simulation and Optimization, Data Mining and Data Processing
Abstract:A new fast algorithm of voyage path in medical visualization based on distance transform is proposed, which is suitable for single branch and...
1788
Authors: Li Peng Liu, Yong Xiong Sun, Tie Jun Guan, Li Ping Huang
Chapter 3: Signal and Data Processing, Data Mining, Applied and Computational Mathematics
Abstract:Ray casting algorithm is a kind of widely used volume rendering algorithm in the field of medical 3D reconstruction. One of the greatest...
1247
Authors: Yun Tao Wei, Yi Bing Zhou
Chapter 3: Applied Sciences and Engineering Researches
Abstract:The segmentation of liver using computed tomography (CT) data has gained a lot of importance in the medical image processing field. In this...
3115