中文

基于几何和拓扑特征的灵活网格分割通过Reeb图表示

图形学 2025-01-22 v2 计算机视觉与模式识别

摘要

本文提出了一种新颖的网格分割方法,通过灵活的Reeb图表示集成几何和拓扑特征。该算法包括三个阶段:使用改进的拓扑骨架方法构建Reeb图、通过取消临界点而保留关键特征的拓扑简化,以及生成连续分段通过一种自适应区域生长过程,考虑几何和拓扑标准。在n个顶点的网格上,算法的计算复杂度为O(n log(n)),显示出高效和可扩展性。通过案例研究,包括基于Shape Diameter Function的基于部件的分解和基于Shape Index的地形分析,验证了该方法在完全不同应用中的有效性。结果将该方法确立为处理网格高级几何分析的稳健框架,连接形状的几何和拓扑特征。

关键词

引用

@article{arxiv.2412.05335,
  title  = {Flexible Mesh Segmentation via Reeb Graph Representation of Geometrical and Topological Features},
  author = {Florian Beguet and Sandrine Lanquetin and Romain Raffin},
  journal= {arXiv preprint arXiv:2412.05335},
  year   = {2025}
}