超级会员免费看
高效体积网格Reeb图计算方法解析
1. 引言
在处理体积网格的Reeb图计算问题时，有三个关键方面值得深入探讨。一是通过“环手术”（Loop Surgery）将Reeb图计算问题转化为轮廓树计算问题，这是因为计算轮廓树的join - split算法具有最优理论复杂度且实现简单实用；二是提出了复杂度为$O(n \log n + N\alpha(N) + g(M@) \times NS)$的Reeb图计算实用算法，在实际应用中能显著提升计算速度；三是证明了使用join - split轮廓树算法正确计算无环Reeb图的充要条件。
2. 预备知识
考虑定义在嵌入于$\mathbb{R}^3$的PL 3 - 流形$M$上的PL Morse标量场$f: M \to \mathbb{R}$。
- PL 3 - 流形上Reeb图中的环 ：环手术的核心思想是定义一系列操作，将$M$转换为$M’$，使得$f’: M’ \to \mathbb{R}$（取值与$f$相同）对应的Reeb图$R(f’)$无环，进而可以使用轮廓树算法高效计算。
- 由于$M$是紧致且可嵌入$\mathbb{R}^3$的，其边界$\partial M$非空、可定向且封闭，但可能不连通。设$f_{\partial}$是$f$在$\partial M$上的限制，假设$f$和$f_{\partial}$都是PL Morse函数。
- 存在关系$l(R(f_{\partial})) = g(\partial M)$，其中$g(\partial M)$是$M$边界组件的亏格之和。同时，$M$的手柄数量（即第一Betti数$\beta_1(M)$）满足$\beta_
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
