Efficient and robust reconstruction of botanical branching structure from laser scanned points

Dong-Ming Yan 1 Julien Wintz 2 Bernard Mourrain 2 Wenping Wang 3 Frédéric Boudon 4, 5 Christophe Godin 4, 5
1 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
2 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
4 VIRTUAL PLANTS - Modeling plant morphogenesis at different scales, from genes to phenotype
CRISAM - Inria Sophia Antipolis - Méditerranée , INRA - Institut National de la Recherche Agronomique, Centre de coopération internationale en recherche agronomique pour le développement [CIRAD] : UMR51
Abstract : This paper presents a reconstruction pipeline for recovering branching structure of trees from laser scanned data points. The process is made up of two main blocks: segmentation and reconstruction. Based on a variational k-means clustering algorithm, cylindrical components and ramified regions of data points are identified and located. An adjacency graph is then built from neighborhood information of components. Simple heuristics allow us to extract a skeleton structure and identify branches from the graph. Finally, a B-spline model is computed to give a compact and accurate reconstruction of the branching system.
Type de document :
Communication dans un congrès
D. Thaimann. CAD/Graphics 2009, Aug 2009, Yellow Mountain City, China. IEEE Press, pp.572-575, 2009
Liste complète des métadonnées


https://hal.inria.fr/inria-00436480
Contributeur : Bernard Mourrain <>
Soumis le : jeudi 26 novembre 2009 - 18:39:43
Dernière modification le : mercredi 17 octobre 2018 - 08:58:01
Document(s) archivé(s) le : mardi 16 octobre 2012 - 15:01:57

Fichiers

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

Identifiants

  • HAL Id : inria-00436480, version 1

Citation

Dong-Ming Yan, Julien Wintz, Bernard Mourrain, Wenping Wang, Frédéric Boudon, et al.. Efficient and robust reconstruction of botanical branching structure from laser scanned points. D. Thaimann. CAD/Graphics 2009, Aug 2009, Yellow Mountain City, China. IEEE Press, pp.572-575, 2009. 〈inria-00436480〉

Partager

Métriques

Consultations de la notice

827

Téléchargements de fichiers

1350