在局部通用位置方法下对实代数空间曲线进行合理参数逼近的认证
摘要：计算代数空间曲线的G^1有理参数化逼近的一种算法：通过将局部一般位置方法扩展到一维情况下来解决零维多项式方程组的问题。通过认证，我们指的是逼近曲线和原始曲线具有相同的拓扑结构，并且它们的Hausdorff距离小于给定的精度。因此，该方法还提供了一种计算空间代数曲线拓扑的新算法。该算法的主要优势来自于局部通用方法，即计算空间曲线的拓扑和逼近直线曲线的计算直接简化为计算两个平面曲线的相同任务。特别地，逼近空间曲线的误差界限可以明确地从逼近平面曲线的误差界限中得到。非平凡的例子用于展示该方法的有效性。
作者：Jin-San Cheng, Kai Jin, Xiao-Shan Gao and Daniel Lazard
论文ID：1204.0905
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-04-05