Mapping a 3-D Model into Abstract Cellular Complex Format
Varakorn Ungvichian, Pizzanu Kanongchaiyos · Computer-Aided Design and Applications · 2006
This paper describes an algorithm for converting a three-dimensional object in wireframe format into the Abstract Cellular Complex format described by Kovalevsky, a format designed to efficiently represent topological data in 3-D images. The algorithm is partially based on previously-developed algorithms which convert a two-dimensional wireframe drawing into a three-dimensional object, adapted here for processing three-dimensional wireframes to find their faces. Other steps of the algorithm determine the volumes which are bounded by the faces, and the relations between each edge and its adjacent entities. With further refinements, this work will be useful to work that utilizes computer graphics and would benefit from topological data, such as computer-assisted design (CAD).