Skip to Main content Skip to Navigation
Journal articles

Extraction of cylinders and cones from minimal point sets

Laurent Busé 1 André Galligo 2, 1 Jiajun Zhang 1
1 AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes
CRISAM - Inria Sophia Antipolis - Méditerranée , NKUA - National and Kapodistrian University of Athens
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.
Complete list of metadata

https://hal.inria.fr/hal-01288325
Contributor : Laurent Busé <>
Submitted on : Tuesday, June 21, 2016 - 9:02:17 AM
Last modification on : Friday, March 19, 2021 - 11:56:04 AM

Files

cylconinterpol-final.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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

Share

Metrics

Record views

575

Files downloads

1581