Automatic parsing of degenerate quadric-surface intersections

DOI10.1145/77055.77058zbMath0746.68093OpenAlexW2055898191MaRDI QIDQ3990710

Michael A. O'Connor, C. Andrew Neff, Rida T. Farouki

Publication date: 28 June 1992

Published in: ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/77055.77058

zbMATH Keywords

discriminantalgebraic algorithmsquadric surfacesrational parameterizationsprojecting coneSegre characteristicmultivariate polynomial factorizationcurve, surface, solid and object representationsdegenerate intersection

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Computer science aspects of computer-aided design (68U07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

Enhancing Levin's method for computing quadric-surface intersections ⋮ Using signature sequences to classify intersection curves of two quadrics ⋮ Topological classification of the intersection curves of two quadrics using a set of discriminants ⋮ Iterated and mixed discriminants ⋮ Tropical Geometry ⋮ Near-optimal parameterization of the intersection of quadrics. I. The generic algorithm ⋮ An algebraic condition for the separation of two ellipsoids ⋮ Tools for analyzing the intersection curve between two quadrics through projection and lifting ⋮ Intersecting quadrics: an efficient and exact implementation ⋮ Decomposing algebraic sets using Gröbner bases ⋮ Circles in torus-torus intersections ⋮ An exact and efficient approach for computing a cell in an arrangement of quadrics