2 ms·
Mmh intuitively, I would have thought that the proof would involve the enveloppe of points. If the line starts with a section that crosses inside the enveloppe
by d--b 7y ago
Mmh intuitively, I would have thought that the proof would involve the enveloppe of points. If the line starts with a section that crosses inside the enveloppe of the set of points then it remains so, and hits all points, while a line that starts outside remains outside and so can avoid some points.
Any formal proof along those lines?
- ghusbands 7y agoBy envelope, you likely mean the convex hull. By "crosses inside the envelope", you probably mean it intersects the hull. That does not work. If you have a triangle inside a triangle and a central point inside that, that gives you seven points. If you start on the inner triangle, intersecting the outer triangle (convex hull), you can repeatedly visit the points of the triangles without touching the central point.