Advertisement

Representing geometric objects using constraint description graphs

  • Borut Žalik
  • Nikola Guid
  • Aleksander Vesel
Knowledge Representation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 604)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    B. Aldefeld: Variation of geometries based on a geometric-reasoning method. Comput. Aided Design, 20, 117–126, 1988CrossRefGoogle Scholar
  2. 2.
    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, 1991Google Scholar
  3. 3.
    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, 1989Google Scholar
  4. 4.
    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, 1989Google Scholar
  5. 5.
    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, 1989Google Scholar
  6. 6.
    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, 1990Google Scholar
  7. 7.
    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, 1987Google Scholar
  8. 8.
    K.Kondo: PIGMOD: parametric and interactive geometric modeller for mechanical design. Comput. Aided Design, 22, 633–644, 1990CrossRefGoogle Scholar
  9. 9.
    W.Leler: Constraint Programming Language. Addison-Wesley, 1988Google Scholar
  10. 10.
    V.C.Lin, D.C.Gossard, and R.A.Light: Variational geometry in computer-aided design. Comput. Graphics 15, 171–177, 1981Google Scholar
  11. 11.
    M.Mäntylä: An Introduction to Solid Modeling. Computer Science Press, 1988Google Scholar
  12. 12.
    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, 1989Google Scholar
  13. 13.
    G.Nelson: Juno, a constraint-based graphics system. Computer Graphics 19, 235–243, 1985Google Scholar
  14. 14.
    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, 1989Google Scholar
  15. 15.
    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, 1989Google Scholar
  16. 16.
    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, 1989Google Scholar
  17. 17.
    I.E.Sutherland: Sketchpad — A man-machine graphical communication system. Proceedings of the Spring Joint Computer Conference, 329–346, 1963Google Scholar
  18. 18.
    H.Suzuki, H.Ando, and F.Kimura: Geometric constraints and reasoning for geometrical CAD systems. Comput. & Graphics, 14, 211–224, 1990Google Scholar
  19. 19.
    R.F.Woodbury: Variations in solids: A declarative treatment. Comput. & Graphics, 14, 173–188, 1990Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Borut Žalik
    • 1
  • Nikola Guid
    • 1
  • Aleksander Vesel
    • 1
  1. 1.Department of Computer ScienceUniversity of MariborSmetanova 17Slovenia

Personalised recommendations