Construction of contour trees in 3D in O(n log n) steps
Construction of contour trees in 3D in O(n log n) steps
复制标题
以 O(n log n) 步骤构建 3D 轮廓树
DOI：
--
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
M. Vyalyi
中科院分区：
文献类型：
--
作者：
S. Tarasov;M. Vyalyi
我们概述了一种 O(n log n) 算法，用于计算 3D 中具有 n 个元素的单纯网格的轮廓树。作为副产品，我们描述了一种 O(nlog n) 算法，用于“解析”3D 中分段线性函数的奇点（即，通过细分网格将奇点转换为简单的莫尔斯电码奇点）。
We outline an O(n log n) algorithm for computing the contour trees for simplicial meshes with n elements in 3D. As a byproduct we describe an O(nlog n) algorithm for “resolution” of singularities of piecewise-linear functions in 3D (i.e., transforming singularities into simple Morse-like ones by subdividing the mesh).