Planar Shape Detection and Regularization in Tandem

Sven Oesau 1 Florent Lafarge 1 Pierre Alliez 1
1 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We present a method for planar shape detection and regularization from raw point sets. The geometric modeling and processing of man-made environments from measurement data often relies upon robust detection of planar primitive shapes. In addition, the detection and reinforcement of regularities between planar parts is a means to increase resilience to missing or defect-laden data as well as to reduce the complexity of models and algorithms down the modeling pipeline. The main novelty behind our method is to perform detection and regularization in tandem. We first sample a sparse set of seeds uniformly on the input point set, then perform in parallel shape detection through region growing, interleaved with regularization through detection and reinforcement of regular relationships (coplanar, parallel and orthogonal). In addition to addressing the end goal of regularization, such reinforcement also improves data fitting and provides guidance for clustering small parts into larger planar parts. We evaluate our approach against a wide range of inputs and under four criteria: geometric fidelity, coverage, regularity and running times. Our approach compares well with available implementations such as the efficient RANSAC-based approach proposed by Schnabel and co-authors in 2007.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2015, pp.14
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01168394
Contributeur : Sven Oesau <>
Soumis le : jeudi 25 juin 2015 - 17:28:00
Dernière modification le : jeudi 11 janvier 2018 - 16:57:00
Document(s) archivé(s) le : mercredi 16 septembre 2015 - 00:40:47

Fichiers

tandem.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01168394, version 1

Collections

Citation

Sven Oesau, Florent Lafarge, Pierre Alliez. Planar Shape Detection and Regularization in Tandem. Computer Graphics Forum, Wiley, 2015, pp.14. 〈hal-01168394〉

Partager

Métriques

Consultations de la notice

1057

Téléchargements de fichiers

4056