A Slicing Algorithm Based on Virtual Edge for 3D Printing
Yifei Hu,Jiang Xin,Guanying Huo,Ye Danlei,Lu Zehong,Bolun Wang,Zhiming Zheng +6 more
- 01 Jun 2018
- pp 320-324
TL;DR: An improved algorithm for high resolution point cloud slicing based on convex hull, which reduces considerable calculations and separates each module from the others and is verified to be efficient by testing on kinds of typical benchmarks.
read more
Abstract: Virtual edge method for point cloud slicing in 3D printing is a very common algorithm due to the advantage of low computational complexity. However, this approach is not robust to density variations. To overcome this shortcoming, in this paper, a concept of column neighborhood is introduced to estimate whether the virtual edge model should be used in certain situations. Concretely, based on the technic of generating a set of multiple contours, we present an improved algorithm for high resolution point cloud slicing. To deal with multiple contours, a classify method based on convex hull is proposed, which reduces considerable calculations and separates each module from the others. At the last step, a method based on minimum angle is proposed to generate a single contour for each class. This algorithm is verified to be efficient by testing on kinds of typical benchmarks. Keywords—virtual edge; convex hull; classify
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Plane scatter data-oriented flow direction groove cascade automatic generation method
Jiang Xin,Yifei Hu,Guanying Huo,Cheng Su,Ye Danlei,Lu Zehong,Hexiong Li +6 more
- 15 May 2020
TL;DR: In this paper, a plane scatter data-oriented flow direction groove cascade automatic generation method is proposed, which comprises the following steps of: taking scatter data of two curves intercepted on a suction surface and a pressure surface as input data, and connecting scatter points according to an anticlockwise sequence to obtain a plane outline of a polygon for representing a cascade; calculating an outward normal vector of each edge of the polygon, taking normal vectors of two edges where each vertex is located, and calculating an external normal vector, and setting a groove depth, translating each vertex of the
References
The status, challenges, and future of additive manufacturing in engineering
Wei Gao,Yunbo Zhang,Devarajan Ramanujan,Karthik Ramani,Yong Chen,Christopher B. Williams,Charlie C. L. Wang,Yung C. Shin,Song Zhang,Pablo D. Zavattieri +9 more
TL;DR: Future directions such as the "print-it-all" paradigm, that have the potential to re-imagine current research and spawn completely new avenues for exploration are pointed out.
2.3K
An optimal algorithm for 3D triangle mesh slicing
TL;DR: An algorithm for slicing an unstructured triangular mesh model by a series of parallel planes is described and it is proved that the algorithm is asymptotically optimal: its time complexity is O ( n log k + k + m ) for irregularly spaced slicing planes.
84
Modelling cloud data using an adaptive slicing approach
TL;DR: An adaptive slicing method for modelling point cloud data that seeks to generate a direct RP model with minimum number of layers based on a given shape error and employs an iterative approach to find the maximum allowable thickness for each layer is presented.
83
The hybrid contact–optical coordinate measuring system
TL;DR: In this article, a hybrid contact-optical coordinate measuring system is presented, which combines the accuracy of contact measurement regarding the identification of measurement points and the speed of full-field structured light optical scanning methods.
71
Error-based segmentation of cloud data for direct rapid prototyping
TL;DR: An error-based segmentation approach for direct rapid prototyping (RP) of random cloud data by constructing an intermediate point-based curve model (IPCM), a layer-based RP model is directly generated from the cloud data and served as the input to the RP machine for fabrication.
49