Reconciling conflicting combinatorial preprocessors for geometric constraint systems

DOI10.1142/S0218195910003463MaRDI QIDQ3070041zbMATH OpenOpenAlexFDO

Authors Meera Sitharam, Yong Zhou, Jörg Peters

Publication date 2 February 2011

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195910003463

zbMATH Keywords

graph algorithmsmatroidssolving polynomial systems3D geometric constraint systemscombinatorial preprocessing of algebraic systemsgraph-based optimization of algebraic complexity

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Numerical computation of solutions to systems of equations (65H10) Combinatorial aspects of matroids and geometric lattices (05B35) Numerical computation of roots of polynomial equations (65H04)

Recommendations

• scientific article; zbMATH DE number 5130862
• Geometric constraint solving with geometric transformation
• Combinatorial approaches to geometrie constraint solving: problems, progress, and directions
• WELL-FORMED SYSTEMS OF POINT INCIDENCES FOR RESOLVING COLLECTIONS OF RIGID BODIES
• scientific article; zbMATH DE number 1745032

Cites work

• Computing quadric surface intersections based on an analysis of plane cubic curves
• Curve intersection using Bézier clipping
• Direct Methods for Sparse Linear Systems
• ON THE RANK FUNCTION OF THE 3-DIMENSIONAL RIGIDITY MATROID
• Optimized parametrization of systems of incidences between rigid bodies
• Sparse Matrices in MATLAB: Design and Implementation
• The Dress conjectures on rank in the 3-dimensional rigidity matroid

Cited in

(4)

• Optimal decomposition and recombination of isostatic geometric constraint systems for designing layered materials
• Body-and-cad geometric constraint systems
• scientific article; zbMATH DE number 1507246 (Why is no real title available?)
• Optimized parametrization of systems of incidences between rigid bodies

This page was built for publication: Reconciling conflicting combinatorial preprocessors for geometric constraint systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3070041)