%P 293-298
%C Setubal
%T Simple and fast ray tracing of point-based geometry
%A N. Zakaria
%A B. Belaton
%A A.Z.H. Talib
%D 2006
%O cited By 0; Conference of GRAPP 2006 - 1st International Conference on Computer Graphics Theory and Applications ; Conference Date: 25 February 2006 Through 28 February 2006; Conference Code:79051
%L scholars76
%J GRAPP 2006 - Proceedings of the 1st International Conference on Computer Graphics Theory and Applications
%X We discuss in this paper a framework for simple and fast ray tracing of point-based geometry. Our solution requires neither implicit surface definition nor the use of non-simple rays. Points are simply treated as disk primitives. To prevent shading artifacts due to the use of disk representation, each ray is intersected with a few disks, and the intersection results interpolated. Further, to speed up the ray-object search, we adapt the KD-tree with bounding spheres structure applied in the QSplat point splatting system (Rusinkiewicz and Levoy 2000). Our prototype implementation is generally competitive compared to previous point set ray tracers. Further it demonstrates considerable speedup over a point set ray tracer based on a conventional KD-tree, while producing images with acceptable ray-traced quality.
%K Disk representation; Fast ray tracing; Implicit surfaces; Kd-tree; Point primitives; Point set; Point-based geometry; Prototype implementations; Speed-ups; Splatting, Computer graphics; Disks (structural components); Elementary particle sources; Geometry; Software prototyping, Ray tracing