By Matthew Sgambatifredh/papers/thesis/043-sgambati/Presentation/... · Sand Dunes Ground...

ByMatthew Sgambati

1 of 84

Dr. Daniel ComingDr. Frederick C. Harris, Jr.Dr. Nicholas Lancaster

2 of 84

BackgroundThe ProjectSoftware Specification and Design Process ImplementationResultsConclusion Future Work

3 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Sand Dunes4 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Sand Dunes5 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Sand Dunes6 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Sand Dunes7 of 84

Shapes Crescentic

Linear

Star

Dome

Parabolic

Transverse

Reversing

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Sand Dunes8 of 84

Types Sub-aqueous

Lithified

Coastal

Desert

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Sand Dunes9 of 84

Forms Simple

Compound

Complex

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Sand Dunes10 of 84

Dune 7 in the Namib desert

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Ground Penetrating Radar11 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Ground Penetrating Radar12 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Ground Penetrating Radar13 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Brunton Compass14 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Brunton Compass15 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Brunton Compass16 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Volume Rendering17 of 84

Display of data sampled in three dimensions

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Volume Rendering18 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Volume Rendering19 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Volume Rendering20 of 84

Methodologies Indirect

Direct

Algorithm categories Object-order

Image-order

Hybrid

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Indirect21 of 84

Iso-surfaces

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Indirect22 of 84

Assumptions Iso-surfaces exist

Rendered within a reasonable degree of accuracy

Complexity is an issue

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Direct23 of 84

Requirement Every sample point is mapped to

an opacity and color

Techniques Ray Casting

Splatting

Shear-Warp

Texture Mapping

Hardware Accelerated

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Ray Casting24 of 84

Image-order algorithm Produces some of the

highest quality images Very computationally

expensive

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Ray Casting25 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Splatting26 of 84

Object-order algorithm Less computationally

expensive than Ray Casting Throw paint balls onto a

surface to obtain an image

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Splatting27 of 84

Maps every voxel to the viewing plane

Footprint Reconstruction Kernel

Speed Precompute footprints

Issue Reconstruction Kernel selection Too larger results in a blurry image Too small results in gaps in the image

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Splatting28 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Shear-Warp29 of 84

Hybrid algorithm Fastest purely

software-based algorithm

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Shear-Warp30 of 84

Sheared object space

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Shear-Warp31 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Shear-Warp32 of 84

Speed Run-length encoding

Issues Run-length encoding One for each axis, 3 x memory

consumption

Interpolation is per slice Aliasing Staircasing

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Texture Mapping33 of 84

Uses Graphics Hardware Texture Mapping

Interpolation

Types 2D-texture mapping 3D-texture mapping

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

2D-Texture Mapping34 of 84

Splits data into axis-aligned slices

Composited in back-to-front order

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

2D-Texture Mapping35 of 84

Advantages Simplicity

Takes advantage of graphics hardware (Bilinear interpolation)

Disadvantages Slices created for each axis, 3 x

memory consumption Flickering Aliasing occurs when magnified

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

3D-Texture Mapping36 of 84

Stores data as a 3D-texture Creates viewport aligned

slices

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

3D-Texture Mapping37 of 84

Advantages Overcomes disadvantages of

2D-texture mapping

Takes advantage of graphics hardware (Trilinear interpolation)

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

3D-Texture Mapping38 of 84

Disadvantages Bricking mechanism required for

large data sets Limited by bandwidth between

system memory and graphics hardware

Brick size Too large wont fit into graphics

hardware’s memory cache Too small increases memory

footprint and number of intersection tests

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Hardware Accelerated39 of 84

Uses Programmable Pipeline instead of the Fixed Functionality Pipeline

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Virtual Reality40 of 84

Notion of mental immersion through feedback Visual

Haptic

Olfactory

Auditory

Depth Cues Monoscopic

Stereoscopic

Motion

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Virtual Reality41 of 84

Stereo Vision Active

Passive

Stereoscopic Displays Fishtank

Head Mounted Display

Projection-based

Input Devices Toolkits

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Depth Cues42 of 84

Monoscopic Provide information from only one

eye

Information Interposition Size Linear perspective Motion parallax

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Depth Cues43 of 84

Stereoscopic Provide information from two eyes

Images are different perspectives of the same location Provides spatial information Obtained from the parallax

between objects in the image

Motion Same as motion parallax

Not always present

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Stereo Vision44 of 84

Active 1 Projector with 120Hz refresh

rate (60Hz each eye)

Synchronized signals between projector and glasses

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Stereo Vision45 of 84

Passive 2 Projectors (60Hz refresh rate)

Polarized filters

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Stereoscopic Displays46 of 84

Types Fishtank

Head Mounted Display

Projection-based

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Stereoscopic Displays47 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Stereoscopic Displays48 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Stereoscopic Displays49 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Input Devices50 of 84

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Toolkits51 of 84

Designed to help users deal with VR systems Specialized hardware Specialized devices Unique environments

Examples FreeVR VR Juggler Virtual reality user interface (Vrui) Hydra

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Vrui52 of 84

VR development toolkit written by Oliver Kreylos

