A Slicing Algorithm Based on Virtual Edge for 3D Printing

DOI

10.2991/eame-18.2018.68How to use a DOI?

Keywords

virtual edge; convex hull; classify

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.

Copyright

© 2018, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yifei Hu
AU  - Jiang Xin
AU  - Guanying Huo
AU  - Danlei Ye
AU  - Zehong Lu
AU  - Bolun Wang
AU  - Zhiming Zheng
PY  - 2018/06
DA  - 2018/06
TI  - A Slicing Algorithm Based on Virtual Edge for 3D Printing
BT  - Proceedings of the 2018 3rd International Conference on Electrical, Automation and Mechanical Engineering (EAME 2018)
PB  - Atlantis Press
SP  - 320
EP  - 324
SN  - 2352-5401
UR  - https://doi.org/10.2991/eame-18.2018.68
DO  - 10.2991/eame-18.2018.68
ID  - Hu2018/06
ER  -