Billboards!! A texture mapped polygon, which always faces the viewer

Similar documents
Animation Essentially a question of flipping between many still images, fast enough

Computer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo

Computer Graphics. Bing-Yu Chen National Taiwan University

TSBK 07! Computer Graphics! Ingemar Ragnemalm, ISY

16 - Other Topics. The Stencil Buffer. Erosion. Fragment Discarding. Multi-Texturing + +

Computer Graphics (CS 563) Lecture 4: Advanced Computer Graphics Image Based Effects: Part 1. Prof Emmanuel Agu

CSE 167: Introduction to Computer Graphics Lecture #9: Visibility. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2018

Speeding up your game

Page 1. Area-Subdivision Algorithms z-buffer Algorithm List Priority Algorithms BSP (Binary Space Partitioning Tree) Scan-line Algorithms

How to Work on Next Gen Effects Now: Bridging DX10 and DX9. Guennadi Riguer ATI Technologies

TSBK 07! Computer Graphics! Ingemar Ragnemalm, ISY

Illumination and Geometry Techniques. Karljohan Lundin Palmerius

Texture Mapping. Computer Graphics, 2015 Lecture 9. Johan Nysjö Centre for Image analysis Uppsala University

Optimizing and Profiling Unity Games for Mobile Platforms. Angelo Theodorou Senior Software Engineer, MPG Gamelab 2014, 25 th -27 th June

Spatial Data Structures and Speed-Up Techniques. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology

Computer Graphics - Treasure Hunter

CSE 167: Introduction to Computer Graphics Lecture #11: Visibility Culling

Hidden surface removal. Computer Graphics

CSE 167: Introduction to Computer Graphics Lecture #10: View Frustum Culling

Building scalable 3D applications. Ville Miettinen Hybrid Graphics

Visibility and Occlusion Culling

Rendering Smoke & Clouds

Geometry Shaders. And how to use them

CS 354R: Computer Game Technology

Ulf Assarsson Department of Computer Engineering Chalmers University of Technology

CS4620/5620: Lecture 14 Pipeline

Texturing. Slides done bytomas Akenine-Möller and Ulf Assarsson Department of Computer Engineering Chalmers University of Technology

Adaptive Point Cloud Rendering

Topic 10: Scene Management, Particle Systems and Normal Mapping. CITS4242: Game Design and Multimedia

Sign up for crits! Announcments

COMP3421. Particle Systems, Rasterisation

CMSC427: Computer Graphics Lecture Notes Last update: November 21, 2014

Shadows in the graphics pipeline

Soft Particles. Tristan Lorach

Rasterization Overview

TSBK 07! Computer Graphics! Ingemar Ragnemalm, ISY

Image Base Rendering: An Introduction

Realistic and Fast Cloud Rendering in Computer Games. Niniane Wang Software Engineer Microsoft Flight Simulator (now at Google Inc) Intro Video

Physical Modeling and Surface Detection. CS116B Chris Pollett Mar. 14, 2005.

Computergrafik. Matthias Zwicker Universität Bern Herbst 2016

Rendering Grass with Instancing in DirectX* 10

Computer Graphics. Shadows

Spatial Data Structures

CS 498 VR. Lecture 18-4/4/18. go.illinois.edu/vrlect18

Announcements. Written Assignment2 is out, due March 8 Graded Programming Assignment2 next Tuesday

graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1

Many rendering scenarios, such as battle scenes or urban environments, require rendering of large numbers of autonomous characters.

graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1

CSE 167: Introduction to Computer Graphics Lecture 11: Scene Graph 2. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013

Hidden Surface Removal

Overview. Pipeline implementation I. Overview. Required Tasks. Preliminaries Clipping. Hidden Surface removal

Shadows for Many Lights sounds like it might mean something, but In fact it can mean very different things, that require very different solutions.

INFOGR Computer Graphics. J. Bikker - April-July Lecture 11: Visibility. Welcome!

CSE 167: Introduction to Computer Graphics Lecture #18: More Effects. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016

Volumetric Particle Shadows. Simon Green

Game Architecture. 2/19/16: Rasterization

CS 563 Advanced Topics in Computer Graphics QSplat. by Matt Maziarz

Performance OpenGL Programming (for whatever reason)

The Rasterization Pipeline

DOOM 3 : The guts of a rendering engine

Terrain rendering (part 1) Due: Monday, March 10, 10pm

Visible Surface Detection. (Chapt. 15 in FVD, Chapt. 13 in Hearn & Baker)

3dSprites. v

Spatial Data Structures and Speed-Up Techniques. Ulf Assarsson Department of Computer Science and Engineering Chalmers University of Technology

Graphics for VEs. Ruth Aylett

9. Illumination and Shading

2.11 Particle Systems

CS559: Computer Graphics. Lecture 12: Antialiasing & Visibility Li Zhang Spring 2008

Introduction to Visualization and Computer Graphics

Particle systems, collision detection, and ray tracing. Computer Graphics CSE 167 Lecture 17

Computer Graphics. Lecture 9 Hidden Surface Removal. Taku Komura

