Using signature sequences to classify intersection curves of two quadrics

DOI10.1016/j.cagd.2008.08.004zbMath1205.68473OpenAlexW2058481358MaRDI QIDQ625183

Changhe Tu, Wenping Wang, Jiaye Wang, Mourrain, Bernard

Publication date: 15 February 2011

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

Full work available at URL: https://doi.org/10.1016/j.cagd.2008.08.004

zbMATH Keywords

quadric surfacesexact computationindex functionsignature sequenceintersection curvesmorphology classification

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Computational aspects of algebraic surfaces (14Q10) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (9)

Using signature sequences to classify intersection curves of two quadrics ⋮ Topological classification of the intersection curves of two quadrics using a set of discriminants ⋮ Avoiding the general position condition when computing the topology of a real algebraic plane curve defined implicitly ⋮ 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 ⋮ An algebraic approach to continuous collision detection for ellipsoids ⋮ Classification of the relative positions between a small ellipsoid and an elliptic paraboloid ⋮ Enumerating the morphologies of non-degenerate Darboux cyclides ⋮ Contact detection between a small ellipsoid and another quadric

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Using signature sequences to classify intersection curves of two quadrics
• Obstacle collision detection using best ellipsoid fit
• On the computation of an arrangement of quadrics in 3D
• Quadratic maps and smooth vector-valued functions: Euler characteristics of level sets
• Near-optimal parameterization of the intersection of quadrics. I. The generic algorithm
• Near-optimal parameterization of the intersection of quadrics. II. A classification of pencils
• Near-optimal parameterization of the intersection of quadrics. III. Parameterizing singular intersections
• A canonical form for a pair of real symmetric matrices that generate a nonsingular pencil
• Quadric-surface intersection curves: Shape and structure
• Enhancing Levin's method for computing quadric-surface intersections
• Matrix Analysis
• Automatic parsing of degenerate quadric-surface intersections
• A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces
• Computing quadric surface intersections based on an analysis of plane cubic curves
• Contact detection algorithms for three‐dimensional ellipsoids in discrete element modelling
• Canonical Forms for Hermitian Matrix Pairs under Strict Equivalence and Congruence
• Near-optimal parameterization of the intersection of quadrics
• Intersecting quadrics
• An exact, complete and efficient implementation for computing planar maps of quadric intersection curves
• Algorithms – ESA 2004
• Algorithms in real algebraic geometry
• An algebraic condition for the separation of two ellipsoids

This page was built for publication: Using signature sequences to classify intersection curves of two quadrics