Enhancing Levin's method for computing quadric-surface intersections

DOI10.1016/S0167-8396(03)00081-5zbMath1069.65570OpenAlexW2117062628MaRDI QIDQ2388522

Changhe Tu, Wenping Wang, Ronald N. Goldman

Publication date: 14 September 2005

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-8396(03)00081-5

zbMATH Keywords

stereographic projectionintersectionquadric surface

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computational aspects of algebraic curves (14Q05) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (13)

Using signature sequences to classify intersection curves of two quadrics ⋮ Computing the Voronoi cells of planes, spheres and cylinders in \(\mathbb{R}^3\) ⋮ Topological classification of the intersection curves of two quadrics using a set of discriminants ⋮ Certified rational parametric approximation of real algebraic space curves with local generic position method ⋮ Continuous detection of the variations of the intersection curve of two moving quadrics in 3-dimensional projective space ⋮ Intersection of a ruled surface with a free-form surface ⋮ Near-optimal parameterization of the intersection of quadrics. I. The generic algorithm ⋮ Classification of the relative positions between a small ellipsoid and an elliptic paraboloid ⋮ Enumerating the morphologies of non-degenerate Darboux cyclides ⋮ Tools for analyzing the intersection curve between two quadrics through projection and lifting ⋮ Intersecting quadrics: an efficient and exact implementation ⋮ Contact detection between a small ellipsoid and another quadric ⋮ A robust algorithm for finding the real intersections of three quadric surfaces

Cites Work

• On computing the intersection of a pair of algebraic surfaces
• Geometric method of intersecting natural quadrics represented in trimmed surface form
• Quadric-surface intersection curves: Shape and structure
• Automatic parsing of degenerate quadric-surface intersections
• Automatic parameterization of rational curves and surfaces IV: algebraic space curves
• A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces
• Rational Quadratic Parameterizations of Quadrics
• Computing quadric surface intersections based on an analysis of plane cubic curves
• On the Problem of Runs
• Computational line geometry
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Enhancing Levin's method for computing quadric-surface intersections