Collision Detection in CVEs

Abstract

Collaborative Virtual Environments (CVE's) zijn drie-dimensionale grafische werelden die er voor zorgen dat verscheidene geografisch verspreide gebruikers met elkaar kunnen communiceren door middel van een combinatie van visuele en auditieve voorstellingen. Door de inburgering van het internet is nu wereldwijde samenwerking aan simulaties mogelijk. Binnen de gedeelde grafische wereld waarin de gebruikers (voorgesteld door avatars) met elkaar interageren, streeft men naar zoveel mogelijk realisme. Dit houdt onder andere in dat gebruikers niet door elkaar of andere objecten heen kunnen bewegen en dat iedere gebruiker altijd de meest recente status van de virtuele omgeving heeft. Deze problemen worden respectievelijk opgelost door een geschikt algoritme dat voor iedere gebruiker snelle collision detection realiseert en een goede synchronisatie van het netwerk. Het eerste deel van dit werk bestaat uit een overzicht van bestaande collision detection algoritmes met hun voor- en nadelen en hun toepasbaarheid in specifieke applicaties. Daarna gaan we dieper in op de eigenschappen waaraan een Colloboratieve Virtuele Omgeving moet voldoen en worden pro's en contra's voor het gebruik van bepaalde netwerk protocollen en architecturen gegeven. De aandacht wordt ook gevestigd op efficiënt gebruik van het netwerk en de problemen die zich kunnen stellen bij de integratie van collision detection in zo een genetwerkte omgeving. Tot slot worden de resultaten uit het praktijkgedeelte van de thesis overlopen en geïllustreerd.