Computing self-intersection curves of rational ruled surfaces

An algorithm is presented to compute the self-intersection curves of a rational ruled surface based on the theory of @m-bases. The algorithm starts by constructing the principal subresultants for a @m-basis of the rational ruled surface. The principal subresultant coefficients provide information about not only the parametric loci of the self-intersection curves, but also the orders of the self-intersection curves. Based on this observation, an efficient algorithm is provided to compute the parametric loci of the self-intersection curves as well as their corresponding orders. The isolated singular points of the rational ruled surface are also computed.

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

[2]  Gershon Elber,et al.  5-Axis Freeform Surface Milling Using Piecewise Ruled Surface Approximation , 1997 .

[3]  Laureano González-Vega,et al.  Minors of Bezout matrices, subresultants and the parameterization of the degree of the polynomial greatest common divisor , 2004, Int. J. Comput. Math..

[4]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[5]  W. L. Edge.  The Theory of Ruled Surfaces , 2011 .

[6]  Falai Chen,et al.  The µ-basis of a planar rational curve: properties and computation , 2002 .

[7]  Zhonglin Han,et al.  Isophote-based ruled surface approximation of free-form surfaces and its application in NC machining , 2001 .

[8]  Bahram Ravani,et al.  Computer-Aided Design and Machining of Composite Ruled Surfaces , 1986 .

[9]  Wenping Wang,et al.  Computing singular points of plane rational curves , 2008, J. Symb. Comput..

[10]  Wenping Wang,et al.  Revisiting the [mu]-basis of a rational ruled surface , 2003, J. Symb. Comput..

[11]  Falai Chen,et al.  The mu-basis of a rational ruled surface , 2001, Comput. Aided Geom. Des..

[12]  Neil F. Stewart,et al.  Conditions for use of a non-selfintersection conjecture , 2006, Comput. Aided Geom. Des..

[13]  Günter Aumann,et al.  Interpolation with developable Bézier patches , 1991, Comput. Aided Geom. Des..

[14]  Falai Chen,et al.  The μ -basis and implicitization of a rational parametric surface , 2005 .

[15]  Neil F. Stewart,et al.  Selfintersection of composite curves and surfaces , 1998, Computer Aided Geometric Design.

[16]  Wenping Wang,et al.  The µ-basis of a planar rational curve - properties and computation , 2002, Graph. Model..

[17]  T. Wren,et al.  The Theory of Ruled Surfaces , 1934 .