Progressive Transmission of Appearance Preserving Octree-Textures Camille Perin Web3D 2008 August 9, 2008 Julien LacosteBruno Jobard LIUPPA University.

Slides:



Advertisements
Similar presentations
Hugues Hoppe - SIGGRAPH 96 - Progressive Meshes
Advertisements

Hongzhi Wu 1,2, Li-Yi Wei 1, Xi Wang 1, and Baining Guo 1 Microsoft Research Asia 1 Fudan University 2 Silhouette Texture.
RealityEngine Graphics Kurt Akeley Silicon Graphics Computer Systems.
WSCG 2007 Hardware Independent Clipmapping A. Seoane, J. Taibo, L. Hernández, R. López, A. Jaspe VideaLAB – University of A Coruña (Spain)
Week 7 - Monday.  What did we talk about last time?  Specular shading  Aliasing and antialiasing.
GI 2006, Québec, June 9th 2006 Implementing the Render Cache and the Edge-and-Point Image on Graphics Hardware Edgar Velázquez-Armendáriz Eugene Lee Bruce.
Real-Time Rendering TEXTURING Lecture 02 Marina Gavrilova.
Occlusion Culling Fall 2003 Ref: GamasutraGamasutra.
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.
Quadtrees, Octrees and their Applications in Digital Image Processing
4.4. L EVEL OF D ETAIL Exploration of 3D mesh level-of-detail approaches.
Smooth view-dependent LOD control and its application to terrain rendering Hugues Hoppe Microsoft Research IEEE Visualization 1998.
Discontinuity Edge Overdraw
Haptic Rendering using Simplification Comp259 Sung-Eui Yoon.
Rasterization and Ray Tracing in Real-Time Applications (Games) Andrew Graff.
Adaptive Streaming and Rendering of Large Terrains using Strip Masks Joachim Pouderoux and Jean-Eudes Marvie IPARLA Project (LaBRI – INRIA Futurs) University.
LYU0603 A Generic Real-Time Facial Expression Modelling System Supervisor: Prof. Michael R. Lyu Group Member: Cheung Ka Shun ( ) Wong Chi Kin ( )
Interactive Shadow Generation in Complex Environments Naga K. Govindaraju, Brandon Lloyd, Sung-Eui Yoon, Avneesh Sud, Dinesh Manocha Speaker: Alvin Date:
Quadtrees, Octrees and their Applications in Digital Image Processing
Kumar, Roger Sepiashvili, David Xie, Dan Professor Chen April 19, 1999 Progressive 3D Mesh Coding.
Irregular to Completely Regular Meshing in Computer Graphics Hugues Hoppe Microsoft Research International Meshing Roundtable 2002/09/17 Hugues Hoppe Microsoft.
Visualization and graphics research group CIPIC Feb 18, 2003Multiresolution (ECS 289L) - Winter Progressive Meshes (SIGGRAPH ’96) By Hugues Hoppe.
CorridorOne CorridorOne - Utah Faculty: Chris Johnson, Chuck Hansen, Steve Parker Staff: Richard Coffey, David Hart, Yarden Livnat Students Eric Luke,
Adaptive Streaming and Rendering of Large Terrains: a Generic Solution WSCG 2009 Raphaël Lerbour Jean-Eudes Marvie Pascal Gautron THOMSON R&D, Rennes,
Qiang Gao 10/13/2009 3D Terrain Modeling with Real Elevation Data.
University of Texas at Austin CS 378 – Game Technology Don Fussell CS 378: Computer Game Technology Beyond Meshes Spring 2012.
Amit L Ahire, Alun Evans, Josep Blat Interactive Technologies Group, Universitat Pompeu Fabra, Barcelona, Spain.
Dial-in Number: OR Participant Passcode:
Efficient Transmission of Rendering-Related Data Using the NIProxy Maarten Wijnants Tom Jehaes Peter Quax Wim Lamotte Hasselt University - Expertise Centre.
Modeling and representation 2 – the economics of polygon meshes 3.1 Compressing polygonal models 3.2 Compressing the geometry (information per vertex)
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Introducing To 3D Modeling George Atanasov Telerik Corporation
Dynamic Meshing Using Adaptively Sampled Distance Fields
Adaptive Real-Time Rendering of Planetary Terrains WSCG 2010 Raphaël Lerbour Jean-Eudes Marvie Pascal Gautron THOMSON R&D, Rennes, France.
Rendering Forest Scenes in Real-Time EGSR 2004 Philippe Decaudin Fabrice Neyret GRAVIR/IMAG-INRIA, Grenoble, France.
NDVI-based Vegetation Rendering CGIM ‘07 Stefan Roettger, University of Erlangen
Main Goal Development of an application that allows flying virtually over El Hierro Island (Canary Islands), showing the building structures of a hydroelectric.
Geometry Textures Rodrigo de Toledo, ( PhD candidate at LORIA-INRIA) (Researcher at Tecgraf, PUC-Rio) Bin Wang and Bruno Levy.
UW EXTENSION CERTIFICATE PROGRAM IN GAME DEVELOPMENT 2 ND QUARTER: ADVANCED GRAPHICS Textures.
Interactive Time-Dependent Tone Mapping Using Programmable Graphics Hardware Nolan GoodnightGreg HumphreysCliff WoolleyRui Wang University of Virginia.
Level of Detail & Visibility: A Brief Overview David Luebke University of Virginia.
Week 2 - Friday.  What did we talk about last time?  Graphics rendering pipeline  Geometry Stage.
Computer Graphics and Multimedia Systems, University of Siegen, Germany 1 GPU-Based Responsive Grass Jens Orthmann, Christof Rezk-Salama, Andreas Kolb.
Quadtrees, Octrees and their Applications in Digital Image Processing.
Tone Mapping on GPUs Cliff Woolley University of Virginia Slides courtesy Nolan Goodnight.
1 Real-time visualization of large detailed volumes on GPU Cyril Crassin, Fabrice Neyret, Sylvain Lefebvre INRIA Rhône-Alpes / Grenoble Universities Interactive.
Progressive Simplicial Complexes Jovan Popovic Carnegie Mellon University Jovan Popovic Carnegie Mellon University Hugues Hoppe Microsoft Research Hugues.
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.
Accelerated Stereoscopic Rendering using GPU François de Sorbier - Université Paris-Est France February 2008 WSCG'2008.
Efficient Streaming of 3D Scenes with Complex Geometry and Complex Lighting Romain Pacanowski and M. Raynaud X. Granier P. Reuter C. Schlick P. Poulin.
Representation and modelling 3 – landscape specialisations 4.1 Introduction 4.2 Simple height field landscapes 4.3 Procedural modeling of landscapes- fractals.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 7. Speed-up Techniques Presented by SooKyun Kim.
Applied Mathematics 1 Distributed visualization of terrain models How to get the whole world into a coffee mug... Rune Aasgaard.
Image Processing A Study in Pixel Averaging Building a Resolution Pyramid With Parallel Computing Denise Runnels and Farnaz Zand.
1 CSCE 441: Computer Graphics Hidden Surface Removal Jinxiang Chai.
Rendering Large Models (in real time)
California State University, LA Presented by Amanda Steven StevenAamirObaid.
DPL3/10/2016 CS 551/651: Simplification Continued David Luebke
COMP 175 | COMPUTER GRAPHICS Remco Chang1/XX13 – GLSL Lecture 13: OpenGL Shading Language (GLSL) COMP 175: Computer Graphics April 12, 2016.
1 Real-Time High-Quality View-dependent Texture Mapping using Per-Pixel Visibility Damien Porquet Jean-Michel Dischler Djamchid Ghazanfarpour MSI Laboratory,
MPEG-4 Binary Information for Scenes (BIFS)
Photorealistic Rendering vs. Interactive 3D Graphics
Week 2 - Friday CS361.
Deep Partitioned Shadow Volumes Using Stackless and Hybrid Traversals
Tamas Szalay, Volker Springel, Gerard Lemson
CS475 3D Game Development Level Of Detail Nodes (LOD)
© University of Wisconsin, CS559 Fall 2004
CSCE 441: Computer Graphics Hidden Surface Removal
Progressive Transmission and Rendering of Foveated Volume Data
Presentation transcript:

