%0 Journal Article %T 点到代数曲线最短距离的细分算法 %A 寿华好 %A 祁佳玳 %J 浙江大学学报(理学版) %D 2016 %R 10.3785/j.issn.1008-9497.2016.03.006 %X 摘要 距离计算在计算机辅助几何设计与图形学领域有着广泛的应用.为了有效计算点到代数曲线的最短距离,提出了一种基于区间算术和区域细分的细分算法.利用四叉树数据结构对给定区域进行细分,用区间算术计算细分后所有像素点到给定点的距离区间,得到最小距离区间.该方法的优势在于在得到任意精度的点到代数曲线最短距离的同时,亦得到了该结果的最大误差限.为进一步提高速度,还对算法进行了改进 %K 代数曲线 %K 最短距离 %K 区间算术 %K 细分算法 %U http://www.zjujournals.com/sci/CN/abstract/abstract2304.shtml