Editing Watertight Manifold Polyhedra using Face Shifts with Automatic Topological Updates and Edge Flips

Abstract. In the context of urban 3D mapping, the 3D modelling step is a crucial operation, which can be very error prone, particularly when high fidelity and accuracy are required. While automatic reconstruction tools are way faster and less expensive than manual ones, these last are less sensible to the data defects.
To combine all this complementary advantages, we propose a semi-automatic approach, where human operators will manually correct the result of an automatic reconstruction tool.
While the automated reconstruction tool will be taken on the shelf, we have developed our own polyhedral modeler tool to make the correction step. In this article, we present this polyhedral modeler, which is based on face shifting, edge flipping and automatic topological events resolution.