C P S C 314 S H A D E R S, O P E N G L, & J S RENDERING PIPELINE. Mikhail Bessmeltsev

LOD and Occlusion Christian Miller CS Fall 2011

Topics and things to know about them:

Computer Science 426 Midterm 3/11/04, 1:30PM-2:50PM

(Refer Slide Time 03:00)

Graphics for VEs. Ruth Aylett

Advanced Texture-Mapping Curves and Curved Surfaces. Pre-Lecture Business. Texture Modes. Texture Modes. Review quiz

Module Contact: Dr Stephen Laycock, CMP Copyright of the University of East Anglia Version 1

3D Computer Games Technology and History. Markus Hadwiger VRVis Research Center

CS179: GPU Programming

CS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination

Computer Graphics. Lecture 9 Environment mapping, Mirroring

CSE 4431/ M Advanced Topics in 3D Computer Graphics. TA: Margarita Vinnikov

Visibility: Z Buffering

Clipping. Angel and Shreiner: Interactive Computer Graphics 7E Addison-Wesley 2015

VISIBILITY & CULLING. Don t draw what you can t see. Thomas Larsson, Afshin Ameri DVA338, Spring 2018, MDH

11 - Spatial Data Structures

UberFlow: A GPU-Based Particle Engine

Spatial Data Structures

CS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination (Total: 100 marks)

RASTERISED RENDERING

By Bonemap Extending Isadora s 3D Particles and 3D Model Particles

Today. CS-184: Computer Graphics. Lecture #10: Clipping and Hidden Surfaces. Clipping. Hidden Surface Removal

Shadows. Prof. George Wolberg Dept. of Computer Science City College of New York

CS4621/5621 Fall Basics of OpenGL/GLSL Textures Basics

OUTLINE. Tessellation in OpenGL Tessellation of Bezier Surfaces Tessellation for Terrain/Height Maps Level of Detail

Render-To-Texture Caching. D. Sim Dietrich Jr.

4: Polygons and pixels

Spatial Data Structures

Transcription:

38(58) Information Coding / Computer Graphics, ISY, LiTH Billboards A texture mapped polygon, which always faces the viewer 38(58)

Billboards 2D images placed on surfaces that are always facing the camera Sprites in older action games Advanced version: impostors Often used for complex objects even today Example: forests 39(58)39(58)

Classic example: Doom Big billboards. No 3D models. 40(58)40(58)

Classic example: Dark Forces Big billboards. Some 3D models. 41(58)41(58)

Problem with too few views. 42(58)42(58)

Implementing billboards Billboards generally need transparency => Special care is needed to avoid problems with Z-buffering 43(58)43(58)

Transparency 1) Sort by distance (Painter's algorithm) Perfect results Supports semi-transparency Required sorting and a separate stage 2) Discard fragments No semi-transparency Some artifacts at edges Very easy 44(58)44(58)

discard; as cheap solution to transparency #version 150 out vec4 outcolor; in vec2 texcoord; uniform sampler2d tex; void main(void) { vec4 t = texture(tex, texcoord); if (t.a < 0.01) discard; else outcolor = t; } 45(58)45(58)

Implementing billboards Texture files must support transparency File formats: TGA PNG TGA: simple format, good for demos Libraries for PNG: libpng PNGlite by Daniel Karling 46(58)46(58)

Implementing billboards Variants: World oriented billboard Viewpoint oriented billboard (face the camera in full 3D) Axial (viewpoint) billboard View plane oriented billboard View plane oriented axial billboard 47(58)47(58)

View plane oriented billboard Easy Zero out rotation Good - no overlaps Viewpoint oriented View plane oriented 48(58)48(58)

Axial billboard Rotate around Y Non-axial Axial Suitable for trees etc 49(58)49(58)

Full 3D viewpoint oriented billboard Change of basis solution Z vector from viewpoint, pick an up vector (usually Y axis), form basis with cross products 50(58)50(58)

World oriented billboard No camera dependent rotation Example: Tomb Raider 2 Terracotta warriors (Temple of Xian) 51(58)51(58)

A grid of billboards Viewpoint oriented View plane oriented Non-axial Construct basis Construct basis based on view plane Axial Clear rotations Construct axial rotation World oriented billboard not in grid 52(58)52(58)

Billboard variants 1) Always facing the camera. One triangle or quad is enough 2) A few polygons. Good for world oriented billboards. 3) Multiple billboards. Simplify complex objects om moderate distance. 53(58)53(58)

Temple of Xian Statues behind first row are billboards 54(58)54(58)

Billboard variants The objects on the plate are billboards - some 2-poly 55(58)55(58)

Application: Particle systems Explosions, rain, fountains, smoke... Excellent billboarding application Many small objects - good opportunities to cheat with transparency problems More about this in the Animation part 56(58)56(58)

Impostors Live billboards Render to texture, update sometimes Render as other billboards Decide when to update 57(58)57(58)

Large worlds, conclusions HIgh-level VSD to limit processing to visible parts - start with frustum culling Level-of-detail to reduce unneccessary processing of detailed models Use billboards for extreme simplification on large distance, particle effects etc If we can t see the difference, use the cheaper solution 58(58)58(58)