|
|||||
|
|
| 平面代数曲线间最近距离的计算 | |
| 引用本文： | 陈小雕,雍俊海,汪国昭.平面代数曲线间最近距离的计算[J].计算机辅助设计与图形学学报,2008,20(4):459-463. |
| 作者姓名： | 陈小雕 雍俊海 汪国昭 |
| 作者单位： | 1. 杭州电子科技大学计算机学院 杭州 310018 2. 清华大学软件学院 北京 100084 3. 浙江大学数学系计算机图象图形研究所 杭州 310027 |
| 基金项目： | 国家重点基础研究发展规划(973计划) , 国家自然科学基金 , 宁波市自然科学基金 |
| 摘 要： | 通过几何观察，指出一条曲线上的最近点是另一条曲线的等距曲线与该曲线的切点这一事实，同时提出基于等距思想的方法来求解2条平面代数曲线间的最近距离．该方法几何意义明显，可同时用来计算代数曲线／参数曲线间的最近距离．对于平面二次曲线，采用文中方法得到的单变量多项式方程次数比已有类似方法中结果方程的次数更低，从而可以降低方程求解的计算复杂度或提高求解的稳定性． |
| 关 键 词： | 最近距离 平面代数曲线 等距方法 |
| 修稿时间： | 2007年9月28日 |
Computing the Minimum Distance between Two Planar Algebraic Curves |
|
| Chen Xiaodiao,Yong Junhai,Wang Guozhao.Computing the Minimum Distance between Two Planar Algebraic Curves[J].Journal of Computer-Aided Design & Computer Graphics,2008,20(4):459-463. | |
| Authors: | Chen Xiaodiao Yong Junhai Wang Guozhao |
| Affiliation: | Chen Xiaodiao1) Yong Junhai2) Wang Guozhao3)1)(College of Computer,Hangzhou Dianzi University,Hangzhou 310018)2)(School of Software,Tsinghua University,Beijing 100084)3)(Institute of Computer Graphic , Image Processing,Department of Mathematics,Zhejiang University,Hangzhou 310027) |
| Abstract: | Through geometric observation, it is found that the nearest point on a curve is a tangent point between the curve and an offset curve of the other curve. Based on this observation, an offset method is presented for computing the minimum distance between two planar algebraic curves. The new method is geometrically instructive, and can be used for computing the minimum distance between an algebraic curve and a parametric one on the same plane. For planar quadratic curves, the degree of the resulting univariat... |
| Keywords: | minimum distance planar algebraic curves offset method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
