A topological enabled three-dimensional model based on constructive solid geometry and boundary representation

Abstract

Ordinary triangular mesh model can be constructed from discrete point cloud. However, this kind of model contains large amount of data. It is not only difficult to split, but also lacks topological relation information. We proposed a CSG---BRep (Constructive Solid Geometry--Boundary Representation) topological model to overcome these problems. CSG---BRep model can record topological relationship of 3D model in great detail. We first introduced aspects of the topological model: location, orientation and sub-shape. Then we proposed two algorithms to access topological structure. We also proposed algorithms for performing Boolean operation on CSG---BRep models. Finally, we demonstrated CSG---BRep construction using LIDAR point cloud as a data source. We would show that, compared to ordinary triangular mesh model, CSG---BRep model is composable and can effectively reduce data volume. In addition, CSG---BRep model has detailed topological relation information, allowing further querying and analysis of 3D spatial topological information.