Abstract:D topological analysis for building models can remarkably facilitate construction planning in detecting construction activity interferences and deriving partial building models based on topological and locational constraints to meet the demands from team collaboration and task distribution. A widely used 3D topology framework is the 9-Intersection-Model (9-IM) that describes two spatial objects' topological relationship by identifying intersects between their exterior, boundary, and interior. However, some existing building models using Boundary representation (B-rep) (i.e. CAD) do not naturally carry information about each 3D object's exterior, boundary, and interior and thus, challenge arises in topological analysis for building models. Most collision detection algorithms only detect whether two 3D objects intersect with each other, but do not support the analysis of detailed topological relationships. This study presents a Vertex Examination Method (VEM) that enables a full range of 3D topological analyses for building models with boundary representation, using the Minkowski-sum calculation. Each vertex of a 3D object is examined by conducting Minkowski-sum with the volume of another 3D object to identify their vertex-volume relationship. The topological relationship between two 3D objects can be determined based on the vertex-volume relationship pattern. This method complements the 3D collision detection by enabling 3D topological analysis between any 3D objects with boundary representation. It is expected to benefits many construction planning tasks, such as site layout, workspace management, and scheduling, by facilitating analytical reasoning and operation on building models. At last, the method limitations and the potential to extend to 4D topological analysis are discussed.

Variational B-rep Model Analysis for Direct Modeling Using Geometric Perturbation

Direct Simulation for CAD Models Undergoing Parametric Modifications

Geometric Deviation Modeling by Kinematic Matrix Based on Lagrangian Coordinate

A Robust Direct Modeling Method for Quadric B-rep Models Based on Geometry–topology Inconsistency Tracking

Automatical Reconstruction of Deficient Cad Model

An Approach To Geometric Modeling Based On Direct 3d Manipulations

Geometric Methods in the Modeling of Robot Mechanisms

Constraint-based Virtual Solid Modeling

Variational Direct Modeling: A Framework Towards Integration of Parametric Modeling and Direct Modeling in CAD.

Geometric Design Model and Object Scanning Mode Based Virtual Assembly and Repair Analysis

Theory and Modeling Method of Pure Virtual Topology

Hierarchical Geometric Constraint Model for Parametric Feature Based Modeling

Volumetric Error Modeling And Analysis For Cnc Machine Tool Based On Multi-Body System

Volumetric Data Modeling and Analysis Based on Seven-Directional Box Spline

Geometric Computing for Isogeometric Analysis

Push-pull direct modeling of solid CAD models

Realistic Geometry Based Feature Modeling of Complex Part and Its Application in Assembly Quality Analysis

B-rep Boolean Resulting Model Repair by Correcting Intersection Edges Based on Inference Procedure

Variational Geometry with Algebraic Level Set Model

Automatic Generation of B-Rep Model Based on Iges

Enabling 3D Topological Analysis for Building Models with Boundary Representation