通过叉场分界线划分的鲁棒简化获得粗四边形布局
计算几何
2019-08-06 v2
摘要
基于流线的四边形网格生成算法利用光滑叉场通过追踪叉场分界线将曲面划分为四边形区域。在实践中，凹角与奇点的错位导致小区域和极限环，抵消了四边形布局在四边形网格生成中所能提供的一些益处。我们引入三种新颖方法来改进粗四边形划分的流程。首先，我们通过扩展 Viertel 与 Osting (SISC, 2019) 的扩散生成方法，提出了一种在曲面上计算高质量叉场的高效方法。接着，我们引入一种通过奇异三角形精确计算流线轨迹的方法，防止切向交叉。最后，我们引入一种鲁棒方法，通过简化朴素分界线追踪所获得的划分来生成粗四边形布局。我们的方法在100个物体的数据库上进行了测试并分析了结果。与最先进的方法相比，该算法在效率与视觉结果上均表现良好。
引用
@article{arxiv.1905.09097,
title = {Coarse Quad Layouts Through Robust Simplification of Cross Field Separatrix Partitions},
author = {Ryan Viertel and Braxton Osting and Matthew Staten},
journal= {arXiv preprint arXiv:1905.09097},
year = {2019}
}