RANSAC for Aligned Planes with Application to Roof Plane Detection in Point Clouds

Random Sample Consensus (RANSAC) is a standard algorithm to recognize planes in point clouds. It does not require additional context information. However, it might be applied in situations where results can be improved based on domain knowledge. Such a situation is 3D building reconstruction from airborne laser scanning data. The normals of many roof facets are orthogonal to footprint vectors. This specific property helps to estimate roof planes more precisely. The paper describes the adapted RANSAC algorithm. It can be also used in other applications in which planes are aligned to supporting vectors.

• Publication year

  2020

• Venue

  VISIGRAPP

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.5220/0008836301930200
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Adaptive random sample consensus approach for segmentation of building roof in airborne laser scanning point cloud

  2020cited by this paper
• Automated Detection of 3D Roof Planes from Lidar Data

  2018cited by this paper
• H-RANSAC: A HYBRID POINT CLOUD SEGMENTATION COMBINING 2D AND 3D DATA

  2018cited by this paper
• Quality Enhancement Techniques for Building Models Derived from Sparse Point Clouds

  2017cited by this paper
• An Improved RANSAC for 3D Point Cloud Plane Segmentation Based on Normal Distribution Transformation Cells

  2017cited by this paper
• Three-dimensional planar model estimation using multi-constraint knowledge based on k-means and RANSAC

  2015cited by this paper
• Investigation on the Weighted RANSAC Approaches for Building Roof Plane Segmentation from LiDAR Point Clouds

  2015cited by this paper
• A Methodology for Automated Segmentation and Reconstruction of Urban 3-D Buildings from ALS Point Clouds

  2014cited by this paper
• Feature-Driven 3D Building Modeling using Planar Halfspaces

  2013cited by this paper
• Model driven reconstruction of roofs from sparse LIDAR point clouds

  2013cited by this paper
• An Evaluation System for Building Footprint Extraction From Remotely Sensed Data

  2013cited by this paper
• QUALITY ANALYSIS ON RANSAC-BASED ROOF FACETS EXTRACTION FROM AIRBORNE LIDAR DATA

  2012cited by this paper
• Building Reconstruction by Target Based Graph Matching on Incomplete Laser Data: Analysis and Limitations

  2009cited by this paper
• EXTENDED RANSAC ALGORITHM FOR AUTOMATIC DETECTION OF BUILDING ROOF PLANES FROM LIDAR DATA

  2008cited by this paper
• OpenGIS City Geography Markup Language (CityGML) Encoding Standard, Version 1.0.0

  2008cited by this paper
• Ransac Based Out-of-Core Point-Cloud Shape Detection for City-Modeling

  2007cited by this paper
• Hough-Transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from Lidar Data

  2007cited by this paper
• MODEL-DRIVEN AND DATA-DRIVEN APPROACHES USING LIDAR DATA: ANALYSIS AND COMPARISON

  2007cited by this paper
• Extracting geometric primitives

  1993cited by this paper
• Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

  1981influential reference

• Automated Verticality Quality Assessment in Prefabrication Construction Using Laser Scanning and Synthetic Point Cloud

  2026cites this paper
• A Streamlined Laser Scanning Verticality Check Method for Installation of Prefabricated Wall Panels

  2024cites this paper
• Automatic Reconstruction of Roof Overhangs for 3D City Models

  2023cites this paper
• A TIME EFFICIENT QUALITY CHECK METHOD BASED ON LASER SCANNING FOR INSTALLATION OF PREFABRICATED WALL PANELS

  2022cites this paper
• 3D Reconstruction of Bridges from Airborne Laser Scanning Data and Cadastral Footprints

  2021cites this paper