SIMPLE AND FAST RAY TRACING OF POINT-BASED GEOMETRY

Nordin Zakaria, Bahari Belaton, Abdullah Zawawi Hj Talib

Abstract

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.

References

  1. Adamson A., Alexa M: Ray Tracing Point Set Surfaces. In SMI'03:Proceedings of the Shape Modeling International 2003 (2003), pp.272.
  2. Chen B., Nguyen M.X. Pop: A Hybrid Point and Polygon Rendering System for Large Data. In IEEE Visualization 2001 (2001), pp. 45-52.
  3. Coconu L., Hege H.-C.: Hardware-Accelerated PointBased Rendering of Complex Scenes. In Proceedings of the 13th Eurographics Workshop on Rendering (2002), pp. 43-52.
  4. Havran V.: Heuristic Ray Shooting Algorithms. PhD thesis, Faculty of Electrical Engineering, Czech Technical University in Prague, 2001.
  5. Levoy M., Pulli K., Curless B., Rusinkiewicz S., Koller D., Pereira L., Ginzton M., Anderson S., Davis J., Ginsberg J., Shade J., Fulk D.: The Digital Michelangelo Project: 3D Scanning of Large Statues. In Proc. Of ACM SIGGRAPH (2000), pp. 131-144.
  6. Pauly M. Gross M.: Efficient Simplification of PointSampled Surfaces. In Proceedings of the Conference on Visualization 7802 (2002), pp. 163-170.
  7. Pfister H., Zwicker M., van Baar J., Gross M.: Surfels: Surface Elements as Rendering Primitives. In Proc. Of ACM SIGGRAPH (2000), pp. 335-342.
  8. Pharr M., Humphreys G.: Physically Based Rendering: From Theory to Implementation., 2004, Elsevier.
  9. Rusinkiewicz S., Levoy M.:QSplat: A Multiresolution Point Rendering System for Large Meshes, In Proc. Of ACM SIGGRAPH (2000), pp. 343-352.
  10. Schaufler G., Jensen H.W.: Ray Tracing Point Sampled Geometry. In Proceedings of the Eurographics Workshop on Rendering Techniques (2000), pp. 319- 328.
  11. Wald I.: Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University, 2004.
  12. Wald I., Seidel H.-P., Interactive Ray Tracing of PointBased Models, In Proceedings of Symposium on Point Based Graphics, 2005.
  13. Wand M., Strasser W.: Multi-Resolution Point-Sample Raytracing. In Graphics Interface 2003 Conference Proceedings (2003).
  14. Zwicker M., Pfister H., van Baar J., Gross M.: Surface Splatting. In Proc. Of ACM SIGGRAPH (2000), pp. 371-378.
  15. Zwicker M., Pauly M., Knoll O., Gross M.: Pointshop 3D: An Interactive System for Point-Based Surface Editing. In Proc. Of ACM SIGGRAPH (2002), pp. 322-329.
Download


Paper Citation


in Harvard Style

Zakaria N., Belaton B. and Zawawi Hj Talib A. (2006). SIMPLE AND FAST RAY TRACING OF POINT-BASED GEOMETRY . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 293-298. DOI: 10.5220/0001352702930298


in Bibtex Style

@conference{grapp06,
author={Nordin Zakaria and Bahari Belaton and Abdullah Zawawi Hj Talib},
title={SIMPLE AND FAST RAY TRACING OF POINT-BASED GEOMETRY},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2006},
pages={293-298},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001352702930298},
isbn={972-8865-39-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - SIMPLE AND FAST RAY TRACING OF POINT-BASED GEOMETRY
SN - 972-8865-39-2
AU - Zakaria N.
AU - Belaton B.
AU - Zawawi Hj Talib A.
PY - 2006
SP - 293
EP - 298
DO - 10.5220/0001352702930298