CORC  > 清华大学
平面代数曲线间最近距离的计算
陈小雕 ; 雍俊海 ; 汪国昭 ; Chen Xiaodiao ; Yong Junhai ; Wang Guozhao
2010-05-12 ; 2010-05-12
关键词最近距离 平面代数曲线 等距方法 minimum distance planar algebraic curves offset method TP391.7
其他题名Computing the Minimum Distance between Two Planar Algebraic Curves
中文摘要通过几何观察,指出一条曲线上的最近点是另一条曲线的等距曲线与该曲线的切点这一事实,同时提出基于等距思想的方法来求解2条平面代数曲线间的最近距离.该方法几何意义明显,可同时用来计算代数曲线/参数曲线间的最近距离.对于平面二次曲线,采用文中方法得到的单变量多项式方程次数比已有类似方法中结果方程的次数更低,从而可以降低方程求解的计算复杂度或提高求解的稳定性.; 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 univariate polynomial equation by our method is much lower than that of the equations in previous comparable methods, which may lead to lower computation complexity or higher robustness of the solutions.
语种中文 ; 中文
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/28504]  
专题清华大学
推荐引用方式
GB/T 7714
陈小雕,雍俊海,汪国昭,等. 平面代数曲线间最近距离的计算[J],2010, 2010.
APA 陈小雕,雍俊海,汪国昭,Chen Xiaodiao,Yong Junhai,&Wang Guozhao.(2010).平面代数曲线间最近距离的计算..
MLA 陈小雕,et al."平面代数曲线间最近距离的计算".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace