Bestimmung der Sichtbarkeit semantischer Objekte in einer dreidimensionalen virtuellen Welt

Bachelorarbeit von Alexander Seibel

Ein menschlicher Benutzer interagiert mit einer virtuellen Welt durch grafische Objekte, die auf dem Bildschirm angezeigt werden. Zu diesen Objekten gehören auch Nichtspieler Charaktere, welche ein möglichst realistisches Verhalten aufweisen sollen. Dieses Ziel kann durch den Einsatz von autonomen verhaltensbasierten Agenten erreicht werden. Semantische Objekte sind grafische Objekte, die mit semantischen Informationen annotiert wurden. Diese werden zur Interaktion zwischen einem Agenten und einer virtuellen Welt verwendet. Wenn sich ein Agent glaubwürdig verhalten soll, darf dieser nur auf direkt wahrnehmbare semantische Objekte zugreifen. Die visuelle Wahrnehmung eines Agenten basiert auf der Bestimmung von sichtbaren semantischen Objekten. In dieser Arbeit wurde eine effiziente Methode zur Sichtbarkeitsbestimmung von semantischen Objekten entwickelt. Diese Methode wurde in einem Prototypen umgesetzt und die Skalierbarkeit wurde durch Messungen der Berechnungszeiten bei variierender Objektzahl gezeigt.