Computing the intersection of two ruled surfaces by using a new algebraic approach

DOI10.1016/j.jsc.2005.02.008zbMath1124.65022OpenAlexW2092274257MaRDI QIDQ2457394

Ioana Necula, Laureano Gonzalez-Vega, Mario Fioravanti

Publication date: 23 October 2007

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2005.02.008

zbMATH Keywords

algorithmnumerical examplesruled surfaceimplicitizationintersection curvesurface-to-surface intersection

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Descriptive geometry (51N05)

Related Items (9)

Computing \(\mu\)-bases from algebraic ruled surfaces ⋮ Implicitization using univariate resultants ⋮ Collision and intersection detection of two ruled surfaces using bracket method ⋮ Matrix-based implicit representations of rational algebraic curves and applications ⋮ Computing intersection and self-intersection loci of parametrized surfaces using regular systems and Gröbner bases ⋮ The surface/surface intersection problem by means of matrix based representations ⋮ Homeomorphic approximation of the intersection curve of two rational surfaces ⋮ Tools for analyzing the intersection curve between two quadrics through projection and lifting ⋮ Implicitization of rational ruled surfaces with \(\mu \)-bases

Cites Work

• Constructive non-regularized geometry
• Implicitization of parametric curves and surfaces by using multidimensional Newton formulae
• The intersection of two ruled surfaces.
• Fast computation of the Bézout and Dixon resultant matrices
• Implicitization of rational surfaces by means of polynomial interpolation
• Various new expressions for subresultants and their applications
• Efficient topology determination of implicitly defined algebraic plane curves.
• Parallel computation of determinants of matrices with polynomial entries
• A simple method for implicitizing rational curves and surfaces
• The \(\mu\)-basis of a rational ruled surface
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Computing the intersection of two ruled surfaces by using a new algebraic approach