Arşiv ve Dokümantasyon Merkezi
Dijital Arşivi

Ray-disc intersection based ray tracing for point clouds

Basit öğe kaydını göster

dc.contributor Graduate Program in Systems and Control Engineering.
dc.contributor.advisor Şahiner, Ali Vahit.
dc.contributor.author Yücel, Ozan.
dc.date.accessioned 2023-03-16T11:34:48Z
dc.date.available 2023-03-16T11:34:48Z
dc.date.issued 2009.
dc.identifier.other SCO 2009 Y83
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/15654
dc.description.abstract This thesis presents a method for direct ray tracing of point sampled surfaces. This allows to render high quality images using unstructured point-sampled data. An oriented disc is placed at each point and rays are tested for intersection with these discs. In case of intersection, all points within a xed distance of the ray are used to interpolate the position, normal and any other attributes. Ray-Disc intersection tests are accelerated using a hierarchical data structure namely an octree. This provides a computation complexity of O(n log n). Also searching for intersected octree nodes around ray is much more faster than scanning whole point data. All of the intersected discs can be located inside the nodes which are intersected by the ray. For data without point normals, required normals are calculated from point data by tting a tangent plane to each point. An improvement is proposed for adapting disc radius to the local point density by determining k nearest neigbours. Using variable disc radius lls empty holes within the point cloud without loss of detail. Variable disc radius approach is also used in normal estimation process where the k nearest neighbours are used in calculations instead of neighbours within a xed radius.
dc.format.extent 30cm.
dc.publisher Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2009.
dc.subject.lcsh Ray tracing algorithms.
dc.subject.lcsh Computer graphics.
dc.title Ray-disc intersection based ray tracing for point clouds
dc.format.pages xi, 86 leaves;


Bu öğenin dosyaları

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

Dijital Arşivde Ara


Göz at

Hesabım