高级检索

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

An Algebraic Condition for Classifying the Positional Relationship of Two Planar Ellipses

  • 摘要: 在计算机动画、计算机图形学、计算机辅助设计、机器人等领域中,经常需要检测多个实体间的位置关系.基于广义特征多项式的方法,给出判断平面上任意两个椭圆所有位置关系(分离、外切、相交、内切、内含等)的代数条件.这些代数条件表示为由两椭圆确定的广义特征多项式的根的分布情况.该判别方法简单、实用.

     

    Abstract: In many scientific fields such as computer animation,computer graphics,computer aided geometry design and robotics,it is very common to need detecting the positional relationship of several entities.Based on the generalized characteristic polynomial,we give an algebraic condition for detecting the positional relationship of two planar ellipses,namely,separation,exterior contact,intersection,interior contact or inclusion.The algebraic condition can be classified by the distribution of roots of the generalized characteristic equation. The criterion is simple,effective,and easier than other known methods.

     

/

返回文章
返回