Mesh repairing using topology graphs
- Mesh repairing using topology graphs
- 김영준; 제롬 샤통; 백승엽
- mesh repairing; geometrical/topological inconsistencies; self-intersections; non-manifod meshes; topology graphs
- Issue Date
- Journal of computational design and engineering
- VOL 8, NO 1-267
- Geometrical and topological inconsistencies, such as self-intersections and non-manifold elements, are common in triangular meshes, causing various problems across all stages of geometry processing. In this paper, we propose a method to resolve these inconsistencies using a graph-based approach. We first convert geometrical inconsistencies into topological inconsistencies and construct a topology graph. We then define local pairing operations on the topology graph, which is guaranteed not to introduce new inconsistencies. The final output of our method is an oriented manifold with all geometrical and topological inconsistencies fixed. Validated against a large data set, our method overcomes chronic problems in the relevant literature. First, our method preserves the original geometry and it does not introduce a negative
volume or false new data, as we do not impose any heuristic assumption (e.g. watertight mesh). Moreover, our method does not introduce new geometric inconsistencies, guaranteeing inconsistency-free outcome.
- Appears in Collections:
- KIST Publication > Article
- Files in This Item:
There are no files associated with this item.
- RIS (EndNote)
- XLS (Excel)
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.