Modelling Shape Through a Cellular Representation Scheme
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.
KeywordsGeometric Shape Cell Complex Betti Number Local Shape Morphological Shape
Unable to display preview. Download preview PDF.
- [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
- [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
- [LUZ93]W. Luzadder and J. Duff: Fundamentals of Engineering Drawing. Prentice Hall, Englewood Cliffs, 1993, 11th edition.Google Scholar
- [MAN88]M. Mäntylä: An Introduction to Solid Modeling. Computer Science Press, Maryland, 1988.Google Scholar
- [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
- [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
- [REQ77]A. Requicha: Mathematical Models of Rigid Solid Objects. Production Automation Project, Technical Memorandum 28, University of Rochester, New York, November 1977.Google Scholar
- [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
- [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
- [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