Bei der Entwicklung von Maschinenbauprodukten wie Flugzeugen werden
oft Kollisions- und Abstandsanfragen über den zugehörigen
CAD-Objekten durchgeführt. Diese Objekte sind oft als Dreiecksnetze
gespeichert und daher komplex. Sie werden können aber durch einen weiteren Schritt
in ein Raster überführt werden, was die Komplexität dieser Objekte
verringert. Nachbarschaftseigenschaften sind dadurch gut approximiert,
und es können mehr Objekte gleichzeitig geladen werden, was für eine
effiziente Anfragebearbeitung von Bedeutung ist.
Im Rahmen dieser Projektarbeit wird ein 3D-Scan-Conversion Algorithmus
implementiert. Dieser Algorithmus soll die CAD-Objekte gemäß ihrer
Dreieckskoordinaten in eine 3-dimensionale Voxel-Approximation
überführen. Anschließend wird diese Implementierung
im Vergleich zu einem auf linearer Optimierung basierenden Verfahren evaluiert.