平面代数曲线间最近距离的计算

作     者：陈小雕 雍俊海 汪国昭 Chen Xiaodiao;Yong Junhai;Wang Guozhao

作者机构：杭州电子科技大学计算机学院杭州310018 清华大学软件学院北京100084 浙江大学数学系计算机图象图形研究所杭州310027 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2008年第20卷第4期

页      面：459-463页

核心收录：

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 08[工学] 080203[工学-机械设计及理论] 081304[工学-建筑技术科学] 0802[工学-机械工程] 0813[工学-建筑学] 080201[工学-机械制造及其自动化] 

基　　金：国家“九七三”重点基础研究发展规划项目(2004CB318000,2004CB719403) 国家自然科学基金(60625202,60533070,60473130) 宁波市自然科学基金(1140157B703) 

主　　题：最近距离 平面代数曲线 等距方法 

摘      要：通过几何观察,指出一条曲线上的最近点是另一条曲线的等距曲线与该曲线的切点这一事实,同时提出基于等距思想的方法来求解2条平面代数曲线间的最近距离.该方法几何意义明显,可同时用来计算代数曲线/参数曲线间的最近距离.对于平面二次曲线,采用文中方法得到的单变量多项式方程次数比已有类似方法中结果方程的次数更低,从而可以降低方程求解的计算复杂度或提高求解的稳定性.