Large-Scale Polygon Rendering. Solutions Decimation Visibility Culling Parallel Rendering Others.

Slides:

Advertisements

Similar presentations

COMPUTER GRAPHICS SOFTWARE.

Advertisements

COMPUTER GRAPHICS CS 482 – FALL 2014 NOVEMBER 10, 2014 GRAPHICS HARDWARE GRAPHICS PROCESSING UNITS PARALLELISM.

CS 352: Computer Graphics Chapter 7: The Rendering Pipeline.

Graphics Pipeline.

1 GB-109 – Elementos de Computação Gráfica Professor Gilson A. Giraldi Coordenação de Ciência da Computação Web Page:

Lecture Fall 2001 Visibility Back-Face Culling Painter’s Algorithm.

Hidden Surface Removal CSE 581. Visibility Assumption: All polygons are opaque What polygons are visible with respect to your view frustum?  Outside:

Graphics Graphics Korea University cgvr.korea.ac.kr 1 Hidden Surface Removal 고려대학교 컴퓨터 그래픽스 연구실.

HCI 530 : Seminar (HCI) Damian Schofield.

Chapter 6: Vertices to Fragments Part 2 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.

CS 4731: Computer Graphics Lecture 18: Hidden Surface Removal Emmanuel Agu.

Computer Graphics Hardware Acceleration for Embedded Level Systems Brian Murray

1 Jinxiang Chai CSCE 441 Computer Graphics. 2 Midterm Time: 10:10pm-11:20pm, 10/20 Location: HRBB 113.

IN4151 Introduction 3D graphics 1 Introduction to 3D computer graphics part 2 Viewing pipeline Multi-processor implementation GPU architecture GPU algorithms.

1 Lecture 8 Clipping Viewing transformations Projections.

Introduction to Parallel Rendering: Sorting, Chromium, and MPI Mengxia Zhu Spring 2006.

Parallel Rendering Ed Angel

Vertices and Fragments III Mohan Sridharan Based on slides created by Edward Angel 1 CS4395: Computer Graphics.

Part I: Basics of Computer Graphics Rendering Polygonal Objects (Read Chapter 1 of Advanced Animation and Rendering Techniques) Chapter

Parallel Graphics Rendering Matthew Campbell Senior, Computer Science

Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.

3D Programming Concepts How objects are described in 3D and Rendering Pipelines – A conceptual way of thinking of the steps involved of converting an abstract.

Parallel Rendering 1. 2 Introduction In many situations, standard rendering pipeline not sufficient Need higher resolution display More primitives than.

Computer Graphics An Introduction. What’s this course all about? 06/10/2015 Lecture 1 2 We will cover… Graphics programming and algorithms Graphics data.

A Sorting Classification of Parallel Rendering Molnar et al., 1994.

CS 450: COMPUTER GRAPHICS REVIEW: INTRODUCTION TO COMPUTER GRAPHICS – PART 2 SPRING 2015 DR. MICHAEL J. REALE.

Week 2 - Friday.  What did we talk about last time?  Graphics rendering pipeline  Geometry Stage.

Seminar II: Rendering Architectures Yan Cui Love Joy Mendoza Oscar Kozlowski John Tang.

Introduction to Parallel Rendering Jian Huang, CS 594, Spring 2002.

CSE Real Time Rendering Week 2. Graphics Processing 2.

1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.

Parallel Rendering. 2 Introduction In many situations, a standard rendering pipeline might not be sufficient Need higher resolution display More primitives.

COMPUTER GRAPHICS CSCI 375. What do I need to know?  Familiarity with  Trigonometry  Analytic geometry  Linear algebra  Data structures  OOP.

CAP4730: Computational Structures in Computer Graphics 3D Transformations.

Computer Graphics Chapter 6 Andreas Savva. 2 Interactive Graphics Graphics provides one of the most natural means of communicating with a computer. Interactive.

1Computer Graphics Implementation II Lecture 16 John Shearer Culture Lab – space 2

Implementation II Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico.

Hidden Surface Removal

CS559: Computer Graphics Lecture 9: Rasterization Li Zhang Spring 2008.

Implementation II.

Parallel Rendering Ed Angel Professor Emeritus of Computer Science University of New Mexico 1 E. Angel and D. Shreiner: Interactive Computer Graphics 6E.

