An Application of Tetrahedrisation to From-Point Visibility Honours Project Proposal Gerard Ryan and Brendon Miszka

Slides:



Advertisements
Similar presentations
Visible-Surface Detection(identification)
Advertisements

15.1 Si23_03 SI23 Introduction to Computer Graphics Lecture 15 – Visible Surfaces and Shadows.
8.1si31_2001 SI31 Advanced Computer Graphics AGR Lecture 8 Polygon Rendering.
COMPUTER GRAPHICS SOFTWARE.
Computer Graphics1 Geometry Area of polygons & Volume Of Polygonal surfaces.
Optimized Stencil Shadow Volumes
Graphics Pipeline.
Computer Graphics methods
CECS461 Computer Graphics II University of Missouri at Columbia Hidden Surface Removal.
CHAPTER 12 Height Maps, Hidden Surface Removal, Clipping and Level of Detail Algorithms © 2008 Cengage Learning EMEA.
Part I: Basics of Computer Graphics
Computational Geometry The systematic study of algorithms and data structures for geometric objects, with a focus on exact algorithms that are asymptotically.
Dual Marching Cubes: An Overview
1 Computer Graphics Chapter 7 3D Object Modeling.
Informationsteknologi Thursday, November 22, 2007Computer Graphics - Class 111 Today’s class Clipping Parametric and point-normal form of lines Intersecting.
Chapter 11: Advanced Rendering Part 1 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Vertices and Fragments I CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
1 Image-Based Visual Hulls Paper by Wojciech Matusik, Chris Buehler, Ramesh Raskar, Steven J. Gortler and Leonard McMillan [
Tetra-Cubes: An algorithm to generate 3D isosurfaces based upon tetrahedra BERNARDO PIQUET CARNEIRO CLAUDIO T. SILVA ARIE E. KAUFMAN Department of Computer.
Graphics Systems I-Chen Lin’s CG slides, Doug James’s CG slides Angel, Interactive Computer Graphics, Chap 1 Introduction to Graphics Pipeline.
Vertices and Fragments III Mohan Sridharan Based on slides created by Edward Angel 1 CS4395: Computer Graphics.
Hidden Surface Removal
Basics of Rendering Pipeline Based Rendering –Objects in the scene are rendered in a sequence of steps that form the Rendering Pipeline. Ray-Tracing –A.
Computer Graphics Computer Graphics is everywhere: Visual system is most important sense: High bandwidth Natural communication Fast developments in Hardware.
ADA: 14. Intro to CG1 Objective o give a non-technical overview of Computational geometry, concentrating on its main application areas Algorithm.
Computational Geometry The systematic study of algorithms and data structures for geometric objects, with a focus on exact algorithms that are asymptotically.
The Visibility Problem In many environments, most of the primitives (triangles) are not visible most of the time –Architectural walkthroughs, Urban environments.
Accelerating Ray Tracing using Constrained Tetrahedralizations Ares Lagae & Philip Dutré 19 th Eurographics Symposium on Rendering EGSR 2008Wednesday,
Games are Up for DVFS Yan Gu Samarjit Chakraborty Wei Tsang Ooi Department of Computer Science National University of Singapore.
Real-Time Rendering SPEEDING UP RENDERING Lecture 04 Marina Gavrilova.
Image Synthesis Rabie A. Ramadan, PhD 1. 2 About my self Rabie A. Ramadan My website and publications
Collaborative Visual Computing Lab Department of Computer Science University of Cape Town Graphics Topics in VR By Shaun Nirenstein.
2 COEN Computer Graphics I Evening’s Goals n Discuss application bottleneck determination n Discuss various optimizations for making programs execute.
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.
MIRALab Where Research means Creativity SVG Open 2005 University of Geneva 1 Converting 3D Facial Animation with Gouraud shaded SVG A method.
Computer Graphics Chapter 6 Andreas Savva. 2 Interactive Graphics Graphics provides one of the most natural means of communicating with a computer. Interactive.
Binary Space Partitioning Trees Ray Casting Depth Buffering
Solid Modeling. Solid Modeling - Polyhedron A polyhedron is a connected mesh of simple planar polygons that encloses a finite amount of space. A polyhedron.
David Luebke11/26/2015 CS 551 / 645: Introductory Computer Graphics David Luebke
10/07/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Spatial data structures.
Ramesh Raskar University of North Carolina at Chapel Hill Ramesh Raskar University of North Carolina at Chapel Hill Image Precision Silhouette Edges Michael.
CS 325 Introduction to Computer Graphics 03 / 29 / 2010 Instructor: Michael Eckmann.
Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.
Computational Geometry The systematic study of algorithms and data structures for geometric objects, with a focus on exact algorithms that are asymptotically.
Subject Name: Computer Graphics Subject Code: Textbook: “Computer Graphics”, C Version By Hearn and Baker Credits: 6 1.
Rendering Pipeline Fall, D Polygon Rendering Many applications use rendering of 3D polygons with direct illumination.
컴퓨터 그래픽스 Real-time Rendering 1. Introduction.
Honours Graphics 2008 Session 5. Today’s focus Rasterization Visibility determination Coarse / fine visibility determination.
COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 29, 2015 RENDERING RASTERIZATION RAY CASTING PROGRAMMABLE SHADERS.
1Computer Graphics Implementation 1 Lecture 15 John Shearer Culture Lab – space 2
1 CSCE 441: Computer Graphics Hidden Surface Removal Jinxiang Chai.
Rendering Large Models (in real time)
Computer Graphics Inf4/MSc 1 Computer Graphics Lecture 5 Hidden Surface Removal and Rasterization Taku Komura.
11-1 Space Figures and Cross Sections Objectives To recognize polyhedra and their parts To visualize cross sections of space figures.
RENDERING : Global Illumination
Computer Graphics One of the central components of three-dimensional graphics has been a basic system that renders objects represented by a set of polygons.
1 Advanced Scene Management. 2 This is a game-type-oriented issue Bounding Volume Hierarchies (BVHs) Binary space partition trees (BSP Trees) “Quake”
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
Computer Graphics Implementation II
BACK FACE DETECTION back-face detection Determination of whether a face of an object is facing backward and therefore invisible. The usual test is whether.
Jim X. Chen George Mason University
Chapter 14 Shading Models.
3D Rendering Pipeline Hidden Surface Removal 3D Primitives
Computer Graphics One of the central components of three-dimensional graphics has been a basic system that renders objects represented by a set of polygons.
Introduction to Computer Graphics with WebGL
Visibility Computations
Lecture 13 Clipping & Scan Conversion
Dr. Jim Rowan ITEC 2110 Vector Graphics II
Chapter 14 Shading Models.
Presentation transcript:

An Application of Tetrahedrisation to From-Point Visibility Honours Project Proposal Gerard Ryan and Brendon Miszka

Introduction In typical 3D scenes most primitives are not visible from a given viewpoint. Thus it would be desirable to determine (quickly) which primitives are invisible to save rendering calculations. Algorithms that eliminate invisible primitives from the rendering pipeline are known as visibility-culling algorithms. We propose tetrahedrising the view-point space (filling the space between objects with pyramid-like structures). The resulting tetrahedrisation will then be used in conjunction with from-point visibility algorithms that can be tuned to be exact, conservative or aggressive.

Motivation High quality rendering of complex scenes –Complex lighting and texture calculations. –Performed for every pixel. Realistic lighting effects –Visibility information can be used to determine which polygons a light can “see”. –This allows for advanced lighting effects such as realistic shadows. AI Agent visibility –Determine what an artificial agent is able to ‘see’ in a given scene. –Obtain more intelligent and realistic responses to changes or actions performed in their ‘world’. Portable computers and hand-held devices –Portable and hand-held devices do not come standard with high performance graphics card. –Beneficial to remove as many polygons as possible when rendering. Graphics hardware has improved, can typically render all of the geometry of a scene at such a high rate. Little saving from software visibility culling.

Tetrahedrisation 1 In 2D, the triangle is the simplest polygon. Thus convenient to use triangles when partitioning 2D surfaces or connecting point sets. Given a set of points in a plane, there are many methods for connecting those points using triangles. The Delaunay Triangulation is a good example of such an algorithm.

Tetrahedrisation 2 Simple Example of a Delaunay triangulation of a point set

Tetrahedrisation 3 In 3D, the tetrahedron is the simplest geometric object. Thus in 3D, point sets or polyhedra can be partitioned using tetrahedra. It is proposed to tetrahedrise the polyhedron corresponding to the view- point space that is not occupied by objects.

From-Point Visibility 1 A way of determining what is visible from a given view-point. –Not from a given region Computed at run-time –Should be fast Will make use of the tetrahedrisation computed for the scene.

From-Point Visibility 2 From a given point; –Determine which tetrahedron is currently occupied by point. –Project outwards through vertices of a single face of the tetrahedron. –Follow projections until ‘objects’ are intersected. Partial intersections will affect continued projection. –Repeat for all faces.

From-Point Visibility 3 Different classes of visibility-culling algorithm: –Exact; returns exactly that which is visible. –Conservative; provides an overestimate of what is visible. –Aggressive; may result in false ‘invisibility’ errors. –Approximate; results in both false ‘invisibility’ and ‘visibility’ errors.

Collaborative work A simple renderer will need to be implemented. –Aid in testing and demonstration of system. –Provide visual feed-back of results.

Key Success Factors Minimize pre-processing times. Tetrahedra should be convenient for use with visibility-culling algorithm. Visibility-culling algorithm should perform within acceptable limits on standard machines. Both algorithms should be robust. System should be scalable, maintaining reasonable performance for larger scenes. Code should be platform independent.

Questions?