判别平面上两个椭圆位置关系的代数条件.pdfVIP

第 卷 第 期 计算机辅助设计与图形学学报 ， 15 5 VoI . 15 No . 5 年 月 ， 2003 5 JOURNAL OF COMPU T ER-AIDED DESIGN COMPU T ER GRAPHICS May 2003 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 判别平面上两个椭圆位置关系的代数条件 刘 洋 申立勇 （中国科学技术大学数学系 合肥 230026 ） 摘 要 在计算机动画、计算机图形学、计算机辅助设计、机器人等领域中，经常需要检测多个实体间的位置关系. 基于广义特征多项式的方法，给出判断平面上任意两个椭圆所有位置关系（分离、外切、相交、内切、内含等）的代数 条件 这些代数条件表示为由两椭圆确定的广义特征多项式的根的分布情况 该判别方法简单、实用 . . . 关键词 椭圆间的位置关系；广义特征多项式；碰撞检测 中图法分类号 T P39 1.4 1 An Al ebraic Condition for Classif in the Positional Relationshi of Two Planar g y g p Ellipses Liu Yan Shen Li on g y g （ ， ， ） De art ment O M athematics Uniuersit O Science TechnOlO O China He ei 230026 p f y f gy f f ， ， Abstract In many scientific fieIds such as computer animation computer graphics computer aided eometr desi n and robotics， g y g it is very common to need detecting the positionaI reIationship of severaI ， entities . Based on the eneraIized characteristic oI nomiaI w e ive an aI ebraic condition for detectin g p y g g g ，