Real-time rendering and dynamic updating of 3-d volumetric data

Andrew Edmund Miller, Vishal Jain, Joseph L. Mundy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A dense 3-d terrain model obtained using reconstruction methods from aerial images is represented in a probabilistic volumetric framework. The choice of probabilistic representation is to represent inherent ambiguity in reconstruction of surface from images. Such probabilistic representation handles the ambiguity very well but leads to expensive dense volumetric storage. The area coverage required for building 3-d models varies from half a square kilometer to thousands of kilometers. Extensive computational resources are required for rendering and building such large models. Existing methods for rendering 3-d models typically cater to mesh models only and also lack strategies to dynamically update the models due to memory intensive operations conventionally better suited for CPUs. This paper proposes a novel OpenCL implementation catering to both GPUs and CPUs for real-time visualizing as well as updating, and dynamic restructuring of dense volumetric models for 3-d terrain. The major contributions of this paper are hybrid representation of grid and octrees, bit-based representation of octrees, randomization of data to enable parallelization of an otherwise serial strategy for subdividing octrees, real-time rendering of dense volumetric data and segmentation algorithm for minimizing global memory access in GPUs. The ideas and implementations proposed could potentially be used in different applications.

Original languageEnglish (US)
Title of host publicationProceedings of the 4th Workshop on General Purpose Processing on Graphics Processing Units, GPGPU-4
DOIs
StatePublished - Apr 27 2011
Externally publishedYes
Event4th Workshop on General Purpose Processing on Graphics Processing Units, GPGPU-4 - Newport Beach, CA, United States
Duration: Mar 5 2011Mar 5 2011

Publication series

NameACM International Conference Proceeding Series

Other

Other4th Workshop on General Purpose Processing on Graphics Processing Units, GPGPU-4
CountryUnited States
CityNewport Beach, CA
Period3/5/113/5/11

Keywords

  • OpenCL
  • dynamic restructuring of octrees
  • reconstructing volumetric data
  • volumetric data rendering

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Real-time rendering and dynamic updating of 3-d volumetric data'. Together they form a unique fingerprint.

  • Cite this

    Miller, A. E., Jain, V., & Mundy, J. L. (2011). Real-time rendering and dynamic updating of 3-d volumetric data. In Proceedings of the 4th Workshop on General Purpose Processing on Graphics Processing Units, GPGPU-4 (ACM International Conference Proceeding Series). https://doi.org/10.1145/1964179.1964190