1 INTRODUCTIONINTRODUCTION VIS98 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani University of Genova Genova (Italy) Enrico Puppo.

Slides:



Advertisements
Similar presentations
1 INTRODUCTIONINTRODUCTION Multiresolution Meshes in Surface Modeling Leila De Floriani DISI - University of Genova (Italy) and UMIACS Joint work with.
Advertisements

COMPUTER GRAPHICS SOFTWARE.
Games, Movies and Virtual Worlds – An Introduction to Computer Graphics Ayellet Tal Department of Electrical Engineering Technion.
3D Graphics Rendering and Terrain Modeling
CAP4730: Computational Structures in Computer Graphics Visible Surface Determination.
Computer Graphics Visible Surface Determination. Goal of Visible Surface Determination To draw only the surfaces (triangles) that are visible, given a.
HLODs: Hierarchical Levels of Detail Hierarchical Simplifications for Faster Display of Massive Geometric Environments Carl Erikson, Dinesh Manochahttp://
Developer’s Survey of Polygonal Simplification Algorithms Based on David Luebke’s IEEE CG&A survey paper.
Terrain rendering in games
Honours Graphics 2008 Session 6. Today’s focus Terrain rendering Heightfield generation Level-of-detail for terrain.
Haptic Rendering using Simplification Comp259 Sung-Eui Yoon.
SURGICAL SIMULATIONS: IT’S ALL IN A GAME ! Gaming techniques for medical applications. V. Kotamraju, S. Payandeh, J. Dill Experimental Robotics Laboratory,
View-Dependent Refinement of Progressive Meshes Hugues Hoppe Microsoft Research SIGGRAPH 97.
HCI 530 : Seminar (HCI) Damian Schofield.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 8: Intro to 3D objects, meshes Ravi Ramamoorthi
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 4: 3D Objects and Meshes Ravi Ramamoorthi
1 Image-Based Visual Hulls Paper by Wojciech Matusik, Chris Buehler, Ramesh Raskar, Steven J. Gortler and Leonard McMillan [
DDDDRRaw: A Prototype Toolkit for Distributed Real-Time Rendering on Commodity Clusters Thu D. Nguyen and Christopher Peery Department of Computer Science.
Overview Introduction Constructing a scene Rendering Frustum culling OpenGL Performer.
Visualization and graphics research group CIPIC January 21, 2003Multiresolution (ECS 289L) - Winter Dynamic View-Dependent Simplification for Polygonal.
Geometric Modeling and Computer Graphics GROUP
Amit L Ahire, Alun Evans, Josep Blat Interactive Technologies Group, Universitat Pompeu Fabra, Barcelona, Spain.
Compressing Multiresolution Triangle Meshes Emanuele Danovaro, Leila De Floriani, Paola Magillo, Enrico Puppo Department of Computer and Information Sciences.
Open Scene Graph Visualization II MSIM 842, CS 795/895
Multi-Scale Dual Morse Complexes for Representing Terrain Morphology E. Danovaro Free University of Bolzano, Italy L. De Floriani University of Genova,
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Computer graphics & visualization REYES Render Everything Your Eyes Ever Saw.
Graphics Graphics Korea University cgvr.korea.ac.kr Creating Virtual World I 김 창 헌 Department of Computer Science Korea University
SMI 2002 Multiresolution Tetrahedral Meshes: an Analysis and a Comparison Emanuele Danovaro, Leila De Floriani University of Genova, Genova (Italy) Michael.
Dynamic Meshing Using Adaptively Sampled Distance Fields
1 Data Structures for Simplicial Multi-Complexes Leila De Floriani Paola Magillo Enrico Puppo University of Genova Genova (Italy)
On-line Space Sculpturing for 3D Shape Manipulation
Main Goal Development of an application that allows flying virtually over El Hierro Island (Canary Islands), showing the building structures of a hydroelectric.
Exploitation of 3D Video Technologies Takashi Matsuyama Graduate School of Informatics, Kyoto University 12 th International Conference on Informatics.
Geometric Modeling and Computer Graphics GROUP DISI Department of Computer and Information Science University of Genova
Level of Detail & Visibility: A Brief Overview David Luebke University of Virginia.
1 Overview (Part 1) Background notions A reference framework for multiresolution meshes Classification of multiresolution meshes An introduction to LOD.
Real-Time Rendering SPEEDING UP RENDERING Lecture 04 Marina Gavrilova.
1 Computer Graphics Week2 –Creating a Picture. Steps for creating a picture Creating a model Perform necessary transformation Lighting and rendering the.
Real-Time Rendering & Game Technology CS 446/651 David Luebke.
Real-time Graphics for VR Chapter 23. What is it about? In this part of the course we will look at how to render images given the constrains of VR: –we.
Adaptive Display Algorithmfor Interactive Frame Rates.
MIRALab Where Research means Creativity SVG Open 2005 University of Geneva 1 Converting 3D Facial Animation with Gouraud shaded SVG A method.
1 Compressing Triangle Meshes Leila De Floriani, Paola Magillo University of Genova Genova (Italy) Enrico Puppo National Research Council Genova (Italy)
Managing the Level of Detail in 3D Shape Reconstruction and Representation Leila De Floriani, Paola Magillo Department of Computer and Information Sciences.
Non-Manifold Multi-Tesselations From Meshes to Iconic Representations of Objects L. De Floriani, P. Magillo, E. Puppo, F. Morando DISI - University of.
SpaDaGIS Efficiency Issues in Multi-resolution Terrain Modeling Leila De FlorianiPaola Magillo Leila De Floriani * Paola Magillo Department of Computer.
Daniele D’Agostino CNR - IMATI - Sezione di Genova
- Laboratoire d'InfoRmatique en Image et Systèmes d'information
Real-time Simulation and Visualization using Pre-calculated Fluid Simulator States Marek Gayer, Pavel Slavík and František Hrdlička Computer Graphics Group.
1 Multi-resolution Tetrahedral Meshes Leila De Floriani Department of Computer and Information Sciences University of Genova, Genova (Italy)
Modeling, CG, and others Jyun-Ming Chen Fall 2001.
Automatic Construction of Quad-Based Subdivision Surfaces using Fitmaps Daniele Panozzo, Enrico Puppo DISI - University of Genova, Italy Marco Tarini DICOM.
LODManager A framework for rendering multiresolution models in real-time applications J. Gumbau O. Ripollés M. Chover.
Scalable Terrain Rendering Data Management Infrastructure Ricardo Veguilla March 7, 2007.
Solid Modeling 2002 A Multi-resolution Topological Representation for Non-manifold Meshes Leila De Floriani, Paola Magillo, Enrico Puppo, Davide Sobrero.
Riccardo Fellegara University of Genova Genova, Italy
MINGLE Mid-Term Meeting (June 26, 2002)1 DISI - University of Genova Leila De Floriani MINGLE Mid-Term Meeting St. Malo, June 26, 2002.
Augmented Reality and 3D modelling Done by Stafford Joemat Supervised by Mr James Connan.
1 LODMODELSLODMODELS VIS98 Tutorial Level of Detail (LOD) Models Part One.
Rendering Large Models (in real time)
Fifth International Conference on Curves and Surfaces Incremental Selective Refinement in Hierarchical Tetrahedral Meshes Leila De Floriani University.
Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing Renato Pajarola, Member, IEEE Computer Society Christopher DeCoro, Student.
A Combined Geometrical and Topological Simplification Hierarchy for Terrain Analysis Leila De Floriani University of Genova Federico Iuricich University.
APE'07 IV INTERNATIONAL CONFERENCE ON ADVANCES IN PRODUCTION ENGINEERING June 2007 Warsaw, Poland M. Nowakiewicz, J. Porter-Sobieraj Faculty of.
1 Real-Time High-Quality View-dependent Texture Mapping using Per-Pixel Visibility Damien Porquet Jean-Michel Dischler Djamchid Ghazanfarpour MSI Laboratory,
Level of Detail: A Brief Overview
CSc 8820 Advanced Graphics Algorithms
3D Object Representations
The Graphics Rendering Pipeline
Presentation transcript:

1 INTRODUCTIONINTRODUCTION VIS98 Tutorial Level-of-Detail in Surface and Volume Modeling Leila De Floriani University of Genova Genova (Italy) Enrico Puppo National Research Council Genova (Italy) Roberto Scopigno National Research Council Pisa (Italy)

2 INTRODUCTIONINTRODUCTION VIS98 Tutorial Outline o Introduction o Surface Approximation with Triangle Meshes o Simplification Algorithms o LOD Models mPart one: a comprehensive framework for multiresolution mPart two: overview of LOD models mAnalysis and comparison o Applications mGraphics and virtual reality mGIS and flight simulation mVolume visualization

3 INTRODUCTIONINTRODUCTION VIS98 Tutorial Motivations o High complexity of 3D scenes mautomatic acquisition of the surface of solid objects Grange scanners -- 3D scanners Gresolution supported: ~ 10 facets / mm 2 mstandard solid modeling tools (CAD) Gcomplex 3D object defined by # faces > 100K mdigital terrain models Gmillions of faces mtesselation of implicit surfaces

4 INTRODUCTIONINTRODUCTION VIS98 Tutorial...Motivations... o 3D graphics is a limited, valuable resource mgraphics throughput of low level ws / pc : ~100K faces/sec minteractivity requires multiple frames per second mweb graphics (VRML) needs trasmission of data on low bandwidth networks Gscientific users: KB/sec local, KB/sec remote Gcommercial/home users: 56Kb/sec (in Italy) graphics file size: G24 byte/vertex ( if binary, >> if ascii )

5 INTRODUCTIONINTRODUCTION VIS98 Tutorial Reducing Graphics Costs o Visualization Stage: mculling back faces mview frustum culling mvisibility culling o Modeling Stage: mtessellate surfaces with triangle meshes msimplify meshes mconstruct a LOD model

6 INTRODUCTIONINTRODUCTION VIS98 Tutorial View Frustum Culling o an example of view frustum culling (images by SGI, OpenGL Optimizer) view frustum culling OFFculling ON

7 INTRODUCTIONINTRODUCTION VIS98 Tutorial Visibility Culling o an example of occlusion/visibility culling (images by SGI, OpenGL Optimizer)

8 INTRODUCTIONINTRODUCTION Level of Detail: Approximating surfaces with triangle meshes o Assumption: maccuracy of the approximation is proportional to the number of triangles o Objective: malways produce the simplest mesh that satisfies the accuracy required by the application VIS98 Tutorial

9 INTRODUCTIONINTRODUCTION …Approximating Surfaces... o On-the-fly simplification: extract from raw data a mesh of minimal size whose accuracy is sufficient for application needs Gonly raw data and the simplified mesh are stored Gsimplification is usually an expensive task

10 INTRODUCTIONINTRODUCTION VIS98 Tutorial …Approximating Surfaces... o LOD / multiresolution model: build a model off-line that encompasses many different representations and that can be queried efficiently Gmore expensive in terms of space Gmore efficient: support to real-time operations LOD model