Using signature sequences to classify intersection curves of two quadrics

DOI10.1016/j.cagd.2008.08.004zbMath1205.68473MaRDI 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 surfaces; exact computation; index function; signature sequence; intersection curves; morphology classification

Mathematics Subject Classification ID

68U07: Computer science aspects of computer-aided design

14Q10: Computational aspects of algebraic surfaces

65D17: Computer-aided design (modeling of curves and surfaces)

Related Items

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, Using signature sequences to classify intersection curves of two quadrics, Classification of the relative positions between a small ellipsoid and an elliptic paraboloid, Enumerating the morphologies of non-degenerate Darboux cyclides, Certified rational parametric approximation of real algebraic space curves with local generic position method

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