三角网格上由N对称方向场导向的无交叉折线追踪
计算几何
2016-06-15 v1
摘要
我们提出一种在三角网格上追踪折线的算法，使得这些折线与N对称方向场对齐，且任意两条折线不能交叉或合并。这一性质对于网格分割至关重要，但通过向量场的数值积分很难实现。我们提出一种基于"流网格"的替代方案，这是一种新的组合数据结构，它为三角形边的每个点定义了相应的折线离开该三角形的位置。这使得通过迭代穿越三角形来追踪折线成为可能。向量场奇点和折线/顶点交叉被刻画并一致处理。折线继承了流网格的无交叉性质，除了在三角形内部，避免局部重叠需要更高阶的多曲线。
引用
@article{arxiv.1306.0706,
title = {Tracing cross-free polylines oriented by a N-symmetry direction field on triangulated surfaces},
author = {Nicolas Ray and Dmitry Sokolov},
journal= {arXiv preprint arXiv:1306.0706},
year = {2016}
}