Charton, Jerome Baek, Stephen Kim, Youngjun 2024-01-19T15:32:05Z 2024-01-19T15:32:05Z 2021-09-02 2021-02 2288-4300 https://pubs.kist.re.kr/handle/201004/117462 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. English 한국CDE학회 Mesh repairing using topology graphs Article 10.1093/jcde/qwaa076 1 Journal of Computational Design and Engineering, v.8, no.1, pp.251 - 267 Journal of Computational Design and Engineering 8 1 251 267 N scie scopus kci ART002686724 000613777400017 2-s2.0-85100753859 Computer Science, Interdisciplinary Applications Engineering, Multidisciplinary Computer Science Engineering Article ROBUST SIMPLIFICATION MODEL mesh repairing geometrical/topological inconsistencies self-intersections non-manifold meshes topology graphs