Title
Algorithms For Automated Deduction Of Topological Information
Keywords
Automated deduction; Computer-aided building design; Solid modeling; Topological information
Abstract
Topological information of a building component is referred to as spatial relationships (e.g. connection, adjacency, intersection, and containment) between the component and others within a building. Conventionally, project participants explicitly have to specify different descriptive building data necessary for representing such spatial relations manually. Since a constructed facility comprises of hundreds of components with multiple types of spatial relations, this approach is practically infeasible. This paper outlines an automated approach to deduction of the topological information using a three-dimensional Computer-Aided Design (3D CAD) system or solid modeler. A 3D solid modeling representation of building components and algorithms for automatically generating the spatial relationships among the building components are presented. A prototype system incorporated with the deduction algorithms is implemented in a 3D solid modeling environment. The prototype system is capable of extracting geometric data available from the 3D CAD system and deducing the spatial relations. © 2004 Elsevier B.V. All rights reserved.
Publication Date
1-1-2005
Publication Title
Automation in Construction
Volume
14
Issue
1
Number of Pages
59-70
Document Type
Article
Personal Identifier
scopus
DOI Link
https://doi.org/10.1016/j.autcon.2004.07.015
Copyright Status
Unknown
Socpus ID
10444248884 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/10444248884
STARS Citation
Nguyen, Tang Hung; Oloufa, Amr A.; and Nassar, Khaled, "Algorithms For Automated Deduction Of Topological Information" (2005). Scopus Export 2000s. 4593.
https://stars.library.ucf.edu/scopus2000/4593