arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1307.0118cs.GR
收藏

计算二维形状中轴变换的紧致样条表示

Computing a Compact Spline Representation of the Medial Axis Transform of a 2D Shape

Yanshu Zhu, Feng Sun, Yi-King Choi, Bert Jüttler, Wenping Wang

摘要:

我们提出了一个完整的流水线计算任意二维形状的中轴变换。中轴变换的不稳定性是通过一个用户定义的Hausdorff距离阈值指导下的修剪算法来克服的。稳定的中轴变换,然后近似的样条曲线在3D中产生一个光滑和紧凑的表示。通过最小化输入形状与中轴变换所表示的形状之间的近似误差来计算这些样条曲线。我们对各种二维形状的结果表明,我们的方法是实用和有效的,并产生忠实和紧凑的表示的中轴变换的二维形状。

英文摘要:

We present a full pipeline for computing the medial axis transform of an arbitrary 2D shape. The instability of the medial axis transform is overcome by a pruning algorithm guided by a user-defined Hausdorff distance threshold. The stable medial axis transform is then approximated by spline curves in 3D to produce a smooth and compact representation. These spline curves are computed by minimizing the approximation error between the input shape and the shape represented by the medial axis transform. Our results on various 2D shapes suggest that our method is practical and effective, and yields faithful and compact representations of medial axis transforms of 2D shapes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