The Polygon Exploration Problem II : The Angle Hull

Hoffmann, Frank; Icking, Christian; Klein, Rolf GND; Kriegel, Klaus

Let D be a connected region inside a simple polygon, P. We define the angle hull of D, AH(D), to be the set of all points in P that can see two points of D at a right angle. We show that the perimeter of AH(D) cannot exceed in length the perimeter of D by more than a factor of 2. This upper bound is tight. Our result can be generalized to angles different from 90°, and to settings where region D is surrounded by obstacles other than a simple polygon.

Vorschau

Zitieren

Zitierform:

Hoffmann, Frank / Icking, Christian / Klein, Rolf / et al: The Polygon Exploration Problem II. The Angle Hull. Hagen 1998. FernUniversität in Hagen.

Zugriffsstatistik

Gesamt

Volltextzugriffe:
Metadatenansicht:

12 Monate

Volltextzugriffe:
Metadatenansicht:

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export

powered by MyCoRe