1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De...
-
Upload
christiana-walsh -
Category
Documents
-
view
213 -
download
0
Transcript of 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De...
![Page 1: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/1.jpg)
1
INTRODUCTION
EG99 Tutorial
Level-of-Detail in Surface and Volume Modeling
Leila De Floriani, Enrico PuppoUniversity of Genova
Genova (Italy)
Paolo Cignoni, Roberto ScopignoNational Research Council
Pisa (Italy)
![Page 2: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/2.jpg)
2
INTRODUCTION
EG99 Tutorial
Outline
Introduction
Surface Approximation with Triangle Meshes
Simplification Algorithms
LOD Models
Part one: a comprehensive framework for multiresolution
Part two: overview of LOD models
Applications
![Page 3: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/3.jpg)
3
INTRODUCTION
EG99 Tutorial
Motivations High complexity of 3D scenes
automatic acquisition of the surface of solid objects range scanners -- 3D scanners resolution supported: ~ 10 facets / mm2
standard solid modeling tools (CAD) complex 3D object defined by # faces > 100K
digital terrain models millions of faces
tessellation of implicit surfaces
![Page 4: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/4.jpg)
4
INTRODUCTION
EG99 Tutorial
...Motivations... 3D graphics is a limited, valuable resource
graphics throughput of low level ws / pc : ~100K faces/sec
interactivity requires multiple frames per second
web graphics (VRML) needs trasmission of data on low bandwidth networks
scientific users: 300-500KB/sec local, 10 - 100KB/sec remote
commercial/home users: 56Kb/sec (in Italy)
graphics file size: 24 byte/vertex ( if binary, >> if ascii )
![Page 5: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/5.jpg)
5
INTRODUCTION
EG99 Tutorial
Reducing Graphics Costs
Visualization Stage: culling back faces view frustum culling visibility culling
Modeling Stage: tessellate surfaces with triangle meshes simplify meshes construct a LOD model
![Page 6: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/6.jpg)
6
INTRODUCTION
EG99 Tutorial
View Frustum Culling
an example of view frustum culling
(images by SGI, OpenGL Optimizer)
viewfrustum
culling OFF culling ON
![Page 7: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/7.jpg)
7
INTRODUCTION
EG99 Tutorial
Visibility Culling
an example of occlusion/visibility culling
(images by SGI, OpenGL Optimizer)
![Page 8: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/8.jpg)
8
INTRODUCTION
EG99 Tutorial
Level of Detail:Approximating surfaces with triangle
meshes
Assumption:
accuracy of the approximation is proportional to the number of triangles
Objective:
always produce the simplest mesh that satisfies the accuracy required by the application
![Page 9: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/9.jpg)
9
INTRODUCTION
EG99 Tutorial
…Approximating Surfaces...
On-the-fly simplification: extract from raw data a mesh of minimal size whose accuracy is sufficient for application needs
only raw data and the simplified mesh are stored
simplification is usually an expensive task
![Page 10: 1 INTRODUCTIONINTRODUCTION EG99 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani, Enrico Puppo University of Genova Genova (Italy)](https://reader035.fdocuments.in/reader035/viewer/2022071806/56649d835503460f94a690e5/html5/thumbnails/10.jpg)
10
INTRODUCTION
EG99 Tutorial
…Approximating Surfaces...
LOD / multiresolution model: build a model off-line that encompasses many different representations and that can be queried efficiently
more expensive in terms of space
more efficient: support to real-time operations
LOD model