SIDEPO: a System for Interactive Design of Exact Parametrized Objects

  • Christian Nguyen
  • Jean Claude Lafon
Conference paper
Part of the Beiträge zur Graphischen Datenverarbeitung book series (GRAPHISCHEN)


This paper describes SIDEPO: a system for interactive design of exact parametrized 3D objects. SIDEPO is an hybrid CSG-Brep modeler in which parametrized objects are defined by abstract relations and geometrical or topological constraints. Furthermore the features for symbolic parametric objects are defined by topological constraints. The algebraic system Maple is used to solve exactly the set of algebraic equations automatically generated by all the constraints. This prototype system has been implemented to demonstrate the feasibility of such an approach and to provide experimental measures of efficiency.


Solid modelling Constraints Design Features modeling Symbolic Parametrization Symbolic Computation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R Light, V Lin, DC Gossard, Variational Geometry in CAD, Computer Graphics. vol. 15, n° 3, août 81, p. 171–177Google Scholar
  2. [2]
    RG Newell, Ph.D and G Parden, Parametric Design in the medusa system, Computer Applications in Production and Engineering, E.A Warman (editor), North Holland Publishing Company, IFIP 1983, pp 667–677.Google Scholar
  3. [3]
    D. Roller, A System for Interactive Variation Design, Geometric Modeling for Product Engineering, M.J, J.O and K. Editors), Elsevier Science Publishers B. V ( North-Holland ), IFIP, 1990.Google Scholar
  4. [4]
    U Jayaram, S Jayaram, A Myklebust, Parametric Component Modelling for Computer Aided Design, Proceedings COMPUGRAPHICS’92, Lisbon, Dec 92, pp 274–283.Google Scholar
  5. [5]
    NP Juster, Modelling and representation of dimensions and tolerances: a survey, Computer Aided Design, vol. 24, n° 1, janvier 1992, p. 3–17.Google Scholar
  6. [6]
    J.R. Rossignac, Constraints in Constructive Solid Geometry, Workshop on Interactive 3D Graphics, Chapel Hill NC, Oct. 1986, pp 93–110.Google Scholar
  7. [7]
    M. Saposonek, Research on constraint-based design systems, proceedings of the 4th International Conference on the Applications of Artificial Intelligence in Engineering, Cambridge, UK, July 1989, Springer Verlag, p. 385–403.Google Scholar
  8. [8]
    IE Sutherland, Sketchpad: a man-machine graphical communication system, Proceedings of Spring Joint Computer Conference, 1963, p. 329–346.Google Scholar
  9. [9]
    A Horning, The programming language aspects of Thinglab, a constraint-oriented simulation laboratory, ACM Transactions on Programming Languages and Systems, vol. 3, n° 4, oct. 81, p. 353–387.Google Scholar
  10. [10]
    R Hillyard, I. Braid, Characterising non ideal shapes in terms of dimensions and tolerances, Computer Graphics (SIGGRAPH’78), vol. 12, n° 3, aug. 78, p. 234–238.Google Scholar
  11. [11]
    RC Hillyard, IC Braid, Analysis of dimensions and tolerances in computer-aided mechanical design, Comput.-Aided Des., vol. 10, n° 3 (1978), p. 161–166.Google Scholar
  12. [12]
    ] R. Light, D.C. Gossard, Modification of geometric models through variational geometry, Computer Assisted Design. Vol. 14, Nb 4, 1982, pp 209–214CrossRefGoogle Scholar
  13. [13]
    G. Nelson, JUNO, a constraint-based graphics system, SIGGRAPH’85, Computer Graphics, vol. 19, n° 3, p. 235–243.Google Scholar
  14. [14]
    LA Barford, A graphical language-based editor for generic solid models represented by constraints, PhD thesis, Cornell University, may 1987.Google Scholar
  15. [15]
    G. Sunde, Specification of shape by dimensions and other geometric constraints, IFIP on Geometric Modeling, Rensselaerville, NY, may 1986.Google Scholar
  16. [16]
    B Aldefeld, Variation of geometries based on a geometric-reasoning method, Computer Aided Design, vol. 20, n° 3, apr. 1988, p. 117–126.zbMATHCrossRefGoogle Scholar
  17. [17]
    A. Verroust, F. Schonek, D. Roller, Rule-Oriented method for parametrized computer-assisted design, Computer-Assisted Design, Vol 24, Nb 10, October 1992, pp 531–540.zbMATHCrossRefGoogle Scholar
  18. [18]
    H Ando, H. Suzuki, F. Kimura, A geometric reasoning system for mechanical product design, IFIP89, pp. 131–139.Google Scholar
  19. [19]
    K. Shimada, M. Numao, H. Masuda, S. Kawabe, Constraint-based object description for product modeling, Computer Applications in Production and Engineering, IFIP 89, pp. 95–106.Google Scholar
  20. [20]
    Y. Yamaguchi, F. Kimura, A constraint modelling system for variational geometry, Geometric Modeling for Product Engineering, M.J Wosny, J.0 Turner, K. Preiss (editors), Elsevier Science Publishers B.V (North-Holland), IFIP 90, pp 221–233.Google Scholar
  21. [21]
    Ivor D Faux, Modelling of components and assemblies in terms of shape primitives based on standard dimensioning and tolerancing surface features, IFIP 1990, pp. 259–275.Google Scholar
  22. [22]
    BW Char, KO Geddes, GH Gonnet, BL Leong, MB Monagan, SM Watt, Maple V Language Reference Manual, Springer-Verlag, New York, 1991.zbMATHGoogle Scholar
  23. [23]
    BW Char, KO Geddes, GH Gonnet, BL Leong, MB Monagan, SM Watt, Maple V Library Reference Manual, Springer-Verlag, New York, 1991.zbMATHGoogle Scholar
  24. [24]
    BW Char, KO Geddes, GH Gonnet, BL Leong, MB Monagan, SM Watt, First Leaves: A Tutorial Introduction to Maple V, Springer-Verlag, New York, 1992.zbMATHGoogle Scholar
  25. [25]
    A Bowyer, J Davenport, P Milne, J Padget, and AF Wallis, A geometric algebra system, Geometric Reasoning, Oxford Science Publications, edited by J. Woodwark (1989) pp 1–28.Google Scholar
  26. [26]
    FRA Hopgood, DA Duce, A primer for Phigs, John Wiley Sons, Chichester 1991.Google Scholar
  27. [27]
    T Gaskins, PEXlib Programming Manual, O’Reilly & Associates, Inc. Dec. 1992.Google Scholar
  28. [28]
    Maarten JGM van Emmerik, A system for graphical interaction on parametrized models, Eurographics’88, pp. 233–244.Google Scholar
  29. [29]
    Maarten JGM van Emmerik, Frederik W. Jansen, User interface for feature modelling, IFIP 1989, pp. 625–632.Google Scholar
  30. B Buchberger, Grôbner bases: an algorithmic method in polynomial ideal theory, Multidimensional Syst. Theor. (1985), Ed. Bose, n, p. 184–232.Google Scholar
  31. [31]
    B Buchberger, Applications of Grobner Bases in Non-linear Computational Geometry, Geometric Reasoning, MIT Press, D. Kapur J.L Mundy ed.(1989), pp 413, 446.Google Scholar
  32. [32]
    G Fertey, B Peroche, J Zoller, Creating 3D scenes with constraints, Tool’s 90, pp. 229–242.Google Scholar
  33. [33]
    K Kondo, Algebraic method for manipulation of dimensional relationships in geometric models, Computer Aided Design, vol. 24, n° 3, mars 1985, p. 141–147.CrossRefGoogle Scholar
  34. [34]
    LW Ericson, CK Yap, The design of LINETOOL a geometric editor, 4th annual symposium on computational geometry, Urbana (IL-US), 06/06/88, p. 83–92, ACM Press.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Christian Nguyen
    • 1
  • Jean Claude Lafon
    • 1
  1. 1.Laboratoire I3S (CNRS URA 1376)Sophia Antipolis CedexFrance

Personalised recommendations