Basic 3D Concepts. Overview 1.Coordinate systems 2.Transformations 3.Projection 4.Rasterization.

Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.

Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.

Rendering Pipeline Fall, D Polygon Rendering Many applications use rendering of 3D polygons with direct illumination.

Fateme Hajikarami Spring  What is GPGPU ? ◦ General-Purpose computing on a Graphics Processing Unit ◦ Using graphic hardware for non-graphic computations.

Computer Graphics I, Fall 2010 Implementation II.

What are shaders? In the field of computer graphics, a shader is a computer program that runs on the graphics processing unit(GPU) and is used to do shading.

UW EXTENSION CERTIFICATE PROGRAM IN GAME DEVELOPMENT 2 ND QUARTER: ADVANCED GRAPHICS The GPU.

The Graphics Pipeline Revisited Real Time Rendering Instructor: David Luebke.

Computer Graphics Lecture 17 Fasih ur Rehman. Last Class 3D Transforms Inverse Rotation.

A Sorting Classification of Parallel Rendering Molnar et al., 1994.

GLSL Review Monday, Nov OpenGL pipeline Command Stream Vertex Processing Geometry processing Rasterization Fragment processing Fragment Ops/Blending.

1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.

Applications and Rendering pipeline

COMPUTER GRAPHICS CHAPTER 38 CS 482 – Fall 2017 GRAPHICS HARDWARE

Computer Graphics Implementation II

Lecture 18 Fasih ur Rehman

The Graphics Rendering Pipeline

CS451Real-time Rendering Pipeline

Real-time Computer Graphics Overview

Implementation II Ed Angel Professor Emeritus of Computer Science

Introduction to Computer Graphics with WebGL

The Graphics Pipeline Lecture 5 Mon, Sep 3, 2007.

Texture Mapping 고려대학교 컴퓨터 그래픽스 연구실.

Adding Surface Detail 고려대학교 컴퓨터 그래픽스 연구실.

Clipping University of British Columbia CPSC 314 Computer Graphics

Adding Surface Detail 고려대학교 컴퓨터 그래픽스 연구실.

Implementation II Ed Angel Professor Emeritus of Computer Science

Introduction to Computer Graphics

Presentation transcript:

Large-Scale Polygon Rendering

Solutions Decimation Visibility Culling Parallel Rendering Others

Surface Decimation Use a smaller number of triangles to represent the same surface -> preserve the topology Removing vertices Contracting edges Etc.

Visibility Culling Do not display polygons that are not visible to the eyes 188,000 triangles 1 million triangles

Parallel Rendering

3D Rendering Pipeline Transformation Clipping (modeling, viewing, projection) Lighting Screen Projection Scan conversion Z-buffer Shading Geometry Processing Rasterization

Parallel Rendering GRGR display sequential GRGR GRGR GRGR GRGR GRGR GRGR display fully parallel

Parallel Rendering (2) Geometry processing: parallelized by assigning each processor a subset of primitives (polygons) Rasterization: parallelized by assigning each processor a portion of pixel calculations

Parallel Rendering (3) What is rendering anyway? Calculate the effect of each primitive on each pixel During transformation, a primitive can go anywhere on the screen Rendering can be seen as sorting primitives to the screen

Parallel Rendering (4) Rendering as a sorting process

Sorting primitives Where to sort? Sorting can pretty much happy anywhere Where/When to sort will affect the structure of the parallel rendering system GRGR GRGR GRGR GRGR GRGR GRGR display

Sort-First Parallel Rendering

Distribute the primitives early in the rendering pipeline P1 P2 P3P4 1.Subdivide the screen 2.“Pre-transform” the primitives 3.Distribute the primitives 4.Each processor render its own primitives 5.No communication needed afterwards P1: P2: P3: P4:

Sort-Middle Parallel Rendering

Distribute the primitives in the middle of pipeline P1: P2: P3: P4: P1 P2 P3P4 1. Arbitrary assignment 2. Geometry processing 3. Sorting P1: P2: P3: P4: Rasterization

Sort-Last Parallel Rendering

P1 P2 P3P4 Distribute the primitives in the end of pipeline P1: P2: P3: P4: GRGR GRGR GRGR GRGR 1. Arbitrary assignment 2. Geometry processing 3. Rasterization

Sort-Last Parallel Rendering P1 P2 P3 P4 P1 P2 P3P4 P1 P2 P3 P4 Sort images with z Compositing/z-buffer