Research and Application on Model Repairing Algorithm of 3D Modelling Technology

DOI

10.2991/mcei-16.2016.48How to use a DOI?

Keywords

Half-Edge data structure; STL File; 3D solid model; Topology structure; Normal vector

Abstract

In order to repair the errors of 3D solid model, this paper proposed methods that based on half-edge data structure. First, constructed the half-edge data structure through the STL file of 3D solid model. If the topological information is wrong, find the error vertices based on the feature that all of the edges opposite the vertex can constitute several loops by linking them, and separate the error vertices logically. If the normal vector of 3D solid model is wrong, find a triangle facet, whose normal vector is correct, and repair its adjacent facets, and then repair all of the adjacent facets in turns. At last, the algorithms are implemented and experiments are carried out to verify its correctness and effectiveness.

Copyright

© 2017, 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  - Jixin Tan
AU  - Jianxun Chen
PY  - 2016/12
DA  - 2016/12
TI  - Research and Application on Model Repairing Algorithm of 3D Modelling Technology
BT  - Proceedings of the 2016 6th International Conference on Mechatronics, Computer and Education Informationization (MCEI 2016)
PB  - Atlantis Press
SP  - 226
EP  - 231
SN  - 1951-6851
UR  - https://doi.org/10.2991/mcei-16.2016.48
DO  - 10.2991/mcei-16.2016.48
ID  - Tan2016/12
ER  -