https://hal.inria.fr/inria-00518427Chen, Xiao-DiaoXiao-DiaoChenHDU - Hangzhou Dianzi UniversityYong, Jun-HaiJun-HaiYongTHSS - School of Software - THU - Tsinghua University [Beijing]Wang, GuozhaoGuozhaoWangDepartment of Mathematics [Hangzhou] - Zhejiang UniversityComputing the minimum distance between two planar algebraic curvesHAL CCSD2008[INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR]Tsinghua, Thss2010-09-17 12:05:052021-06-01 14:34:072010-09-17 15:21:16zhJournal articlesapplication/pdf1ã€€Through geomet ric observation , it is found that the nearest point on a curve is a tangent point between the curve and an off set curve of the other curve. Based on this observation , an off set method is presented for computing the minimum distance between two planar algebraic curves. The new method is geomet rically inst ructive , 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.