A clipping algorithm for real-scene 3D models

Abstract

The development of unmanned aerial vehicle (UAV) oblique photogrammetric technology provides a good foundation for the rapid construction of large-scale and high-definition real-scene 3D models. However, due to the limitations of the modeling process, irrelevant feature data cannot be eliminated in the modeling stage. The built models contain irrelevant features and model distortions caused by errors. At present, most existing clipping algorithms cannot effectively clip real-scene 3D models that are organized as a whole or with levels of detail (LODs). Therefore, this paper proposes a novel algorithm for clipping real-scene 3D models from any perspective based on clipping boundary lines that fit the surfaces of the models. The results of the clipping experiments for 3D models constructed with oblique UAV images show that this algorithm can effectively clip any part of the 3D models, that the clipping results of each level model closely fit the corresponding clipping boundary lines, and that the accuracy of the clipping results is very high. Additionally, the time complexity of the algorithm is O(n2). In conclusion, the algorithm proposed in this paper provides correct and effective clipping results for real-scene 3D models with LODs that are constructed with photogrammetric or 3D laser scanning data.

Keywords

• real-scene 3d models
• clip
• lines fitting 3d model surfaces
• triangular mesh