An end-to-end geometric deficiencies elimination algorithm for 3D meshes

Bingtao Ma, Hongsen Liu, L. Nan, Xu Tang, Huijie Fan, Yang Cong

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)
35 Downloads (Pure)


The 3D mesh is an important representation of geometric data. It is widely used in computer graphics and has attracted more attention in computer vision community recently. However, in the generation of mesh data, geometric deficiencies (e.g., duplicate elements, degenerate faces, isolated vertices, self-intersection, and inner faces) are unavoidable. Geometric deficiencies may violate the topology structure of an object and affect the use of 3D meshes. In this paper, we propose an end-to-end algorithm to eliminate geometric deficiencies effectively and efficiently for 3D meshes in a specific and reasonable order. Specifically, duplicate elements can be first eliminated by assessing appear times of vertices or faces. Then, degenerate faces can be removed according to the outer product of two edges. Next, since isolated vertices do not appear in any face vertices, they can be deleted directly. Afterward, self-intersecting faces are detected and remeshed by using an AABB tree. Finally, we detect and remove an inner face according to whether multiple random rays shooted from a face can reach infinity. Experiments on ModelNet40 dataset illustrate that our method can eliminate the deficiencies of 3D meshes thoroughly.

Original languageEnglish
Title of host publicationProceedings of the 35th Youth Academic Annual Conference of Chinese Association of Automation
Number of pages6
ISBN (Print)978-1-7281-7684-0
Publication statusPublished - 2021

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project

Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.


  • 3D Mesh
  • Geometric deficiencies
  • Mesh repair


Dive into the research topics of 'An end-to-end geometric deficiencies elimination algorithm for 3D meshes'. Together they form a unique fingerprint.

Cite this