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

Slides:

Advertisements

Similar presentations

Hugues Hoppe - SIGGRAPH 96 - Progressive Meshes

Advertisements

Surface Simplification Using Quadric Error Metrics Speaker: Fengwei Zhang September

CAP4730: Computational Structures in Computer Graphics Visible Surface Determination.

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.

Smooth view-dependent LOD control and its application to terrain rendering Hugues Hoppe Microsoft Research IEEE Visualization 1998.

Haptic Rendering using Simplification Comp259 Sung-Eui Yoon.

Shape from Contours and Multiple Stereo A Hierarchical, Mesh-Based Approach Hendrik Kück, Wolfgang Heidrich, Christian Vogelgsang.

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

Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.

1 Image-Based Visual Hulls Paper by Wojciech Matusik, Chris Buehler, Ramesh Raskar, Steven J. Gortler and Leonard McMillan [

Irregular to Completely Regular Meshing in Computer Graphics Hugues Hoppe Microsoft Research International Meshing Roundtable 2002/09/17 Hugues Hoppe Microsoft.

Representation Issues in Data Exchange for RP-LM Sara McMains U.C. Berkeley.

Visualization and graphics research group CIPIC January 21, 2003Multiresolution (ECS 289L) - Winter Dynamic View-Dependent Simplification for Polygonal.

Geometric Modeling and Computer Graphics GROUP

Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.

Compressing Multiresolution Triangle Meshes Emanuele Danovaro, Leila De Floriani, Paola Magillo, Enrico Puppo Department of Computer and Information Sciences.

Multi-Scale Dual Morse Complexes for Representing Terrain Morphology E. Danovaro Free University of Bolzano, Italy L. De Floriani University of Genova,

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

Surface Simplification Using Quadric Error Metrics Michael Garland Paul S. Heckbert.

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

Week 11 - Thursday.  What did we talk about last time?  Image processing  Blurring  Edge detection  Color correction  Tone mapping  Lens flare.

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.

1 On-the-Fly Transformation and Rendering of Compressed Irregular Volume Data Chuan-kai Yang Department of Computer Science State University of New York.

Semi-regular 3D mesh progressive compression and transmission based on an adaptive wavelet decomposition 21 st January 2009 Wavelet Applications in Industrial.

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.

Solid Modeling. Solid Modeling - Polyhedron A polyhedron is a connected mesh of simple planar polygons that encloses a finite amount of space. A polyhedron.

Non-Manifold Multi-Tesselations From Meshes to Iconic Representations of Objects L. De Floriani, P. Magillo, E. Puppo, F. Morando DISI - University of.

1 Polygonal Techniques 이영건. 2 Introduction This chapter –Discuss a variety of problems that are encountered within polygonal data sets The.

Geometric Modeling How to design a graphical model? How to create a digital description of a real-world object? Design Digitize.

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

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.

1 Compressing TINs Leila De Floriani, Paola Magillo University of Genova Genova (Italy) Enrico Puppo National Research Council Genova (Italy)

Automatic Construction of Quad-Based Subdivision Surfaces using Fitmaps Daniele Panozzo, Enrico Puppo DISI - University of Genova, Italy Marco Tarini DICOM.

Greg Humphreys CS445: Intro Graphics University of Virginia, Fall D Object Representations Greg Humphreys University of Virginia CS 445, Fall 2003.

Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.

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.

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

Applied Mathematics 1 Distributed visualization of terrain models How to get the whole world into a coffee mug... Rune Aasgaard.

1 LODMODELSLODMODELS VIS98 Tutorial Level of Detail (LOD) Models Part One.

Rendering Large Models (in real time)

1 Overview (Part 1) Background notions A reference framework for multiresolution meshes Classification of multiresolution meshes An introduction to LOD.

Fifth International Conference on Curves and Surfaces Incremental Selective Refinement in Hierarchical Tetrahedral Meshes Leila De Floriani University.

Large Scale Structure of the Universe Sameshan Perumal and Carl Hultquist.

ACM-GIS Morphology-Driven Simplification and Multiresolution Modeling of Terrains Emanuele Danovaro, Leila De Floriani, Paola Magillo, Mohammed.

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 (LOD) Models Part Two

CSc 8820 Advanced Graphics Algorithms

3D Object Representations

Non-manifold Multiresolution Modeling (some preliminary results)

Chapter III Modeling.

Overview of Modeling 김성남.

Interactive Sampling and Rendering for Complex and Procedural Geometry

Presentation transcript:

1 INTRODUCTIONINTRODUCTION Multiresolution Meshes in Surface Modeling Leila De Floriani DISI - University of Genova (Italy) and UMIACS Joint work with Paola Magillo and Enrico Puppo (DISI - University of Genova)

2 INTRODUCTIONINTRODUCTION Outline o Introduction: motivations and background o LOD Models: layered versus multiresolution models o A general framework for multiresolution models: the Multi- Triangulation o Classification of Multiresolution Models: tree-like and evolutionary models o Tree-like Models: nested models based on regular or irregular subdivisions o Evolutionary Models: construction strategies and encoding structures o A taxonomy for multiresolution models

3 INTRODUCTIONINTRODUCTION 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...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 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 View Frustum Culling o an example of view frustum culling (images by SGI, OpenGL Optimizer) view frustum culling OFFculling ON

7 INTRODUCTIONINTRODUCTION 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

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 …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