2.5D Building Modeling with Topology Control

Introduction

We define 2.5D building topology as a set of roof features, wall features, and point features; together with the associations between them. Based on this definition, we extend 2.5D dual contouring into a 2.5D modeling method with topology control. Comparing with the previous method, we put less restrictions on the adaptive simplification process. We show results under intense geometry simplifications. Our results preserve significant topology structures while the number of triangles is comparable to that of manually created models or primitive-based models.

2.5D Building Topology

The 2.5D building topology can be described as a combination of roof features (denoted as R), wall features (denoted as W), and point features (denoted as P). Their relationships in a building structure can be presented using the projection operator and boundary extraction operator via following formulas:

We demonstrate typical building structures in the following figure including standing-alone building blocks, vertically attached blocks, horizontally attached blocks, stair shapes, and the combinations of these patterns. Nevertheless, our 2.5D building topology representation describes them in a deterministic and differentiable manner.

Contouring with Topology Control

We propose a novel hyper-point clustering algorithm which allows the existence of multiple building topology features in one quadtree cell. We adapt the geometry optimization and polygon generation methods in 2.5D dual contouring to our topology control scheme. Our contouring method produces 2.5D models with less triangles while preserving the building topology.

Comparisons

Publications

2.5D Building Modeling with Topology Control
IEEE CVPR 2011, Qian-Yi Zhou and Ulrich Neumann
Links: Paper, Video, Experiment, Poster

Related Links


Last updated 9/24/2010