Title :
Intersection Testing between an Ellipsoid and an Algebraic Surface
Author :
Chen, Xiao-Diao ; Yong, Jun-Hai ; Paul, Jean-Claude ; Sun, Jiaguang
Author_Institution :
Zhejiang Univ., Zhejiang
Abstract :
This paper presents a new method on the intersection testing problem between an ellipsoid and an algebraic surface. In the new method, the testing problem is turned into a new testing problem whether a univariate polynomial has a positive or negative real root. Examples are shown to illustrate the robustness and efficiency of the new method.
Keywords :
geometry; algebraic surface; ellipsoid surface; intersection testing; univariate polynomial; Animation; Application software; Computational modeling; Computer graphics; Ellipsoids; Polynomials; Robustness; Sun; Testing; Virtual reality;
Conference_Titel :
Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-1579-3
Electronic_ISBN :
978-1-4244-1579-3
DOI :
10.1109/CADCG.2007.4407853