Goal is to shield developer from a particular configuration of a VR environment Display abstraction Distribution abstraction Input abstraction

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Toirt-Samhlaigh53 of 84

Volume rendering library Patrick O’Leary

3D-texture mapping, hardware accelerated DVR type of algorithm Slice-based rendering

Heavily integrated with Vrui

Background

Background Sand Dunes

Ground Penetrating Radar and Brunton Compass

Volume Rendering

Virtual Reality

Toirt-Samhlaigh

The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Toirt-Samhlaigh54 of 84

Provides many features Transfer functions Directional lighting Volume manipulation Color maps Tools, such as clipping plane tool Modifiable slice factor Load several data types

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

The Project55 of 84

Create a program capable of visualizing GPR data in an IVE and create tools to assist in the analysis of the GPR data

This was done by taking Toirt-Samhlaigh and performing enhancements and expansions to the library

Software Specification and Design Process

Background The Project Software Specification

and Design Process Requirements

Use Cases

System Overview

Iterative Design Process

Implementation Results Conclusion Future Work

Software Specification56 of 84

Requirements Functional

Nonfunctional

Background The Project Software Specification

and Design Process Requirements

Use Cases

System Overview

Iterative Design Process

Implementation Results Conclusion Future Work

Requirements57 of 84

Functional The program shall be able to load GPR

data in SEG Y revision 1 format. The program shall allow the user to turn

the data visualization on and off. The program shall allow the user to

change the orientation and position of the data.

The program shall allow the user to take dip and strike measurements.

The program shall allow the user to take distance and angle measurements.

Software Specification and Design Process

Background The Project Software Specification

and Design Process Requirements

Use Cases

System Overview

Iterative Design Process

Implementation Results Conclusion Future Work

Requirements58 of 84

Nonfunctional The program shall maintain interactive

frame rates. The program shall written in C/C++. The program shall use a hardware

accelerated, texture mapping DVR algorithm for its rendering.

The program shall use VRUI and Toirt-Samhlaigh for its prototype application.

The program's rendering algorithm shall use OpenGL.

The program shall be implemented on the Linux platform.

Software Specification and Design Process

Background The Project Software Specification

and Design Process Requirements

Use Cases

System Overview

Iterative Design Process

Implementation Results Conclusion Future Work

Use Cases59 of 84

Software Specification and Design Process

Background The Project Software Specification

and Design Process Requirements

Use Cases

System Overview

Iterative Design Process

Implementation Results Conclusion Future Work

System Overview60 of 84

Software Specification and Design Process

Background The Project Software Specification

and Design Process Requirements

Use Cases

System Overview

Iterative Design Process

Implementation Results Conclusion Future Work

Toirt-Samhlaigh61 of 84

Software Specification and Design Process

Background The Project Software Specification

and Design Process Requirements

Use Cases

System Overview

Iterative Design Process

Implementation Results Conclusion Future Work

Iterative Design Process62 of 84

Conducted with a researcher at DRI Valuable feedback Valuable learning experience

Software Specification and Design Process

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Implementation63 of 84

SEG Y file loader Toirt-Samhlaigh tools tested Modified Slicing Tool Handle scaling of GPR data Double as a clipping tool

Added Topographic correction to SEG Y file loader

Surface Visualization Transparency modifiable

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Implementation64 of 84

Two tools created Distance Measurement Tool Brunton Compass Tool

GUIs were created as needed Save/Load Functionality

Implementation

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Topographic Correction65 of 84

Store values read in from a file into a 2D grid structure x-coordinate, y-coordinate, elevation Samples taken at regular intervals, plus at

the peaks

Performed linear interpolation

Implementation

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Topographic Correction66 of 84

Implementation

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Topographic Correction67 of 84

Implementation

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Surface Visualization68 of 84

Implementation

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Distance Measurement Tool69 of 84

Implementation

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Brunton Compass Tool70 of 84

Implementation

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Brunton Compass Tool71 of 84

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Results72 of 84

Videos Volume orientation and position Directional lighting Color Maps Slice Tool 1D Transfer Function Surface Visualization Distance Measurement Tool Brunton Compass Tool

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Volume Orientation and Position

73 of 84Results

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Directional Lighting74 of 84

Results

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Color Maps75 of 84

Results

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Slice Tool76 of 84

Results

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

1D Transfer Function77 of 84

Results

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Surface Visualization78 of 84

Results

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Distance Measurement Tool79 of 84

Results

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Brunton Compass Tool80 of 84

Results

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Conclusion81 of 84

Background The Project Software Specification and

Design Process Implementation Results Conclusion Future Work

Future Work82 of 84

Improve User Friendliness File selection menu

Change the scale of the data Change the loaded data set Tools Custom shaped viewing tool Layer peeling tool Auto subsurface generating tool

Load more GPR file formats and different types of data

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Background The Project Software Specification

and Design Process Implementation Results Conclusion Future Work

Future Work83 of 84

Have more than one volume loaded at a time

Perform automatic or semi-automatic segmentation of the data into layers

Clipping Plane issue Replace Toirt-Samhlaigh

Implements newer DVR algorithms Takes better advantage of graphics

hardware Not integrated with a VR toolkit

Questions

Thank you for coming

Demo at 2:00 p.m.

84 of 84