Extraction of cylinders and cones from minimal point sets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Graphical Models Année : 2016

Extraction of cylinders and cones from minimal point sets

Résumé

We propose new algebraic methods for extracting cylinders and cones from minimal point sets, including oriented points. More precisely, we are interested in computing efficiently cylinders through a set of three points, one of them being oriented, or through a set of five simple points. We are also interested in computing efficiently cones through a set of two oriented points, through a set of four points, one of them being oriented, or through a set of six points. For these different interpolation problems, we give optimal bounds on the number of solutions. Moreover, we describe algebraic methods targeted to solve these problems efficiently.
Fichier principal
Vignette du fichier
cylconinterpol-final.pdf (6.37 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01288325 , version 1 (14-03-2016)
hal-01288325 , version 2 (21-06-2016)

Identifiants

Citer

Laurent Busé, André Galligo, Jiajun Zhang. Extraction of cylinders and cones from minimal point sets. Graphical Models, 2016, 86, pp.1-12. ⟨10.1016/j.gmod.2016.05.003⟩. ⟨hal-01288325v2⟩
398 Consultations
1097 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More