Effiziente Abdeckung von Kunstgalerien mit mehrfacher Sichtbarkeit und blockierenden Wächtern
Überraschenderweise ist die effiziente Abdeckung von konvexen Polygonen mit mehrfacher Sichtbarkeit und blockierenden Wächtern nicht trivial. Es werden enge Schranken für die Anzahl der benötigten Wächter in Abhängigkeit von der Polygongröße und der gewünschten Abdeckungstiefe hergeleitet.
Effiziente Sichtbarkeitsbasierte Suche in Polygonalen Domänen
Für eine geometrische Domäne P suchen wir Routen für einen oder mehrere mobile Agenten ("Wächter"), um innerhalb von P einen Teil (oder das Ganze) sehen zu können, wobei Ziele wie Länge(n) der Route(n), Größe (z.B. Fläche oder Volumen) des Gesehenen, Wahrscheinlichkeit der Erkennung eines gemäß einer Vorverteilung verteilten Ziels optimiert werden.
Effiziente Verfahren zur Lösung des Knapsack-Problems mit polygonalen Objekten
Die Autoren beschreiben die von ihrem Team "Shadoks" verwendeten Heuristiken zur Lösung des CG:SHOP 2024 Challenge-Problems, bei dem es darum geht, polygonale Objekte mit Werten in einen konvexen Behälter zu packen, um die Summe der Werte zu maximieren.
Maximale Polygon-Packung: Die CG:SHOP-Herausforderung 2024
Finden einer Teilmenge von Polygonen und einer machbaren Packung innerhalb eines konvexen Bereichs, die den Gesamtwert der ausgewählten Polygone maximiert.
Effizientes Verfahren zum robusten Bewachen von Polygonen
Das Kernkonzept dieses Artikels ist die Einführung eines neuen Konzepts der "robusten Sichtbarkeit" in polygonalen Domänen. Dieses Konzept führt zu einem realitätsnäheren und besser lösbaren Problem als das klassische Bewachungsproblem, für das effiziente Approximationsalgorithmen mit konstanten Faktorgarantien präsentiert werden.
© 2024 by Linnk AI