Collision and intersection detection of two ruled surfaces using bracket method

Collision and intersection detection of surfaces is an important problem in computer graphics and robotic engineering. A key idea of our paper is to use the bracket method to derive the necessary and sufficient conditions for the collision of two ruled surfaces. Then the numerical intersection curve can be characterized. The cases for two bounded ruled surfaces are also discussed.

[1]  Falai Chen.  Reparametrization of a rational ruled surface using the -basis , 2003, Comput. Aided Geom. Des..

[2]  John W. Boyse,et al.  Interference detection among solids and surfaces , 1979, CACM.

[3]  Xiao-Shan Gao,et al.  Proper Reparametrization of Rational Ruled Surface , 2007, 2007 10th IEEE International Conference on Computer-Aided Design and Computer Graphics.

[4]  W. V. Hodge,et al.  Methods of algebraic geometry , 1947 .

[5]  Wenping Wang,et al.  An algebraic condition for the separation of two ellipsoids , 2001, Comput. Aided Geom. Des..

[6]  Bican Xia,et al.  DISCOVERER: a tool for solving semi-algebraic systems , 2007, ACCA.

[7]  Laureano González-Vega,et al.  Efficient topology determination of implicitly defined algebraic plane curves , 2002, Comput. Aided Geom. Des..

[8]  J. Schwartz,et al.  Efficient Detection of Intersections among Spheres , 1983 .

[9]  Laureano González-Vega,et al.  Computing the Intersection of Two Ruled Surfaces by Using a New Algebraic Approach , 2006, Algorithmic Algebra and Logic.

[10]  Mariette Yvinec,et al.  Algorithmic geometry , 1998 .

[11]  Xiao-Shan Gao,et al.  Proper Reparametrization of Rational Ruled Surface , 2007, CAD/Graphics.

[12]  Hongbo Li,et al.  Automated short proof generation for projective geometric theorems with Cayley and bracket algebras: I. Incidence geometry , 2003, J. Symb. Comput..

[13]  Gershon Elber,et al.  The intersection of two ruled surfaces , 1999, Comput. Aided Des..

[14]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[15]  Hongbo Li,et al.  Automated short proof generation for projective geometric theorems with Cayley and bracket algebras: II. Conic geometry , 2003, J. Symb. Comput..

[16]  Xiao-Shan Gao,et al.  Complete numerical isolation of real roots in zero-dimensional triangular systems , 2009, J. Symb. Comput..