返回
Computing skeleton-based handle/tunnel loops
DOI:10.1016/j.cag.2025.104177.png)
摘要
En 中文
寻找位于曲面狭窄区域的表面环,在分割、形状分析、路径规划和机器人技术等众多应用中被广泛用作预处理步骤。定位此类环的一种常见方法基于曲面拓扑。然而,这类测地环也存在于拓扑平凡的 genus-0 曲面上,其中所有此类环都可以连续变形为一个点。虽然少数现有的 3D 几何感知拓扑方法可能成功检测到这些额外的狭窄环,但它们的构造可能繁琐。为了在保持高效的同时超越拓扑非平凡独立环的限制,我们提出了一种新颖的方法,利用形状的骨架来计算把手或通道类型的表面环。给定一个封闭的曲面网格,我们的算法生成一套实际全面的环,环绕表面内部或外部体积的狭窄区域。值得注意的是,我们的方法通过接受骨架(形状的 1D 表示)作为输入的一部分,从而简化和加速了计算。具体而言,把手型环通过检查骨架点的一个小子集作为候选环中心来发现,而通道型环则通过仅检查高度数骨架点来识别。
Keyword:
Computer graphics
Computational geometry
Object modeling
Curve
Surface
Object representations
期刊
C
IF:
2.8
论文数:
82
被引数:
4.3K
机构
暂无机构信息

