Bachelorprojekt - Softwareteknologi
Project No. 0065:  Adding to GEL

Aktuelle

Tidligere

Description:

GEL is an open source C++ library of datastructures and algorithms for computer graphics and computer vision. Adding a new component to this code base would involve:

• Design of the algorithms and datastructures needed.
• Implementation while adhering to our simple standards, updating the SVN repository as you go.
• Testing (ideally using unit tests).
• Documentation of the component/feature.
• Implementation of a nice test program to demonstrate that the performance is as expected.

An example of a component that would be useful to add is a new datastructure for spatially organizing triangles in a scene for real-time (or at least fast) ray tracing. Bounding interval hierarchies (BIH) have recently emerged as a useful data structure for this purpose, and one possibility would be to implement this data structure and a ray tracing demo that compares it against our existing spatial hierachies.

Another possibility would be to implement an algorithm for reconstructing triangle meshes from point sets. Many such algorithms exist, and it would be useful to have one or more of these included in GEL.

Prerequisites:

Preferably some knowledge of computer graphics and computer vision.

Supervisor(s) Andreas Bærentzen

Sidst opdateret: Oct 31, 2011 af Hans Henrik Løvengreen