Massiv parallele Algorithmen und Architekturen zur hardware-beschleunigten Kollisionserkennung in der Echtzeit Computergraphik

Schnelle Kollisionserkennung bei bewegten Objekten ist eine wesentliche Voraussetzung für viele schaftlich relevante Anwendungen der virtuellen Realität（z.B.虚拟样机），insbesondere aber auch für Anwendungen der Computergraphik auf Massenmärkten，wie z.B.电脑游戏和医疗他们在那里开始了一个历史性的工程。在图形对象的可视化方面，我们发现，在CPU状态下，Kollisionen jedoh的错误仍然存在，因此，只有一个相对于对象的Anzahl可以在韦尔登中找到。这支队伍将在Z.Z.继续前进。图形硬件的设计要优于CPU。Der o.g.也可以通过一个专门的硬件来实现韦尔登。Ziel des beantragten Projekts ist es daher，schnelle und dav-paralleles zur Kollisionserkennung zu entwickeln，die sich für eine Realisierung in Hardware eignen.我们需要一个硬件实现，这个硬件实现需要一个韦尔登。Ein weiteres Ziel ist die Entwicklung einer neuen Design-Methodik für die Simulation und Implementierung dieser promenklasse in dynamisch rekonfigurierbarer Hardware（d.h.，zur Laufzeit veränderlichen Hardwarestrukturen）. Dies ist notwendig，da zum einen das Problem der Kollisionserkennung prädestiniert ist für solch eine Hardware，zum anderen eine solche Design-Methodik noch nicht issutiert.

Schnelle Kollisionserkennung bei bewegten Objekten ist eine wesentliche Voraussetzung für viele wirtschaftlich relevante Anwendungen der virtuellen Realität (z.B. Virtual Prototyping), insbesondere aber auch für Anwendungen der Computergraphik auf Massenmärkten, wie z.B. Computerspiele und Medizin. Leider stellt gerade die Kollisionserkennung einen Geschwindigkeits-Engpass in diesen Anwendungen dar. Im Gegensatz zur Visualisierung der graphischen Objekte findet die Berechnung der Kollisionen jedoch immer noch auf der CPU statt, so dass bislang nur eine relativ geringe Anzahl von Objekten in solchen Echtzeitszenarien untersucht werden kann. Diese Diskrepanz wird sich in Zukunft noch weiter verschärfen, da z.Z. die Leistungssteigerung der Graphik-Hardware weit über der der CPUs liegt. Der o.g. Engpass kann also nur durch eine dedizierte Hardware behoben werden. Ziel des beantragten Projekts ist es daher, schnelle und massiv-parallele Algorithmen zur Kollisionserkennung zu entwickeln, die sich für eine Realisierung in Hardware eignen. Darüber hinaus soll eine Hardwareimplementierung einiger dieser Kollisionsalgorithmen vorgenommen und evaluiert werden. Ein weiteres Ziel ist die Entwicklung einer neuen Design-Methodik für die Simulation und Implementierung dieser Algorithmenklasse in dynamisch rekonfigurierbarer Hardware (d.h., zur Laufzeit veränderlichen Hardwarestrukturen). Dies ist notwendig, da zum einen das Problem der Kollisionserkennung prädestiniert ist für solch eine Hardware, zum anderen eine solche Design-Methodik noch nicht existiert.