Three-Dimensional Wireframe Reconstruction for Non-Manhattan-Shaped Point Clouds

Abstract

This study proposes a feature relationship algorithm (FRA) to reconstruct three-dimensional wireframes of objects with non-Manhattan shapes using segmented point clouds. Instead of relying on extracting target boundaries, the FRA systematically identifies the vertex and edge nodes of objects and uses an innovative linking strategy to reconstruct a precise wireframe based on the point cloud geometry, even in the presence of data gaps. The FRA exhibits adaptability to various shapes, including curves, cones, pyramids, cylinders, octagonal prisms, and combinations. Validations on synthetic data provide valuable insights into the FRA’s parameter tuning and exceptional shape accuracy. On the other hand, the use of Light Detection and Ranging scans and benchmark data underscores the FRA’s fidelity in representing shapes from point clouds and demonstrates its improvement over baseline methods.