In many fields of computer science such as computer animation, computergraphics, computer aided geometric design and robotics, it is a common problem to detect thepositional relationships of several entities. Based on...In many fields of computer science such as computer animation, computergraphics, computer aided geometric design and robotics, it is a common problem to detect thepositional relationships of several entities. Based on generalized characteristic polynomials andprojective transformations, algebraic conditions are derived for detecting the various positionalrelationships between two planar conies, namely, outer separation, exterior contact, intersection,interior contact and inclusion. Then the results are applied to detecting the positionalrelationships between a cylinder (or a cone) and a quadric. The criteria is very effective andeasier to use than other known methods.展开更多
文摘In many fields of computer science such as computer animation, computergraphics, computer aided geometric design and robotics, it is a common problem to detect thepositional relationships of several entities. Based on generalized characteristic polynomials andprojective transformations, algebraic conditions are derived for detecting the various positionalrelationships between two planar conies, namely, outer separation, exterior contact, intersection,interior contact and inclusion. Then the results are applied to detecting the positionalrelationships between a cylinder (or a cone) and a quadric. The criteria is very effective andeasier to use than other known methods.
