The quantized kd-tree: Efficient ray tracing of compressed point clouds

RT'06: IEEE Symposium on Interactive Ray Tracing 2006, Proceedings

Volumn , Issue , 2006, Pages 105-113

  Hubo, Erik ^a   Mertens, Tom ^b   Haber, Tom ^a   Bekaert, Philippe ^a  

^a HASSELT UNIVERSITY   (Belgium)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; DATA STORAGE EQUIPMENT; IMAGE ANALYSIS; IMAGE COMPRESSION; QUERY PROCESSING; TREES (MATHEMATICS);

KD-TREE; POINT CLOUDS;

RAY TRACING;

EID: 42549121045     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RT.2006.280221     Document Type: Conference Paper

References (36)

1. Bart Adams, Richard Keiser, Mark Pauly, Leonidas J. Guibas, Markus Gross, and Philip Dutre. Efficient Raytracing of Deforming Point-Sampled Surfaces, volume 24, pages 677-684, 2005.
2. Anders Adamson and Marc Alexa. Approximating and intersecting surfaces from points. In SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 230-239, Aire-la-Ville, Switzerland, Switzerland, 2003. Eurographics Association.
3. Anders Adamson and Marc Alexa, Ray tracing point set surfaces, In SMI '03; Proceedings of the Shape Modeling International 2003, page 298, Washington, DC, USA, 2003. IEEE Computer Society.
4. Anders Adamson and Marc Alexa. Approximating bounded, non-orientable surfaces from points. In Proceedings of Shape Modeling and Applications, pages 243-252, 2004.
5. Timo, Aila. Efficient Algorithms for Occlusion Culling and Shadows. PhD thesis, Helsinki. University of Technology, 2005.
6. Pierre Alliez and Craig Gotsman, Recent Advances in Compression of 3D Meshes. 2005.
7. J.L. Bentley. Multidimensional binary search trees used for associative searching. CACM, 18(9):509-517, September 1975.
8. Mario Botsch, Andreas Wiratanaya, and Leif Kobbelt. Efficient high quality rendering of point sampled geometry. In EGRW '02: Proceedings of the 13th Eurographics workshop on Rendering, pages 53-64, Aire-la-Ville, Switzerland, 2002, Eurographics Association.
9. Carsten Dachsbacher, Christian Vogelgsang, and Marc Stamminger. Sequential point trees. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2003), 22(3):657 - 662, 2003.
10. Shachar Fleishman, Daniel Cohen-Or, Marc, Alexa, and Claudio T. Silva. Progressive point set surfaces. ACM Trans. Graph., 22(4):997-1011, 2003.
11. Pierre-Marie Gandoin and Olivier Devillers. Progressive lossless compression of arbitrary simplicial complexes. In SIGGRAPH '02; Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pages 372-379, New York, NY, USA, 2002, ACM Press.
12. Stefan Gumhold, Zachi Karni, Martin Isenburg, and Hans-Peter Seidel. Predictive point-cloud compression. In Siggraph Sketches, 2005.
13. John C. Hart, Ray tracing implicit surfaces. In Siggraph '93 course notes: Designm Visualisation andAnimatin of implicit Surfaces, 1993.
14. Henrik Wann Jensen. Realistic image synthesis using photon mapping. A. K. Peters, Ltd., Natick, MA, USA, 2001.
15. A. Kalaiah and A. Varshney. Statistical point geometry. In Eurographics Symposium on Geometry Processing, pages 113-122, June 2003.
16. Ravikrishna Kolluri. Provably good moving least squares. In Proceedings of ACM-SIAM Symposium on Discrete Algorithms, pages 1008-1018, August 2005.
17. Jens Krüger, Jens Schneider, and Rüdiger Westermann. Duodecim - a structure for point scan compression and rendering. In Proceedings of the Symposium on Point-Based Graphics2005, 2005.
18. David Levin, Mesh-independent surface interpolation. In Geometric Modeling for Scientific Visualization, pages 37-49, 2003.
19. Marc Leyoy and Turner Whitted. The use of points as a display primitive. Technical Report TR 85-022, University of North Carolina at Chapel Hill, 1985.
20. Jeffrey Mahovsky and Brian, Wyvill. Memory conserving bounding volume hierarchies with coherent ray tracing. Computer Graphics Forum, 25(2):173-182, 2006.
21. Bruce Merry, Patrick Marais, and James Gain. Compression of dense and regular point clouds. In AFRIGRAPH 2006: Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, pages 15-20, New York, NY, USA, 2006, ACM Press.
22. T. Ochotta and D. Saupe. Compression of point-based 3d models by shape-adaptive wavelet coding of multi-height fields. Proceedings Symposium on Point-Based Graphics, pages 103-112, 2004.
23. Hanspeter Pfister, Matthias Zwicker, Jeroen van Baar, and Markus Gross. Surfels: surface elements as rendering primitives. In SIGGRAPH '00, pages 335-342, New York, NY, USA, 2000. ACM Press/Addison-Wesley Publishing Co.
24. Matt Pharr, Craig Kolb, Reid Gershbein, and Pat Hanrahan. Rendering complex scenes with memory-coherent ray tracing. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 101-108, New York, NY, USA, 1997. ACM Press/Addison-Wesley Publishing Co.
25. William H. Press, Brian, P. Elannery, Saul A. Teukolsky, and William T. Vetterling. Numerical Recipes. Cambridge University Press, 2nd edition, 1992.
26. Szymon Rusinkiewicz and Marc Levoy. QSplat: A multiresolution point rendering system for large meshes. In Siggraph 2000 Proceedings, pages 343-352, 2000.
27. Gernot Schaufler and Henrik Wann Jensen, Ray tracing point sampled geometry. In Proceedings of the Eurographics Workshop on Rendering Techniques 2000, pages 319-328, London, UK, 2000, Springer-Verlag.
28. Chen Shen, James F. O'Brien, and Jonathan R. Shewchuk. Interpolating: and approximating implicit surfaces from polygon soup. ACM Transactions on Graphics, 23(3): 896-904, August 2004.
29. Ingo Waid. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University, 2004.
30. Ingo Wald, Andreas Dietrich, and Philipp Slusallek. An interactive out-of-core rendering framework for visualizing massively complex: models. In Alexander Keller and Henrik Wann Jensen, editors, Rendering Techniques 2004: Eurographics Symposium on Rendering, pages 81-92, Norrkoeping, Sweden, 2004, Eurographics.
31. Ingo Wald, Johannes Günther, and Philipp Slusallek. Balancing Considered Harmful - Faster Photon Mapping using the Voxel Volume Heuristic. Computer Graphics Forum, 22(3):595-603, 2004. (Proceedings of Eurographics).
32. Ingo Wald and Hans-Peter Seidel. Interactive Ray Tracing of Point Based Models. In Proceedings of 2005 Symposium on Point Based Graphics, pages 9-16, 2005.
33. Michael Wand and Wolfgang Straßer. Multi-resolution point-sample raytracing. In Proceedings of Graphics Interface, 2003.
34. M. Waschbüch, M. Gross, F. Eberhard, E. Lamboray, and S. Würmlin Progressive compression of point-sampled models. In Eurographics Symposium on Point-Based Graphics, pages 95-102, 2004.
35. Turner Whitted, An improved illumination model for shaded display. Commun. ACM, 23(6);343-349, 1980.
36. Matthias Zwicker, Hanspeter Pfister, Jeroen van Baar, and Markus Gross. Surface splatting. In SIGGRAPH '01, pages 371-378, New York, NY, USA, 2001, ACM Press.