4
Mindestwandstärke eines nicht konvexen Polygons mit Löchern
Was ist der effizienteste Weg, um die minimale Wandstärke (Wert und Position) eines komplexen, nicht konvexen Polygonbereichs einschließlich Löchern zu ermitteln? Siehe Beispiel eines Polygons in Blau mit der minimalen Wandstärke in Rot, obwohl in diesem Fall die Position nicht eindeutig ist, wenn die beiden benachbarten Linien parallel sind. Bisher …