Skip to main content

A System for Constructive Constraint-Based Modelling

  • Conference paper
Modeling in Computer Graphics

Part of the book series: IFIP Series on Computer Graphics ((IFIP SER.COMP.))

Abstract

The paper discusses proposed solutions for constraint-based modelling, with special emphasis on constructive approaches. A new constructive scheme that overcomes a number of the present limitations is proposed. It is based on a non-evaluated, constructive solid model. The proposed approach supports instantiation of pre-defined models, parametric geometric operations in 1D, 2D and 3D, variable topologies, and operations with structural constraints. The EBNF specification of the model definition language is presented and discussed through several examples.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B.Aldfeld, Variation of geometries based on a geometric-reasoning method. CAD, vol.20, no.3, April 1988.

    Google Scholar 

  2. U.Cugini, F.Folini, I.Vicini, A Procedural System for the Definition and Storage of Technical Drawings in Parametric Form. Proceedings of Eurographics’88, pp. 183–196, North-Holland, 1988.

    Google Scholar 

  3. M.J.G.M.van Emmeriek, Graphical Interaction on Procedural Object Descriptions. Theory and Practice of Geometric Modelling, W.Strasser, H.P.Seidel (eds), pp.469–482, SpringerVerlag, 1989.

    Chapter  Google Scholar 

  4. M.J.G.M.van Emmerick, Interactive Design of Parameterized 3D models by direct manipulation. PhD thesis, Delft University Press, 1990.

    Google Scholar 

  5. P.Girard, G.Pierra, L.Guittet, End User Programming Environments: Interactive Programming-on-example in CAD Parametric Design. Proceedings of Eurographics’90, pp.261–274, North-Holland, 1990.

    Google Scholar 

  6. D.C.Gossard, R.P.Zuffante, H.Sakurai, Representing Dimensions, Tolerances, and Features in MCAE Systems. IEEE CG&A, March 1988.

    Google Scholar 

  7. R. C.Hillyard, I. C. Braid, Characterizing non-ideal Shapes in Terms of Dimensions and Tollerances. ACM Computers Graphics, vol. 12, no.3, August 1978.

    Google Scholar 

  8. C.M.Hoffmann, R.Juan, ERep. An editable high-level representation for geometric design and analysis. Technical Report CSD-TR-92–055. CAPO Report CER-92–24. Purdue Unversity, August 1992.

    Google Scholar 

  9. K.Kondo, PIGMOD: Parametric and Interactive Geometric Modeller for mechanical Design. CAD, vol.22, no.10, December 1990.

    Google Scholar 

  10. K.Lee, G.Andrews, Inference of the Positions of Components in an assembly: part 2. CAD, vol.17, no.1 January/February 1985.

    Google Scholar 

  11. V.C.Lin, D.C.Gossard, R.A.Light, Variational Geometry in Computer Aided Design. ACM Computer Graphics, vol. 15, no.3, August 1981.

    Google Scholar 

  12. R.A.Light, D.C.Gossard, Modification of geometric models through variational geometry. CAD, vol.14, no.4, July 1982.

    Google Scholar 

  13. G.Nelson, Juno, a constraint-based graphics system. SIGGRAPH’85, vol.19, no.3, pp.235–243, San Francisco. July 22–26, 1985.

    Google Scholar 

  14. J.C.Owen, Algebraic Solution for Geometry from Dimensional Constraints. Proceedings of Symposium on Solid Modelling Foundations and CAD/CAM Applications. J.Rossignac, J.Turner (eds). Austin, June 5–7, pp.397–407, ACM Press 1991.

    Google Scholar 

  15. J.R.Rossignac, P.Borrel, L.R.Nackman, Interactive Design with Sequences of Parameterized Transformations. Intelligent CAD Systems II. V.Akman, P.J.W.ten Hagen, P.J. Veerkamp (eds), pp.93–125, Springer-Verlag, 1989.

    Google Scholar 

  16. D.Roller, A System for Interactive Variation Design. Geometric Modelling for Product Engineering. M.J.Wozny, J.U.Turner, K.Preiss (eds), pp.207–219, North-Holland, 1990.

    Google Scholar 

  17. D.Roller, Advanced Methods for Parametric Design. Geometric Modelling. Methods and Applications. H.Hagen, D.Roller (eds), pp. 251–266, Springer-Verlag, 1991.

    Google Scholar 

  18. D.Roller, An approach to computer-aided parametric design. CAD, vol.23, no.5, June 1991.

    Google Scholar 

  19. J.R.Rossignac, Constraints in Constructive Solid Geometry. Proc. of the 1986 Workshop on Interactive 3D Graphics. F.Crow and S.M.Pizer (eds), pp.93–110, ACM Press. 1986.

    Google Scholar 

  20. D.Roller, F.Schonek, A.Verroust, Dimension-driven Geometry in CAD: A Survey. Theory and Practice of Geometric Modelling. W.Strasser, H.P.Seidel (eds), pp.509–523, Springer-Verlag 1989.

    Google Scholar 

  21. H.Suzuki, H.Ando, F.Kimura, Geometric Constraints and Reasoning for Geometrical CAD Systems. Comput.&Graphics, vol.14, no.2, 1990.

    Google Scholar 

  22. D.Serrano, Automatic Dimensioning in Design for Manufacturing. Proc. of Symposium on Solid Modelling Foundationsand CAD/CAM Applications. J.Rossignac, J.Turner (eds) Austin, June 5–7, pp.379–386, ACM Press 1991.

    Google Scholar 

  23. L.Solano, P.Brunet, A Language for Constructive Parametric Solid Modelling. Research Report LSI-92–24. Polytechnical University of Catalunya. Dec, 1992.

    Google Scholar 

  24. G.Sunde, Specification of Shape by Dimensions and Other Geometric Constraints. Geometric Modelling for CAD Applications. M.J.Wozny, H.W.McLaughlin, J.L.Ecarnacao (eds), pp. 199–213, North-holland 1988.

    Google Scholar 

  25. Y.Yamaguchi, F.Kimura., A Constraint Modelling System for Variational Geometry. Geometric Modelling for Product Engineering. M.J.Wozny, J.U.Tumer, K.Preiss (eds), pp.221–233, North-Holland 1990.

    Google Scholar 

  26. Y.Yamaguchi, F.Kimura, P.J.W. ten Hagen, Interaction Management in CAD Systems with History Mechanism. Proc. of Eurographics’87, pp.543–554, North-Holland 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Solano, L., Brunet, P. (1993). A System for Constructive Constraint-Based Modelling. In: Falcidieno, B., Kunii, T.L. (eds) Modeling in Computer Graphics. IFIP Series on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78114-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78114-8_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-78116-2

  • Online ISBN: 978-3-642-78114-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics