Groupe d’études et de recherche en analyse des décisions


Light Sources, Obstructions and Spherical Orders

, et

Ordered sets are used as a computational model for motion planning in which figures on the plane may be moved along a ray emanating from a light source. The resulting obstructions give rise to ordered sets which, in turn, are precisely (truncated) spherical orders. We show too, that there is a linear-time algorithm to recognize such ordered sets.

, 17 pages

Ce cahier a été révisé en avril 1990