代数曲线间最短距离的细分算法

作     者：祁佳玳 寿华好 Qi Jiadai;Shou Huahao

作者机构：浙江工业大学理学院杭州310023 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2016年第28卷第10期

页      面：2485-2489,2496页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61572430 61272309 61472366) 

主　　题：代数曲线 最短距离 区间算术 细分算法 

摘      要：当代数曲线表达式较为复杂时,用传统方法求解两条代数曲线间的最短距离具有一定的难度,因此提出一种细分算法。该方法应用四叉树数据结构将两条代数曲线细分离散,得到分别包含这两条代数曲线的两纽像素集,应用区间算术计算这两纽像紊集之间的最短距离区间,该区间的中点能够用来近似表示代数曲线闻的最短距离,则误差可以控制在该区间长度的一半以内。对比其他方法,不管代数曲线表达式如何地复杂,该方法始终有效,而且在任意精度下,都可以计算出代数曲线间最短距离的近似值。还可以计算出该近似值的最大误差限。