Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
A. Lundell and S. Weingram: The Topology of CW Complexes. The University Series in Higher mathematics, Van Nostrand Reinhold Company, New York, 1969.
W. Luzadder and J. Duff: Fundamentals of Engineering Drawing. Prentice Hall, Englewood Cliffs, 1993, 11th edition.
J. Kelley: General Topology. Van Nostrand Company, Inc., 1955.
M. Mäntylä: An Introduction to Solid Modeling. Computer Science Press, Maryland, 1988.
H. Masuda: Topological Operators and Boolean Operations for Complex-based Nonmanifold Geometric Models, Computer-Aided Design, Vol. 25, No. 2, February 1993.
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.
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.
A. Requicha: Mathematical Models of Rigid Solid Objects. Production Automation Project, Technical Memorandum 28, University of Rochester, New York, November 1977.
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.
J. Shah and M. Rogers: Functional Requirements and Conceptual Design of the Feature-based Modeling System. Computer-Aided Engineering Journal, January 1988.
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.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gomes, A.J.P., Teixeira, J.C.G. (1996). Modelling Shape Through a Cellular Representation Scheme. In: Teixeira, J.C., Rix, J. (eds) Modelling and Graphics in Science and Technology. Beiträge zur Graphischen Datenverarbeitung. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61020-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-61020-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60244-6
Online ISBN: 978-3-642-61020-2
eBook Packages: Springer Book Archive