Modelling Shape Through a Cellular Representation Scheme

  • Abel J. P. Gomes
  • José C. G. Teixeira
Part of the Beiträge zur Graphischen Datenverarbeitung book series (GRAPHISCHEN)


Solid modellers are used in a wide range of applications in computer graphics and computer-aided design and manufacturing. Unfortunately, current solid modellers can not be considered as shape-complete machines because not all the shapes can be represented and manipulated using their data structures. In this paper, an alternative solid model based on the theory of cell complexes is suggested and some of its algorithms are outlined to get a better understanding of how it works. It supports the representation and manipulation of dimension-varying shapes independently of whether they are local (vertices, edges, faces, and solids) or not (depressions, protrusions, through holes, voids, and components), and their interactions as well.


Geometric Shape Cell Complex Betti Number Local Shape Morphological Shape 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [DIX90]
    J. Dixon, E. Libardi, and E. Nielsen: Unsolved Research Issues in Development of Design with Features Systems. In M. Wozny, J. Turner, and K. Preiss (eds.): Geometric Modeling for Product Engineering, Elsevier Science Publishers B. V. ( North-Holland ), IFIP, 1990.Google Scholar
  2. [GOM92]
    A. Gomes and J. Teixeira: A Cellular Approach for Feature-based Modeling. In M. Göbel and J. Teixeira (eds.): Graphics Modeling and Visualization in Science and Technology, Springer-Verlag, 1992.Google Scholar
  3. [LUN69]
    A. Lundell and S. Weingram: The Topology of CW Complexes. The University Series in Higher mathematics, Van Nostrand Reinhold Company, New York, 1969.zbMATHGoogle Scholar
  4. [LUZ93]
    W. Luzadder and J. Duff: Fundamentals of Engineering Drawing. Prentice Hall, Englewood Cliffs, 1993, 11th edition.Google Scholar
  5. [KEL55]
    J. Kelley: General Topology. Van Nostrand Company, Inc., 1955.zbMATHGoogle Scholar
  6. [MAN88]
    M. Mäntylä: An Introduction to Solid Modeling. Computer Science Press, Maryland, 1988.Google Scholar
  7. [MAS93]
    H. Masuda: Topological Operators and Boolean Operations for Complex-based Nonmanifold Geometric Models, Computer-Aided Design, Vol. 25, No. 2, February 1993.CrossRefGoogle Scholar
  8. [OVT93]
    J. Ovtcharova and U. Jasnoch: Towards a Consistency Management in a Feature-Based Design. In Proceedings of the ASME Computers in Engineering Conference, San Diego, August 8–12, 1993.Google Scholar
  9. [PRA90]
    M. Pratt: Solid Modelling—Survey and Current Research Issues. In D. Rogers and R. Earnshaw (eds.): Computer Graphics Techniques: Theory and Practice, Springer-Verlag, 1990.Google Scholar
  10. [REQ77]
    A. Requicha: Mathematical Models of Rigid Solid Objects. Production Automation Project, Technical Memorandum 28, University of Rochester, New York, November 1977.Google Scholar
  11. [ROS90]
    J. Rossignac and M. O’Connor: SGC: A Dimension-independent Model for Poinsets with Internal Structures and Incomplete Boundaries. In M. Wozny, J. Turner, and K. Preiss (eds.): Geometric Modeling for Product Engineering, Elsevier Science Publishers B. V. ( North-Holland ), IFIP, 1990.Google Scholar
  12. [SHA88]
    J. Shah and M. Rogers: Functional Requirements and Conceptual Design of the Feature-based Modeling System. Computer-Aided Engineering Journal, January 1988.Google Scholar
  13. [WU_89]
    T. Wu: Towards a Unified Data Scheme for Geometrical Representations. In F. Kimura and A. Rölstadas (eds.): Computer Applications in Production and Engineering, Elsevier Science Publishers B. V. ( North-Holland ), IFIP, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Abel J. P. Gomes
  • José C. G. Teixeira

There are no affiliations available

Personalised recommendations