Abstract
The paper demonstrates how geometrical constraints can be applied to add a new level of abstraction to description of geometrical objects. Special attention is given to the interactive insertion of constraints. To support incremental design each inserted constraint has to be solved as soon as possible. Because of this requirement a local propagation of known states is used for constraint solving. It is supported by a biconnected constraint description graph structure. The benefits of this structure are insensibility to the order of inserted constraints and ability of replacing constraints with their inverse couples. To override the ambiguities at constraint solving the approximal values of geometrical elements which are inserted through a sketch are used. From the biconnected constraint description graph an acyclic constraint description graph is generated easily. It is suitable for the generation of instances of generic objects.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
B. Aldefeld: Variation of geometries based on a geometric-reasoning method. Comput. Aided Design, 20, 117–126, 1988
B.Aldefeld, H.Malberg, H.Richter, and K.Voss: Rule-Based Variational Geometry in Computer-Aided Design. D.T.Pham (Eds.): Artificial Intelligence in Design, Springer-Verlag, 27–46, 1991
H.Ando, H.Suzuki, and F.Kimura: A geometric reasoning system for mechanical product design. F.Kimura and A.Rolstadas (Eds.): Computer Applications in Production and Engineering, Elsevier Science Publishers, 131–139, 1989
F.Arbab: Examples of Geometric Reasoning in OAR. V.Akman, P.J.W. ten Hagen, and P.J.Veerkamp (Eds.): Intelligent CAD Systems II, Springer-Verlag, 32–57, 1989
K.E.Dahshan and J.P.Barthes: Implementing Constraint Propagation in Mechanical CAD System. V.Akman, P.J.W. ten Hagen, and P.J.Veerkamp (Eds.): Intelligent CAD Systems II, Springer-Verlag, 217–227, 1989
M.J.G.M. van Emmerik: A System for Interactive Graphical Modeling with Three-Dimensional Constraints. T.S.Chua and T.L.Kunii (Eds.): CG International '90, Springer-Verlag, 361–376, 1990
F.Kimura, H.Suzuki, and L.Wingard: A Uniform Approach to dimensioning and tolerancing in product modelling. K.B.Estensen, P.Falster, and E.A.Warman (Eds.): Computer Applications in Production and Engineering, Elsevier Science Publishers, 165–178, 1987
K.Kondo: PIGMOD: parametric and interactive geometric modeller for mechanical design. Comput. Aided Design, 22, 633–644, 1990
W.Leler: Constraint Programming Language. Addison-Wesley, 1988
V.C.Lin, D.C.Gossard, and R.A.Light: Variational geometry in computer-aided design. Comput. Graphics 15, 171–177, 1981
M.Mäntylä: An Introduction to Solid Modeling. Computer Science Press, 1988
M.Mäntylä: Directions for research in product modeling. F.Kimura and A.Rolstadas (Eds.): Computer Applications in Production and Engineering, Elsevier Science Publishers, 71–85, 1989
G.Nelson: Juno, a constraint-based graphics system. Computer Graphics 19, 235–243, 1985
D.Roller, F.Schonek, and A.Verroust: Dimension-driven Geometry in CAD: A Survey. W. Strasser, H.-P. Seidel (Eds.): Theory and Practice of Geometric Modeling, Springer-Verlag, 509–523, 1989
J.R.Rossignac, P.Borrel, and L.R.Nackman: Interactive Design with Sequences of Parameterized Transformations. V.Akman, P.J.W. ten Hagen, and P.J.Veerkamp (Eds.): Intelligent CAD Systems II, Springer-Verlag, 92–125, 1989
K.Shimada, M.Numao, H.Masuda, and S.Kawabe: Constraint-based object description for product modeling. F.Kimura, and A.Rolstadas (Eds.): Computer Applications in Production and Engineering, Elsevier Science Publishers, 95–106, 1989
I.E.Sutherland: Sketchpad — A man-machine graphical communication system. Proceedings of the Spring Joint Computer Conference, 329–346, 1963
H.Suzuki, H.Ando, and F.Kimura: Geometric constraints and reasoning for geometrical CAD systems. Comput. & Graphics, 14, 211–224, 1990
R.F.Woodbury: Variations in solids: A declarative treatment. Comput. & Graphics, 14, 173–188, 1990
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Žalik, B., Guid, N., Vesel, A. (1992). Representing geometric objects using constraint description graphs. In: Belli, F., Radermacher, F.J. (eds) Industrial and Engineering Applications of Artificial Intelligence and Expert Systems. IEA/AIE 1992. Lecture Notes in Computer Science, vol 604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0025003
Download citation
DOI: https://doi.org/10.1007/BFb0025003
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55601-5
Online ISBN: 978-3-540-47251-3
eBook Packages: Springer Book Archive