通过交叉场分界线划分的鲁棒简化实现粗四边形布局
Coarse Quad Layouts Through Robust Simplification of Cross Field Separatrix Partitions
摘要:
基于流线的四边形网格化算法通过跟踪交叉场分界线,利用光滑交叉场将曲面划分为四边形区域。在实践中,凹入的拐角和奇点的未对准导致小区域和极限环,否定了四边形布局在四边形网格中可以提供的一些好处。我们介绍了三种新的方法来改善粗四分割的流水线。首先,我们通过扩展Viertel和Osting(SISC,2019)的扩散生成方法,制定了一种有效的方法来计算曲面上的高质量交叉场。接下来,我们介绍了一种方法,用于精确计算的轨迹流线通过奇异三角形,防止切向交叉。最后,我们介绍了一个强大的方法来产生粗糙的四边形布局,通过简单的分区通过天真的分界线跟踪。我们的方法进行了测试,对100个对象的数据库和结果进行了分析。该算法在效率和视觉效果方面都表现良好的数据库相比,国家的最先进的方法。
英文摘要:
Streamline-based quad meshing algorithms use smooth cross fields to partition surfaces into quadrilateral regions by tracing cross field separatrices. In practice, re-entrant corners and misalignment of singularities lead to small regions and limit cycles, negating some of the benefits a quad layout can provide in quad meshing. We introduce three novel methods to improve on a pipeline for coarse quad partitioning. First, we formulate an efficient method to compute high-quality cross fields on curved surfaces by extending the diffusion generated method from Viertel and Osting (SISC, 2019). Next, we introduce a method for accurately computing the trajectory of streamlines through singular triangles that prevents tangential crossings. Finally, we introduce a robust method to produce coarse quad layouts by simplifying the partitions obtained via naive separatrix tracing. Our methods are tested on a database of 100 objects and the results are analyzed. The algorithm performs well both in terms of efficiency and visual results on the database when compared to state-of-the-art methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。