椭圆与抛物线及双曲线位置关系的代数条件.pdfVIP

维普资讯 第 14卷第9期 系 统 仿 真 学 报 V01．14No．9 2002年 9月 J0IRNAL oFSYSTEM SIM ULATION Sept． 2002 文章编号：1004-731X(2002)09·1208—04 椭圆与抛物线及双 曲线位置关系的代数条件 中立勇，刘 洋 f中国科学技术大学数学系，安徽省合肥市 230026) 摘 要：在计算机动画、计算机图形学、计算机辅助设计、机器人等领域中，经常需要检测多个 实体间的位置关系。我们基于广义特征多项式的方法，给出了判断平面上椭圆与抛物线，椭圆与 双曲线所有位置关系 (分离、外切、相交、内切、内含等)的代教条件。这些代数条件表示为由 椭圆与抛物线，椭圆与双曲线确定的广义特征多项式的根的分布。判别方法简单实用。 关键词：位置关系；广义特征多项式；碰撞检测 中图分类号：TP391．41 文献标识码：A AnAlgebraicConditionforthePositionalRelationshipof anEllipseandaParabola(Hyperbola) SHENLi-yong，LIU (DepartmentofMathematics，UniversityofScienceTechnology，Hefei230026，China) Abstract：Inmanyscientificareassuchascomputerna imation，computergraphics，computeraidedgeometrydesignna d robot,itisverycommontodetectthepositionalrelationshipofseveralentities．Wederivena algebraiccondition(based onthegeneralizedcharacteristicpolynomia1)fordetectingthepositionalrelationshipofaplnaarellipsenadaplanar parabo la(hyperbola1byconsideringallthecasessepraation，exteriorcontact，intersection，interiorconatctnadinclusion． ThealgebraicconditionCna berepresentedbythedistributionofhterootsofhtegeneralizedchraacteristicequationofthe ellipsenadparabola(hyperbola)．ThecriterioniSsimplenadeffective，nadeasierthna oldmethods． Keywords：positionalrelationship；generalizedchraacteristicpo lynomial；collisiondetection 相交、内切、内含等)的代数条件还没有得到。我们 旨在拓 1 引言 展 中的方法来进一步解决一般二次曲线 (曲面)相互间位 在计算机动画、计算机图形学、计算机辅助设计、机 置判定的问题。我们 已给出了平面上任意两椭圆间所有位置 器人等领域中，经常