利用简单的光线跟踪解决

Semestral project for subject Data Structures for Computer Graphics. The goal is to implement acceleration structure for effective and fast raytracing. One of the endless variety of possible structures is BVH (Bounding Volume Hierarchy) There are at least two approaches how to build good BVH. The simplest, effective and good results providing is the top-down strategy. It was very long widely believed, that to build good BVH by the bottom-up strategy is ineffective and is time demanding. By this project we prove, that bottom-up built BVH can be assembled nearly as fast as top-down BVH. It can be even more effective for following raytracing (this depends on the data). The basic idea how to build BVH bottom-up provides this presentation Fast Agglomerative Clustering f