Computational Geometry: Theory and Applications
A simple algorithm for homeomorphic surface reconstruction
Proceedings of the sixteenth annual symposium on Computational geometry
The Polygon Exploration Problem
SIAM Journal on Computing
Voronoi-based variational reconstruction of unoriented point sets
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Data-dependent MLS for faithful surface approximation
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
Fast and extensible building modeling from airborne LiDAR data
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Fusion of Feature- and Area-Based Information for Urban Buildings Modeling from Aerial Imagery
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part IV
SmartBoxes for interactive urban reconstruction
ACM SIGGRAPH 2010 papers
Surface reconstruction from LiDAR data with extended snake theory
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
On the shape of a set of points in the plane
IEEE Transactions on Information Theory
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Hi-index | 0.00 |
In urban scenes, many of the surfaces are planar and bounded by simple shapes. In a laser scan of such a scene, these simple shapes can still be identified. We present a one-parameter algorithm that can identify point sets on a plane for which a rectangle is a fitting boundary. These rectangles have a guaranteed density: no large part of the rectangle is empty of points. We prove that our algorithm identifies all angles for which a rectangle fits the point set of size n in O(nlogn) time. We evaluate our method experimentally on 13 urban data sets and we compare the rectangles found by our algorithm to the @a@?shape as a surface boundary.