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

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

Full description

Saved in:
Bibliographic Details
Published in浙江大学学报（理学版） Vol. 43; no. 3; pp. 286 - 291
Main Authors 祁佳玳, 寿华好
Format Journal Article
LanguageChinese
Published 浙江工业大学理学院,浙江杭州,310023 2016
Subjects
algebraic curves
interval arithmetic
区间算术
minimum distance
细分算法
最短距离
代数曲线
subdivision algorithm
Online AccessGet full text
ISSN1008-9497
DOI10.3785/j.issn.1008-9497.2016.03.006

Cover

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