Skip to main content
broken link fixed, cf. https://math.meta.stackexchange.com/a/34713/228959
Source Link
Glorfindel
  • 2.8k
  • 6
  • 28
  • 38

Let $S$ be a sphere in $\mathbb{R}^3$. Let $C$ be a closed curve in $\mathbb{R}^3$ disjoint from and exterior to $S$ which has the property that every point $x$ on $S$ is visible to some point $y$ of $C$, in the sense that the segment $xy$ intersects $S$ at precisely the one point $x$. I am interested in the shortest $C$ with this property. In computational geometry, such paths are called watchman tours, and there are many results concerning polygons in the plane finding such tours.

This question arose at a conference I'm attending, and I was pointed to a paper by V. A. Zalgaller:

"Shortest Inspection Curves for the Sphere" (Journal of Mathematical Sciences, Volume 131, Number 1, 5307-5320Journal of Mathematical Sciences, Volume 131, Number 1, 5307-5320; Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 299, 2003, pp. 87–108.)

I cannot access the paper from the conference, but from the abstract it appears he focused on open rather than closed curves.

Has anyone heard of this natural question? Can you point me to relevant literature? Thanks!

Addendum. Here is the $4\pi$ saddle / baseball-stitches curve suggested by Gjergji Zaimi:
           BaseBallStitches

Let $S$ be a sphere in $\mathbb{R}^3$. Let $C$ be a closed curve in $\mathbb{R}^3$ disjoint from and exterior to $S$ which has the property that every point $x$ on $S$ is visible to some point $y$ of $C$, in the sense that the segment $xy$ intersects $S$ at precisely the one point $x$. I am interested in the shortest $C$ with this property. In computational geometry, such paths are called watchman tours, and there are many results concerning polygons in the plane finding such tours.

This question arose at a conference I'm attending, and I was pointed to a paper by V. A. Zalgaller:

"Shortest Inspection Curves for the Sphere" (Journal of Mathematical Sciences, Volume 131, Number 1, 5307-5320; Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 299, 2003, pp. 87–108.)

I cannot access the paper from the conference, but from the abstract it appears he focused on open rather than closed curves.

Has anyone heard of this natural question? Can you point me to relevant literature? Thanks!

Addendum. Here is the $4\pi$ saddle / baseball-stitches curve suggested by Gjergji Zaimi:
           BaseBallStitches

Let $S$ be a sphere in $\mathbb{R}^3$. Let $C$ be a closed curve in $\mathbb{R}^3$ disjoint from and exterior to $S$ which has the property that every point $x$ on $S$ is visible to some point $y$ of $C$, in the sense that the segment $xy$ intersects $S$ at precisely the one point $x$. I am interested in the shortest $C$ with this property. In computational geometry, such paths are called watchman tours, and there are many results concerning polygons in the plane finding such tours.

This question arose at a conference I'm attending, and I was pointed to a paper by V. A. Zalgaller:

"Shortest Inspection Curves for the Sphere" (Journal of Mathematical Sciences, Volume 131, Number 1, 5307-5320; Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 299, 2003, pp. 87–108.)

I cannot access the paper from the conference, but from the abstract it appears he focused on open rather than closed curves.

Has anyone heard of this natural question? Can you point me to relevant literature? Thanks!

Addendum. Here is the $4\pi$ saddle / baseball-stitches curve suggested by Gjergji Zaimi:
           BaseBallStitches

Added tags: differential geometry and convex geometry
Link
Mohammad Ghomi
  • 7.1k
  • 1
  • 29
  • 54

Let $S$ be a sphere in $\mathbb{R}^3$. Let $C$ be a closed curve in $\mathbb{R}^3$ disjoint from and exterior to $S$ which has the property that every point $x$ on $S$ is visible to some point $y$ of $C$, in the sense that the segment $xy$ intersects $S$ at precisely the one point $x$. I am interested in the shortest $C$ with this property. In computational geometry, such paths are called watchman tourswatchman tours, and there are many results concerning polygons in the plane finding such tours.

This question arose at a conference I'm attending, and I was pointed to a paper by V. A. Zalgaller:

"Shortest Inspection Curves for the Sphere" (Journal of Mathematical Sciences, Volume 131, Number 1, 5307-5320; Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 299, 2003, pp. 87–108.)

I cannot access the paper from the conference, but from the abstract it appears he focused on open rather than closed curves.

Has anyone heard of this natural question? Can you point me to relevant literature? Thanks!

Addendum. Here is the $4\pi$ saddle / baseball-stitches curve suggested by Gjergji Zaimi:
           BaseBallStitches

Let $S$ be a sphere in $\mathbb{R}^3$. Let $C$ be a closed curve in $\mathbb{R}^3$ disjoint from and exterior to $S$ which has the property that every point $x$ on $S$ is visible to some point $y$ of $C$, in the sense that the segment $xy$ intersects $S$ at precisely the one point $x$. I am interested in the shortest $C$ with this property. In computational geometry, such paths are called watchman tours, and there are many results concerning polygons in the plane finding such tours.

This question arose at a conference I'm attending, and I was pointed to a paper by V. A. Zalgaller:

"Shortest Inspection Curves for the Sphere" (Journal of Mathematical Sciences, Volume 131, Number 1, 5307-5320; Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 299, 2003, pp. 87–108.)

I cannot access the paper from the conference, but from the abstract it appears he focused on open rather than closed curves.

Has anyone heard of this natural question? Can you point me to relevant literature? Thanks!

Addendum. Here is the $4\pi$ saddle / baseball-stitches curve suggested by Gjergji Zaimi:
           BaseBallStitches

Let $S$ be a sphere in $\mathbb{R}^3$. Let $C$ be a closed curve in $\mathbb{R}^3$ disjoint from and exterior to $S$ which has the property that every point $x$ on $S$ is visible to some point $y$ of $C$, in the sense that the segment $xy$ intersects $S$ at precisely the one point $x$. I am interested in the shortest $C$ with this property. In computational geometry, such paths are called watchman tours, and there are many results concerning polygons in the plane finding such tours.

This question arose at a conference I'm attending, and I was pointed to a paper by V. A. Zalgaller:

"Shortest Inspection Curves for the Sphere" (Journal of Mathematical Sciences, Volume 131, Number 1, 5307-5320; Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 299, 2003, pp. 87–108.)

I cannot access the paper from the conference, but from the abstract it appears he focused on open rather than closed curves.

Has anyone heard of this natural question? Can you point me to relevant literature? Thanks!

Addendum. Here is the $4\pi$ saddle / baseball-stitches curve suggested by Gjergji Zaimi:
           BaseBallStitches

While this is on the front page, replaced image with a higher-quality version of same. Still not perfect, but...
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading
removed deprecated tag 'geometry' (since question was bumped to the front page)
Link
Ricardo Andrade
  • 6.2k
  • 5
  • 42
  • 69
Loading
Sorry to resurrect this old question, but someone just cited it; it should have the "open-problem" tag.
Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading
added 256 characters in body
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading
added 19 characters in body
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading
edited title
Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading
Source Link
Joseph O'Rourke
  • 150.8k
  • 36
  • 358
  • 958
Loading