从极小点集提取圆柱和圆锥
Extraction of cylinders and cones from minimal point sets
摘要：
我们提出了新的代数方法提取圆柱和圆锥的最小点集，包括定向点。更确切地说，我们感兴趣的是通过一组三个点，其中一个是定向的，或通过一组五个简单的点，有效地计算圆柱。我们还感兴趣的是通过一组两个定向点，通过一组四个点，其中一个是定向的，或通过一组六个点，有效地计算锥。对于这些不同的插值问题，我们给出了最优的边界上的解决方案的数量。此外，我们描述的代数方法有针对性地解决这些问题。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
