Multiresolutional Visualisation of Triangulated Models Over Internet Sebastian Krivograd

1
Multiresolutional Visualisation of Triangulated
Models Over InternetSebastian Krivograd
Laboratory for Geometric Modelling and Multimedia
Algorithms http//www.uni-mb.si/gemma/

• Sebastian.Krivograd_at_uni-mb.si
• http//seba.uni-mb.si/

2
Introduction

• 3D flight over Slovenia
• internet application

3
Basic Idea

• client - server architecture
• different connection throughput
• different visualisation speed (hardware
  acceleration)

4
Problems

• huge 3D data
• transmission over internet
• visualisation of huge data

5
Server Side

• data stored in multiresolutions
• data divided into UPS
• cache for requests from clients

6
Data Storage on Server Side
7
Two Threads on Server Side

• for receiving the requests
• while (TRUE)
• get request from client
• store request in cache of requests
• for sending data according to requests
• while (TRUE)
• if any request in cache of requests
• get request from cache of requests
• send data to the client who sent request

8
Client Side

• limited memory
• cache of packages that client gets
• UPS for all packages on client side

9
Functions on the Client Side

• request for low resolution data
• sending requests according to the users movement
• receiving the requested data from server
• visualise only packages that are needed from user
  point of view
• removing of packages that are not needed

10
Thread for Requests of Data

• while (TRUE)
• find the vector of users movement
• travel from user position in vector direction to
  find missing packages
• send request for missing packages

11
Prediction Which Packages Will be Needed
12
Thread for Receiving the Data

• while (TRUE)
• if (package is received from server)
• insert package in cache of received packages
• if (cache of received packages gt MAX_SIZE)
• remove at least needed package from cache

13
Main Thread of Client

• request for low resolution data and waiting for
  answer
• while (TRUE)
• according to user position insert packages from
  cache in visualisation triangular mash
• if (visualisation triangular mash gt MAXSIZE)
• remove not needed packages from
  visualisation triangular mash
• visualisation of triangular mash

14
Insertion and Removal of Packages
15
Structure Of Whole System
16
Compression of Triangular Mesh
V0V1V2 b0V4 b1V5 b2V6 c05 b3V7 b1V8 c42 d01 f3V8
e513 d6 d2 d0
17
Operation Symbols
18
Additional Compression

• divide whole list on three parts
• operations (b b b c b b c d f e d d d)
• vertices (V0 V1 V2 V4 V5 V6 V7 V8 V8)
• edges (0 1 2 0 5 3 1 4 2 0 3 5 1 3 6 2 0)
• compress each part by it self

19
My Future Work

• Implementation of this process of sending data
  over internet and making the application of
  flight over the Slovenia