Extraction of cylinders and cones from minimal point sets - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Graphical Models Year : 2016

Extraction of cylinders and cones from minimal point sets

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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 View
1115 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More