Progressive Transmission of Appearance Preserving Octree-Textures Camille Perin Web3D 2008 August 9, 2008 Julien LacosteBruno Jobard LIUPPA University of Pau France

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 A realistic image synthesis involves a great complexity for the object’s geometry. Motivations

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 On a distributed visualization system, the transmission of the full geometry takes too much time. To avoid waiting time, use LOD representation of the geometry.  First a light low resolution model is transmitted  Higher resolution meshes are downloaded while interacting with low resolution object. Motivations

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 Problem with LOD representation:  The server holds several models  Each version is fully transmitted: the amount of data to transfer is increased  Popping effect on the transition between two levels To avoid these problems:  progressive representation of meshes Motivations

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 Progressive Meshes (Hoppe, 96)  Low Resolution Mesh + vertex split operations  No popping effect, smooth transition  Download according to viewpoint A major problem remains:  Hard to render a complex geometry  Distributed network: memory constraints Motivations

Julien Lacoste – Progressive Transmission of APO – Web 3D / faces 600 faces + Normal Map For realtime rendering, the complexity can be encoded in a normal map, thus reducing the number of polygons.  How to tramsit efficiently only the appearance? Motivations

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 Proposition Use the Appearance Preserving Octree-Texture (APO) – Octree-Texture encoding the normal map – Allows realtime rendering – Hierarchical representation → LOD Transmission

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 APO Texture Octree 1D encoding 2D Texture Encoding Network Architecture Client/Server architecture Appearance Data updates Data Transmission Control Results Talk Overview

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 The octree is breadth first sorted in a 1D array – Each node has a pointer toward its first child – Root is at index 0, the coarser levels are the first ones in the array Internal nodes contain an averaged normal – Inner mip-mapping of the texture Octree 1D sorting APO Construction

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 Conversion from 1D array to 2D texture  Top texels: coarser levels  Bottom texels: finer levels APO 2D Encoding APO Construction

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 Simple HTTP web server, only holds the data – No computation during transfer and rendering The client viewer is a Java Applet using JOGL Viewer Architecture

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 Client downloads  the simplified mesh (light)  the APO while rendering Each time the buffer is full / Each time step  Data sent to GPU to update APO (glTexSubImage)  Buffer cleared: client remains light in memory Client Viewer Viewer Architecture

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 Results Viewer Architecture After 2sAfter 10s After 30s Demo:

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 Finer details unnecessary → Data transfer stops Data Transfer Control Viewer Architecture Computes screen- size projection of finer node Stops when size is below one pixel

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 Progressive transmission of Appearance  Nearly immediate interaction with low resolution version of objects  Details appear smoothly  Manipulation of high detailed objects No software installation  Viewer is a browser applet Data privacy  Only low resolution meshes are transmitted Conclusion

Julien Lacoste – Progressive Transmission of APO – Web 3D / 16 THANKS ! Questions Contact :