Abstract:Rectilinear building outline generation from the point set of a building usually works in three steps. Boundary edges that constitute the building outline are first identified. A sequence of points is then traced from the edges to define the building boundary. Finally, lines are generated from the sequence of points and adjusted to form a regular building outline. Existing solutions have shortcomings in one or more of the following cases: identifying details along a concave shape, separate identification of a ‘hole’ inside the shape, proper boundary tracing, and preservation of detailed information along a regularized building outline. This article proposes new solutions to all three steps. By using the maximum point-to-point distance in the input data, the solution to the identification step properly detects the boundary edges for any type of shape and separately recognizes holes, if any, inside the shape. The proposed tracing algorithm divides boundary edges into segments, accurately obtains the sequence of points for each segment and then merges them, if necessary, to produce a single boundary for each shape. The regularization step proposes an improved corner and line extraction algorithm and adjusts the extracted lines with respect to the automatically determined principal directions of buildings. In order to evaluate the performance, an evaluation system that makes corner correspondences between an extracted building outline and its reference outline is also proposed. Experimental results show that the proposed solutions can preserve detail along the building boundary and offer high pixel-based completeness and geometric accuracy, even in low-density input data.

Regularization of Multiple-Curve Growth Building Contour Points Based on Multicurve Parameter Fusion

A local fitting algorithm for converting planar curves to B-splines

Registration of Medical Images Using Points and Curves

A Variational Approach for Feature-Aware B-spline Curve Design on Surface Meshes

Multi-scale Surface Reconstruction Based on a Curvature-Adaptive Signed Distance Field.

Enhanced Curve-Based Segmentation Method for Point Clouds of Curved and Irregular Structures

Fitting Unorganized Point Clouds with Active Implicit B-spline Curves

Building contour regularization method based on ground LIDAR point cloud data

Regularity-constrained point cloud reconstruction of building models via global alignment

Fitting Multiple Curves to Point Clouds with Complicated Topological Structures

A New Curves-Based Local Image Registration Method

Improvement of Feature Point Annotation for Three-Dimensional Spine Model Based on Curvature Multiple Feature Fusion

Walk in the Cloud: Learning Curves for Point Clouds Shape Analysis

Image-Based Building Regularization Using Structural Linear Features

Regularizing building outlines extracted from remote sensing images by integrating multiple algorithms

Interpolatory Curve Modeling with Feature Points Control

Curve-Based Local Surface Geometry Estimation In Polyhedral Surfaces

Curve Skeleton Extraction From 3D Point Clouds Through Hybrid Feature Point Shifting and Clustering

Using point cloud data to identify, trace, and regularize the outlines of buildings

Curvature Regularized Surface Reconstruction from Point Cloud

A graph-based method for fitting planar B-spline curves with intersections