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

• 作者: 寿华好 祁佳玳
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 代数曲线 最短距离 区间算术 细分算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 286-291
• 页数: 6页
• 分类号: TP391.7
• 字数: 7300字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2016.03.006

摘要

距离计算在计算机辅助几何设计与图形学领域有着广泛的应用。为了有效计算点到代数曲线的最短距离，提出了一种基于区间算术和区域细分的细分算法。利用四叉树数据结构对给定区域进行细分，用区间算术计算细分后所有像素点到给定点的距离区间，得到最小距离区间。该方法的优势在于在得到任意精度的点到代数曲线最短距离的同时，亦得到了该结果的最大误差限。为进一步提高速度，还对算法进行了改进。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寿华好	浙江工业大学理学院	31	88	5.0	7.0
2	祁佳玳	浙江工业大学理学院	2	1	1.0	1.0