How many right circular cylinders can pass through 5 general points in ℝ3 ? Edit: 0,2,4, or 6.
$\begingroup$
$\endgroup$
5
asked Dec 3, 2014 at 19:06
-
$\begingroup$ Solid cylinders, or shells? $\endgroup$– The Masked AvengerDec 3, 2014 at 19:12
-
$\begingroup$ @TheMaskedAvenger: points on the infinite cylinder surface (shells). $\endgroup$– David LampertDec 3, 2014 at 19:17
-
$\begingroup$ As noted in a disappeared comment, there is no cylinder if one point is interior to the convex hull of the other 4. The question is what are the other possible numbers of cylinders, especially what is the maximum? $\endgroup$– David LampertDec 3, 2014 at 21:50
-
$\begingroup$ Aside - this theoretical question arose years ago when I worked on an industry coordinate measuring machine application to compute and display cylinders (and other manufactured shapes) to best fit a number (greater than 5) of probe measured points. $\endgroup$– David LampertDec 3, 2014 at 22:09
-
1$\begingroup$ The maximum number of cylinders is at least 3, since you can find 3 cylinders sharing the 8 vertices of a cube. But maybe you meant to rule this out when you asked about "general position". $\endgroup$– Gerry MyersonDec 3, 2014 at 22:35
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
3
If the 5 points are generic then I believe Lemma 7.1 in arXiv: 1306.2346 is relevant to your question.
The Lemma, for the case of cylinders, says if there are two cylinders that pass through the same 5 generic points and there is an isometry that maps one of the cylinders onto the other, then the two cylinders are the same.
(This is only an answer rather than a comment because I am not allowed to post comments.)
Edit: there's also a relevant paper called "On circular cylinders by 4 or 5 points in space" by Devillers, Mourrain, Preparata and Trebuchet.
-
$\begingroup$ Thanks! I think the second paper answers the question: 6. $\endgroup$ Dec 3, 2014 at 22:55
-
$\begingroup$ library.wolfram.com/infocenter/Conferences/7521/… shows that there are 0,2,4,or 6 cylinders through 5 generic points. There is also discussion of the optimization problem with more than 5 points. $\endgroup$ Dec 3, 2014 at 23:49
-
$\begingroup$ They give 2 different configurations with 6 cylinders and conjecture that all configurations with 6 are perturbations of one of them. $\endgroup$ Dec 3, 2014 at 23:55