拓扑(电路)
多边形网格
计算机科学
图形
拓扑图论
歧管(流体力学)
启发式
集合(抽象数据类型)
构造(python库)
数学
理论计算机科学
算法
数学优化
几何学
组合数学
工程类
路宽
折线图
机械工程
程序设计语言
作者
Jérôme Charton,Stephen Baek,Youngjun Kim
出处
期刊:Journal of Computational Design and Engineering
[Oxford University Press]
日期:2020-11-05
卷期号:8 (1): 251-267
被引量:24
摘要
Abstract 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.
科研通智能强力驱动
Strongly Powered by AbleSci AI