arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.3370cs.CGcs.DMmath.GTmath.MG
收藏

纽结近似的计算拓扑

Computational Topology for Approximations of Knots

J. Li, T. J. Peters, K. E. Jordan

摘要:

在光滑结点的分段线性近似下,环境同位素等价性的保持在分子建模和模拟中是突出的。给出了关于(1)Hausdorff距离和(2)全曲率与导数之和的充分条件。高次贝塞尔曲线通常用作光滑表示,其中计算效率是一个实际问题。细分可以为给定的贝塞尔曲线产生PL近似,满足上述两个条件。主要贡献是:(i)关于足以实现PL近似的细分迭代次数的先验界限,所述PL近似是原始贝塞尔曲线的环境同位素,以及(ii)在先前建立的那些上改进的迭代界限。

英文摘要:

The preservation of ambient isotopic equivalence under piecewise linear (PL) approximation for smooth knots are prominent in molecular modeling and simulation. Sufficient conditions are given regarding: (1) Hausdorff distance, and (2) a sum of total curvature and derivative. High degree Bezier curves are often used as smooth representations, where computational efficiency is a practical concern. Subdivision can produce PL approximations for a given Bézier curve, fulfilling the above two conditions. The primary contributions are: (i) a priori bounds on the number of subdivision iterations sufficient to achieve a PL approximation that is ambient isotopic to the original Bezier curve, and (ii) improved iteration bounds over those previously established.

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

↑