Interactive Mesostructures
Main Author: | |
---|---|
Language: | English |
Published: |
Ohio University / OhioLINK
2013
|
Subjects: | |
Online Access: | http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1382459151 |
id |
ndltd-OhioLink-oai-etd.ohiolink.edu-ohiou1382459151 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-OhioLink-oai-etd.ohiolink.edu-ohiou13824591512021-08-03T06:20:07Z Interactive Mesostructures Nykl, Scott L. Computer Science Interactive Mesostructures Inverse Displacement Mapping Mesostructures Quadric based Mesostructures Interactive Deformation GPU GPGPU CUDA Per-texel Collision Detection Image-based Rendering Surface Details Compute Shaders Humans live in a 3D reality and experience a 3D world. As a result, 3D computer graphics is a natural way to present digital data to humans. Virtual worlds of great complexity are naturally perceived and understood by the human visual system. This mechanism offers an efficient pathway to transfer digital data from a display into human knowledge. Computing 3D rendering output requires a specific computational complexity for a specific scene. The ever increasing demand to expand a scene's boundaries, add additional details, and enhance a scene's behavior present challenges to both the rendering hardware and rendering algorithms. This work presents a set of novel image-based algorithmic rendering approaches designed for massive concurrent execution on modern programmable Graphical Processor Units (GPUs). These approaches make use of constructs known as billboards and mesostructures, their goal is to render as much interactive detail as possible while maintaining real-time framerates.First, billboards are used to dynamically generate image-based impostors of computationally expensive objects within a scene. These impostors are subsequently rendered in lieu of the original geometry thus reducing the scene's overall rendering time. Impostors are then applied to the real-time visualization of tens of millions of 3D Light Detection and Ranging (LIDAR) data points enabling highly interactive visualizations previously unable to be achieved on commodity hardware.Second, mesostructures are used to dynamically generate a 3D height field on top of an existing geometrical surface via a 2D texture known as a displacement map. This work presents a technique for interactively deforming and colliding with mesostructures at a per-texel level. This technique integrates well with existing physics engines and is able to reduce traditional 3D geometrical deformations (vertex-based) to 2D image space operations (pixel-based) that are parallelized on a GPU without CPU-GPU data shuffling. Additionally, surface and material properties may be specified at a per-texel level enabling a mesostructure to possess varying attributes intrinsic to its surface and collision behavior; furthermore, this offers an image-based alternative to traditional decals. The technique provides a simple way to make almost every surface in a virtual world responsive to user actions and events. It requires no preprocessing time and storage requirements of one additional texture or less. The algorithm uses existing inverse displacement map algorithms as well as existing physics engines and can be easily incorporated into new or existing game pipelines. 2013 English text Ohio University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1382459151 http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1382459151 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws. |
collection |
NDLTD |
language |
English |
sources |
NDLTD |
topic |
Computer Science Interactive Mesostructures Inverse Displacement Mapping Mesostructures Quadric based Mesostructures Interactive Deformation GPU GPGPU CUDA Per-texel Collision Detection Image-based Rendering Surface Details Compute Shaders |
spellingShingle |
Computer Science Interactive Mesostructures Inverse Displacement Mapping Mesostructures Quadric based Mesostructures Interactive Deformation GPU GPGPU CUDA Per-texel Collision Detection Image-based Rendering Surface Details Compute Shaders Nykl, Scott L. Interactive Mesostructures |
author |
Nykl, Scott L. |
author_facet |
Nykl, Scott L. |
author_sort |
Nykl, Scott L. |
title |
Interactive Mesostructures |
title_short |
Interactive Mesostructures |
title_full |
Interactive Mesostructures |
title_fullStr |
Interactive Mesostructures |
title_full_unstemmed |
Interactive Mesostructures |
title_sort |
interactive mesostructures |
publisher |
Ohio University / OhioLINK |
publishDate |
2013 |
url |
http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1382459151 |
work_keys_str_mv |
AT nyklscottl interactivemesostructures |
_version_ |
1719434974582538240 |