From: mckay@concour.CS.Concordia.CA (John Mckay)
Newsgroups: sci.math
Subject: Sighting point
Date: 20 Apr 89 01:08:04 GMT
Organization: Concordia University, Montreal Quebec

Is the following well-known in computational geometry ?
Let P be a finite set of co-planar points. Define a linear order on P
by ordering the points in the order they are illuminated by a light 
ray sweeping out a circle centered at some point S not in P. I assume
that the ray is incident with at most one point of P at any instant.
The problem is to maximize the minimum of the angles subtended at S
by consecutive points of P. I shall call such a point S a sighting point.
There are configurations such that such a point does not exist. Also there
may be several such points for a given set P. 

From: mckay@concour.CS.Concordia.CA (John Mckay)
Newsgroups: sci.math
Subject: Sighting point
Date: 20 Apr 89 13:31:10 GMT
Organization: Concordia University, Montreal Quebec

P is a point S from which the minimum angle subtended by two
points of P is maximized. How does one find such a sighting point ?
Is this a well-known problem of computational geometry ? It should
be. 
(* This arises from work in computing monodromy groups.*)

AltStyle によって変換されたページ (->オリジナル) /