Algebraic method for manipulation of dimensional relationships in geometric models

DOI10.1016/0010-4485(92)90033-7MaRDI QIDQ1186449zbMATH OpenOpenAlexFDO

Authors S. Singh

Publication date 28 June 1992

Published in CAD. Computer-Aided Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0010-4485(92)90033-7

zbMATH Keywords

Algebraic representationgeometric configurationgeometric modelingGröbner basepolynomials ideal

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

The author addresses the database problem in geometric modeling. Given a geometric configuration, one may want to replace certain dimensions (taken in the engineering, not the mathematical sense) by other data without changing the configuration. For example, instead of specifying the radius of a circle, one may prefer to specify the abscissa of an intersection of the circle with a given segment. Since modelling requirements may be such a substitution desirable, the problem is to represent the entire system so as not to exclude any future change of mind in the representation. The author's solution is to represent all data as algebraic relations (for uniqueness referred to a Gröbner base of the polynomial ideal involved) and to add not only the new parameter but also the algebraic expression of the old parameter in terms of the new and remaining parameters. \{The resulting procedure is quite elegant but in general it cannot work: Algebraic representation always gives complete intersections and the problem of selecting the desired one from the undesired one grows as \(O(n!)\). This is obvious from the author's own example: he wants to model the intersection of a segment (``line in Euclid's terminology) and a circle but models the intersection of a straight line and the circle.\}.

Recommendations

• scientific article; zbMATH DE number 4191891
• Algebraic specification and development in geometric modeling
• scientific article; zbMATH DE number 785427
• scientific article; zbMATH DE number 4080979
• Variation of geometries based on a geometric-reasoning method

Cited in

(7)

• Tolerances in geometric constraint problems
• Towards a better integration of modelers and black box constraint solvers within the product design process
• A systematic framework for solving geometric constraints analytically
• A 2D geometric constraint solver using a graph reduction method
• Geometric constraint solving with geometric transformation
• Solving interval constraints by linearization in computer-aided design
• A formalization of geometric constraint systems and their decomposition

This page was built for publication: Algebraic method for manipulation of dimensional relationships in geometric models

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