论文信息 - Algebraic method for manipulation of dimensional relationships in geometric models

Algebraic method for manipulation of dimensional relationships in geometric models

Abstract The paper describes a new algebraic method for the manipulation of dimensional relationships defined in geometric models, and for the generation of their dimensional variants. Consistent and sufficient geometric constraints are automatically generated by the interpretation of the executed modeling operations that are implemented as manipulations on a nonmanifold geometric model. These constraints are internally represented as polynomials, and the relationships and dependencies between these constrainsts are managed and updated by algebraic methods based on a polynomial ideal theory when the manipulation of dimensional relationships such as canceling, adding etc. are executed.

K. Kondo | K. Kondo

[1] R. Light,et al. Modification of geometric models through variational geometry , 1982 .

[2] Kevin Weiler. Topological Structures for Geometric Modeling , 1986 .

[3] Alan Borning,et al. The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory , 1981, TOPL.

[4] Ivan E. Sutherland,et al. Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[5] Deepak Kapur,et al. A Refutational Approach to Geometry Theorem Proving , 1988, Artif. Intell..

[6] Dieter Roller,et al. Dimension-driven geometry in CAD: a survey , 1989 .

[7] R. C. Hillyard,et al. Analysis of dimensions and tolerances in computer-aided mechanical design , 1978 .

[8] B. Buchberger,et al. Grobner Bases : An Algorithmic Method in Polynomial Ideal Theory , 1985 .

[9] B. Aldefeld. Variation of geometrics based on a geometric-reasoning method , 1988 .

[10] John Canny,et al. The complexity of robot motion planning , 1988 .

[11] Koichi Kondo,et al. PIGMOD: parametric and interactive geometric modeller for mechanical design , 1991, Comput. Aided Des..

[12] J. Schwartz,et al. On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

[13] William J Fitzgerald. Using axial dimensions to determine the proportions of line drawings in computer graphics , 1981 .