Full HTML for

Basic foilset 3D Geographic Information System

Given by Remek Trzaska, Pawel Roman, Chris Walczak at Rome Lab Quarterly Review for CIV on October 1 96. Foils prepared 22 February 97
Outside Index Summary of Material


Application Model
System Overview
Wavelets
Mesh simplification
Triangulation
Open Inventor (fast VRML!)
Overall Communication Architecture
Communication with the Collaboratory System
GIS Protocol
Future enhancements

Table of Contents for full HTML of 3D Geographic Information System

Denote Foils where Image Critical
Denote Foils where HTML is sufficient

1 3D Geographic Information System
2 Application Model
3 System Overview
4 Wavelets
5 Wavelets (cont'd)
6 Mesh simplification
7 Triangulation
8 Open Inventor
9 Overall Communication Architecture
10 Overall Communication Architecture (cont'd)
11 Communication with the Collaboratory System
12 GIS Protocol
13 Future enhancements

Outside Index Summary of Material



HTML version of Basic Foils prepared 22 February 97

Foil 1 3D Geographic Information System

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
Remek Trzaska, Pawel Roman, Chris Walczak

HTML version of Basic Foils prepared 22 February 97

Foil 2 Application Model

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
Master/Slave model:
  • master user choses the number of windows, their contents, changes the viewer's camera position
  • slave users simply observe reproduced behavior of the master
HTTP
server
Master
Application
Slave
App. #1
Slave
App. #2
CIV
Control Application
Control connection
Binary data connection

HTML version of Basic Foils prepared 22 February 97

Foil 3 System Overview

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
Goal: visualization of terrain with multiple kinds of data, including satellite images, maps and weather info
Open Inventor used as a graphic library and a windowing toolkit
"Earth surface" is build with triangles
Imaginary data (maps, satellite images, etc.) is projected on the surface
DEM & imaginary data is compressed using wavelets
Adaptive mesh simplification
Delaunay triangulation

HTML version of Basic Foils prepared 22 February 97

Foil 4 Wavelets

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
Wavelet decomposition extracts the most important information (low frequencies) and less meaningful details (higher frequencies)
to compress the wavelet coefficients we use Embedded Zerotree Algorithm:
  • the coefficients describing low frequencies are placed in the front of the stream, higher frequencies are placed further;
  • the coefficients can be roughly approximated using only the beginning of the stream, further part of the stream provides additional refinement information.

HTML version of Basic Foils prepared 22 February 97

Foil 5 Wavelets (cont'd)

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
Embedded stream lets any application use only a fraction of a stream to obtain some approximation of a image:
Whole stream (14times) 62% of the stream (22t.) 14% (100t.)
Compression ratios used in the system: ~48 times for DEM, ~25 for textures

HTML version of Basic Foils prepared 22 February 97

Foil 6 Mesh simplification

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
A full mesh of triangles build on n2 points (nodes) consists of 2(n-1)2 triangles
Most of nodes can be removed without a visual loss of quality
Which of the above terrains was built with only 10% of nodes??? (Answer: the right one)

HTML version of Basic Foils prepared 22 February 97

Foil 7 Triangulation

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
After mesh simplification, the remaining nodes have to be connected into a set of triangles
We use a fast divide-and-conquer 2D Delaunay triangulator.
Every triangle's circumcircle contains only the vertices of this triangle

HTML version of Basic Foils prepared 22 February 97

Foil 8 Open Inventor

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
OI is a set of C++ classes designed for developing high-performance graphics applications
Its extensibility allows to overcome some of its drawbacks:
  • ability to read & send binary data over the network
  • extensions of the default viewer, for example we can switch between textures using buttons

HTML version of Basic Foils prepared 22 February 97

Foil 9 Overall Communication Architecture

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index

HTML version of Basic Foils prepared 22 February 97

Foil 10 Overall Communication Architecture (cont'd)

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
Two levels of communication
  • local: between Control Panel and GIS Browsers
  • over the network: between Master Control Panel and Slave Panels via collaboratory system.

HTML version of Basic Foils prepared 22 February 97

Foil 11 Communication with the Collaboratory System

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
GIS Control Panel is connected with a collaboratory daemon by means of a socket
Two message channels
  • CONTROL: Control Application and Master Control Panel (CIV protocol)
  • DATA: between Control Panels (GIS protocol)

HTML version of Basic Foils prepared 22 February 97

Foil 12 GIS Protocol

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
Messages sent from the master to all the
slaves via the control application:
Camera Position Change–the master has made a movement in his GIS window
New URL–the new virtual world has been chosen to be displayed
Windows Contents–the master has turned on/off one of the windows or changed its content (map/weather, walk/fly view)

HTML version of Basic Foils prepared 22 February 97

Foil 13 Future enhancements

From 3D Geographic Information System Rome Lab Quarterly Review for CIV -- October 1 96. *
Full HTML Index
Usage of the SoLevelOfDetail class to improve displaying speed
Dynamic downloading of the necessary data while the system is being viewed
Animation of objects according to control information received from the simulation engine

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Thu Aug 14 1997