Octree
Implementation of an Effective Collision Detection Algorithm for View Factor Matrix Calculation
Author
Önay Can
Ceyhun Bahtiyar
Muhammet Hüseyin Ates
Supervisors:
David Franke,
Technische Universität München
Dr. Matthias Lambrecht,
P+Z Engineering GmbH
Abstract
In the project the aim is to calculate the view factor matrix in a more efficient and faster way by implementing an effective collision detection algorithm. In order to obtain view factor matrix, ray tracing method is decided to use as a collision detection method. The working area is assumed consists of triangles. In our method the rays are sent from each triangle to the space. Then every ray is controlled for very early collision(ray-facet intersection) with the other triangles. This controlling step is done with the movement on the ray(ray travelling). Finally, view factor matrix is calculated. During the process of sending ray in order to decrease the expensivity of the algorithm space subdivision methods are considered. Uniform and non-uniform(octree) space division are the two methods that are implemented. And it is observed that octree algorithm is the fastest way.
Keywords
Uniform and non-uniform space subdivision, octree, bounding boxes, ray tracing, ray sending, ray travelling, ray-facet intersection, view factor matrix
|
Download full text [pdf, 4.5 MB] |