Hierarchie obálek pro výkonné sledování paprsku

Abstract

Fotorealistická syntéza obrazu staví na algoritmu sledování paprsku, který řeší problém nalezení nejbližšího průsečíku mezi daným paprskem a geometrickými primitivy scény. Přestože je tento problém geometricky velmi jednoduchý, v praxi musíme nalézt miliony nejbližších průsečíků ve scénách obsahující až miliony geometrických primitiv. Abychom výpočet urychlili, uspořádáváme geometrická primitiva do různých akceleračních datových struktur. Tato práce se zabývá hierarchií obálek, jednou z nejpoužívanějších akceleračních datových struktur pro urychlení algoritmu sledování paprsku.Photorealistic image synthesis relies heavily on the concept of ray tracing. The problem of ray tracing is to find the nearest intersection between a given ray and scene primitives. Although this problem is geometrically quite simple; in practice, it is necessary to test millions of rays against millions of scene primitives. To improve the efficiency of ray tracing, scene primitives are usually arranged into various acceleration data structures. This thesis focuses on the bounding volume hierarchy (BVH), which is one of the most popular acceleration data structures for ray tracing.