Einführung in Visual Computing. Graphics Pipeline. Werner Purgathofer. Graphics Pipeline information is transformed to an image in successive steps
|
|
- Aileen Cunningham
- 7 years ago
- Views:
Transcription
1 Einführung in Visual Computing Graphics Pipeline Werner Purgathofer Graphics Pipeline information is transformed to an image in successive steps object and scene creation definition of view (camera) projection rasterization this is called the graphics pipeline (also viewing pipeline, transformation pipeline, rendering pipeline, ) Werner Purgathofer 1 1
2 Transformation Pipeline object coordinates world coordinates camera coordinates normalized device coordinates pixel coordinates model transformation view transformation projection + homogenization viewport transformation Werner Purgathofer 2 Rendering Pipeline (Techn. Implement.) scene objects in object space transformed vertices in clip space scene in normalized device coordinates raster image in pixel coordinates Werner Purgathofer 3 object capture/creation modeling viewing projection vertex stage ( vertex shader ) clipping + homogenization viewport transformation shading rasterization pixel stage ( fragment shader ) 2
3 Reminder: Graphs and Trees root arbitrary graph implemented with pointers Werner Purgathofer / Einf. in Visual Computing 4 Reminder: Graphs and Trees root^.left root root^.rightright binary tree implemented with pointers Werner Purgathofer / Einf. in Visual Computing 5 3
4 Reminder: Graphs and Trees root^.left root root^.rightright binary tree implemented with pointers Werner Purgathofer / Einf. in Visual Computing 6 Einführung in Visual Computing D Object Representations ti 4
5 Object Repres. in the Rendering Pipeline scene objects in object space transformed vertices in clip space scene in normalized device coordinates raster image in pixel coordinates Werner Purgathofer 8 object capture/creation modeling viewing projection vertex stage ( vertex shader ) clipping + homogenization viewport transformation shading rasterization pixel stage ( fragment shader ) 3D Object Representations graphics scenes contain solid geometric objects trees, flowers, clouds, rocks, water, creation of models surface interior models explicit procedural models heuristically physically based models representations geometrical data structures data structure organization Werner Purgathofer 9 5
6 Polygon Surfaces (1) set of surface polygons enclose object interior = Boundary Representation ( B (B-Rep Rep ) example: machine part surface represented by triangles Werner Purgathofer 10 Polygon Surfaces (2) polygon tables (B-Rep lists) geometric and attribute tables vertex, edge, polygon tables consistency, completeness checks Werner Purgathofer 11 6
7 Polygon Surfaces: Data Structure V 1 E 1 S 1 E 3 E 6 E 2 3 V 2 S2 V 3 V 5 E 4 E 5 V 4 Werner Purgathofer 12 Lists for B-Reps E 1 E 3 surface list S 1 S 2 S 1 S 2 V 1 E 6 E 2 E 4 V 2 V 3 V 4 V 5 E5 edge list E 1 E 2 E 3 E 4 E 5 E 6 vertex list xyz V 1 xyz V 2 Werner Purgathofer 13 xyz V 3 xyz V 4 xyz V 5 7
8 Reminder: Product of Vectors V 1 = scalar product: a 1 b 1 c 1 V 2 = a 2 b 2 c 2 V 1 V 2 =? cross product (vector product): V 1 V 2 =? Werner Purgathofer / Computergraphik 1 14 Reminder: Product of Vectors scalar product: a 1 V 1 V 2 = b 1 b 2 = a 1 a 2 +bb 1 b 2 +cc 1 c 2 a 2 c 1 c 2 cross product (vector product): a 1 b 1 c 1 a 2 b 2 c 2 V 1 V 2 = = b 1 c 2 c 1 b 2 c 1 a 2 a 1 c 2 a 1 b 2 b 1 a 2 V 1 V 2 = V 1 V 2 cosϕ ϕ Werner Purgathofer / Computergraphik
9 Polygon Surfaces: Plane Equation Ax + By + Cz + D = 0 plane parameters A,B,C,D normal (A,B,C) y N=(A,B,C) y 1 example: x 1= 0 N=(1,0,0) z x z 1 1 x Werner Purgathofer 16 Front and Back Polygon Faces back face = polygon side that faces into the object interior front face = polygon side that faces outward behind a polygon plane = visible to the polygon back face in front of a polygon plane = visible to the polygon front face Werner Purgathofer 17 9
10 Front and Back Polygon Faces Ax + By + Cz + D = 0 for points on the surface < 0 for points behind > 0 for points in front if (1) right-handed coordinate system (2) polygon points ordered V 4 counterclockwise V 3 V 5 V 1,V 2,V 3 counterclockwise normal vector N = (V 2 -V 1 ) x (V 3 -V 1 ) V V 2 1 N Werner Purgathofer 18 Triangle Meshes most polygons are triangles triangle mesh = connected triangles triangle-strip = successive triangles (1 additional point per triangle) C.Schlick Werner Purgathofer 19 10
11 Constructive Solid Geometry Constructive Solid Geometry (CSG) boolean set operations on 3D objects union, intersection, difference operation combining 2 objects with a union operation, producing a single composite object Werner Purgathofer 20 CSG: Different Set Operations Werner Purgathofer 21 11
12 CSG Data Structure Every object is assembled from simple solids with set operations data structure: binary tree recursive evaluation Werner Purgathofer 22 Operations with CSG Trees transformations multiplication of all transformation matrices with the matrix of this transformation combinations generate a new node with the desired operator and link the operands as subtrees to it op A op B: A B Werner Purgathofer 23 12
13 Rendering of CSG Trees transform into B-Rep and use normal hidden surface algorithm or render directly with ray casting (or with ray tracing) Werner Purgathofer 24 Ray-Casting Method (1) line-of-sight of each pixel is intersected with all surfaces take closest intersected surface viewing direction Werner Purgathofer / Computergraphik 1 25 closest intersection point 13
14 Ray-Casting Method (2) based on geometric optics, tracing paths of light rays backward tracing of light rays suitable for complex, curved surfaces special case of ray-tracing algorithms efficient ray-surface intersection techniques necessary intersection point normal vector Werner Purgathofer / Computergraphik 1 26 Ray-Casting Methods for CSG (1) visibility processing pixel plane y ray x -z Werner Purgathofer 27 14
15 Ray-Casting Methods for CSG (2) determining surface limits obj 1 obj 2 Operation pixel A C z B D obj 1 obj 2 plane {A, B} {C, D} Werner Purgathofer 28 Operation Result Union {A, D} Intersection {C, B} Difference {A, C} Ray-Casting Methods for CSG (3) volume determination V ij A ij z ij pixel plane y V ΣV ij ray A ij z ij x -z Werner Purgathofer 29 15
16 Properties of CSG advantages exact representation low memory cost combinations and transformations trivial disadvantages rendering effort is high Werner Purgathofer 30 Quadtrees hierarchical enumeration of objects in 2D: quadtree hierarchical subdivision i i until a region is homogeneous Quadrant 0 region of a 2-dim. space Quadrant Quadrant 3 Quadrant 2 data elements in the representative quadtree node Werner Purgathofer 31 16
17 Quadtrees area with 2 n by 2 n pixels quadtree with n levels storage efficiency Werner Purgathofer 32 Quadtrees area with 2 n by 2 n pixels quadtree with n levels storage efficiency Werner Purgathofer 33 17
18 Quadtrees quadtree representation for a region containing one foreground-color pixel on a solid background Werner Purgathofer 34 Quadtree Example suitable for representing (2D) images Werner Purgathofer 35 18
19 Octree = extension to 3D regular space subdivision: simple (empty or uniform) leaf node complex (other cases) divide further Werner Purgathofer 36 Octrees octree divides 3D cube into octants volume elements (voxels) set operations easy on octrees geometric transformations difficult on octrees 7 5 region of a 3-dim. space data elements in the representative octree node Werner Purgathofer 37 19
20 Octree Simple Example G (W W W W S G (W W W W W W W S) S S) Werner Purgathofer 38 Operations with Octrees transformations very complicated except for a few special cases, e.g. rotation by 90, mirroring at a subdivision plane, scalation by 2 n combinations very simple: if A or B homogeneous simple rules else combine recursively all 8 octants of A and B Werner Purgathofer 39 20
21 Properties of Octrees advantages combinations very simple fast rendering spatial search possible disadvantages inexact representation low image quality restricted transformations high memory cost Werner Purgathofer 40 Octree Examples Yoshifumi Kitamura (c) Yoshifumi Kitamura Michael Goodfellow GRAVIR/IMAG INRIA Werner Purgathofer 41 E.Strasser 21
22 Other 3D Object Representations BSP trees fractal geometry methods shape grammars, procedural models particle systems physically based modeling visualization of data sets... Werner Purgathofer 42 Scene Graphs object-oriented data structure directed acyclic graph describes logical and/or spatial relationship of scene objects describes groups of (groups of ) objects no exact definition used din most graphics systems, e.g. OpenSceneGraph VRML X3D Werner Purgathofer 43 22
23 Scene Graph Example sun world door walls house car tree roof windows body engine wheels transf. transf. transf. transf. wheel Werner Purgathofer 123RF 44 Scene Graph Example hypercosm Werner Purgathofer 45 23
24 Scene Graph Example Werner Purgathofer 46 jmonkeyengine.org Scene Graph Example Werner Purgathofer 47 Garret Foster 24
25 Scene Graph Example Werner Purgathofer 48 B.B.Christensen Scene Graph Example Werner Purgathofer 49 Francois Faure 25
26 Scene Graph Example Werner Purgathofer 50 S.Teichmann End of 3D Object Representations 26
Introduction to Computer Graphics
Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics
More informationImage Processing and Computer Graphics. Rendering Pipeline. Matthias Teschner. Computer Science Department University of Freiburg
Image Processing and Computer Graphics Rendering Pipeline Matthias Teschner Computer Science Department University of Freiburg Outline introduction rendering pipeline vertex processing primitive processing
More informationMonash University Clayton s School of Information Technology CSE3313 Computer Graphics Sample Exam Questions 2007
Monash University Clayton s School of Information Technology CSE3313 Computer Graphics Questions 2007 INSTRUCTIONS: Answer all questions. Spend approximately 1 minute per mark. Question 1 30 Marks Total
More information1. Relational database accesses data in a sequential form. (Figures 7.1, 7.2)
Chapter 7 Data Structures for Computer Graphics (This chapter was written for programmers - option in lecture course) Any computer model of an Object must comprise three different types of entities: 1.
More informationINTRODUCTION TO RENDERING TECHNIQUES
INTRODUCTION TO RENDERING TECHNIQUES 22 Mar. 212 Yanir Kleiman What is 3D Graphics? Why 3D? Draw one frame at a time Model only once X 24 frames per second Color / texture only once 15, frames for a feature
More informationScan-Line Fill. Scan-Line Algorithm. Sort by scan line Fill each span vertex order generated by vertex list
Scan-Line Fill Can also fill by maintaining a data structure of all intersections of polygons with scan lines Sort by scan line Fill each span vertex order generated by vertex list desired order Scan-Line
More informationA Short Introduction to Computer Graphics
A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical
More informationComputer Applications in Textile Engineering. Computer Applications in Textile Engineering
3. Computer Graphics Sungmin Kim http://latam.jnu.ac.kr Computer Graphics Definition Introduction Research field related to the activities that includes graphics as input and output Importance Interactive
More informationVector storage and access; algorithms in GIS. This is lecture 6
Vector storage and access; algorithms in GIS This is lecture 6 Vector data storage and access Vectors are built from points, line and areas. (x,y) Surface: (x,y,z) Vector data access Access to vector
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science - Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: Wire-Frame Representation Object is represented as as a set of points
More informationSilverlight for Windows Embedded Graphics and Rendering Pipeline 1
Silverlight for Windows Embedded Graphics and Rendering Pipeline 1 Silverlight for Windows Embedded Graphics and Rendering Pipeline Windows Embedded Compact 7 Technical Article Writers: David Franklin,
More informationDhiren Bhatia Carnegie Mellon University
Dhiren Bhatia Carnegie Mellon University University Course Evaluations available online Please Fill! December 4 : In-class final exam Held during class time All students expected to give final this date
More informationCS 4204 Computer Graphics
CS 4204 Computer Graphics 3D views and projection Adapted from notes by Yong Cao 1 Overview of 3D rendering Modeling: *Define object in local coordinates *Place object in world coordinates (modeling transformation)
More informationHardware design for ray tracing
Hardware design for ray tracing Jae-sung Yoon Introduction Realtime ray tracing performance has recently been achieved even on single CPU. [Wald et al. 2001, 2002, 2004] However, higher resolutions, complex
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationChapter 6 - The Scene Graph
Chapter 6 - The Scene Graph Why a scene graph? What is stored in the scene graph? objects appearance camera lights Rendering with a scene graph Practical example 1 The 3D Rendering Pipeline (our version
More informationVALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203.
VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur 603203. DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Year & Semester : III Year, V Semester Section : CSE - 1 & 2 Subject Code : CS6504 Subject
More informationA. OPENING POINT CLOUDS. (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor)
MeshLAB tutorial 1 A. OPENING POINT CLOUDS (Notepad++ Text editor) (Cloud Compare Point cloud and mesh editor) (MeshLab Point cloud and mesh editor) 2 OPENING POINT CLOUDS IN NOTEPAD ++ Let us understand
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 2: Lines and Planes Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2000 Farin & Hansford
More informationDual Marching Cubes: Primal Contouring of Dual Grids
Dual Marching Cubes: Primal Contouring of Dual Grids Scott Schaefer and Joe Warren Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and jwarren@rice.edu Abstract We present a method for
More informationMasters of Science in Software & Information Systems
Masters of Science in Software & Information Systems To be developed and delivered in conjunction with Regis University, School for Professional Studies Graphics Programming December, 2005 1 Table of Contents
More informationShader Model 3.0. Ashu Rege. NVIDIA Developer Technology Group
Shader Model 3.0 Ashu Rege NVIDIA Developer Technology Group Talk Outline Quick Intro GeForce 6 Series (NV4X family) New Vertex Shader Features Vertex Texture Fetch Longer Programs and Dynamic Flow Control
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More informationCurves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?
Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons
More informationB2.53-R3: COMPUTER GRAPHICS. NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions.
B2.53-R3: COMPUTER GRAPHICS NOTE: 1. There are TWO PARTS in this Module/Paper. PART ONE contains FOUR questions and PART TWO contains FIVE questions. 2. PART ONE is to be answered in the TEAR-OFF ANSWER
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
More informationVisualizing Data: Scalable Interactivity
Visualizing Data: Scalable Interactivity The best data visualizations illustrate hidden information and structure contained in a data set. As access to large data sets has grown, so has the need for interactive
More informationA unified representation for interactive 3D modeling
A unified representation for interactive 3D modeling Dragan Tubić, Patrick Hébert, Jean-Daniel Deschênes and Denis Laurendeau Computer Vision and Systems Laboratory, University Laval, Québec, Canada [tdragan,hebert,laurendeau]@gel.ulaval.ca
More informationIntersection of a Line and a Convex. Hull of Points Cloud
Applied Mathematical Sciences, Vol. 7, 213, no. 13, 5139-5149 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.213.37372 Intersection of a Line and a Convex Hull of Points Cloud R. P. Koptelov
More informationCourse Description. Spring 2004 1
Spring 2004 1 Course Description AE4375: advanced treatment for undergrads; focus on learning and aplying CAD to engineering; CAD modeling projects. AE6380: graduate course on CAD focusing on how tools
More informationHow To Draw In Autocad
DXF Import and Export for EASE 4.0 Page 1 of 9 DXF Import and Export for EASE 4.0 Bruce C. Olson, Dr. Waldemar Richert ADA Copyright 2002 Acoustic Design Ahnert EASE 4.0 allows both the import and export
More informationIntroduction to 2D and 3D Computer Graphics Mastering 2D & 3D Computer Graphics Pipelines
Introduction to 2D and 3D Computer Graphics Mastering 2D & 3D Computer Graphics Pipelines CS447 3-1 Mastering 2D & 3D Graphics Overview of 2D & 3D Pipelines What are pipelines? What are the fundamental
More informationVolume visualization I Elvins
Volume visualization I Elvins 1 surface fitting algorithms marching cubes dividing cubes direct volume rendering algorithms ray casting, integration methods voxel projection, projected tetrahedra, splatting
More informationCPIT-285 Computer Graphics
Department of Information Technology B.S.Information Technology ABET Course Binder CPIT-85 Computer Graphics Prepared by Prof. Alhasanain Muhammad Albarhamtoushi Page of Sunday December 4 0 : PM Cover
More informationGUI GRAPHICS AND USER INTERFACES. Welcome to GUI! Mechanics. Mihail Gaianu 26/02/2014 1
Welcome to GUI! Mechanics 26/02/2014 1 Requirements Info If you don t know C++, you CAN take this class additional time investment required early on GUI Java to C++ transition tutorial on course website
More informationComputer Graphics Global Illumination (2): Monte-Carlo Ray Tracing and Photon Mapping. Lecture 15 Taku Komura
Computer Graphics Global Illumination (2): Monte-Carlo Ray Tracing and Photon Mapping Lecture 15 Taku Komura In the previous lectures We did ray tracing and radiosity Ray tracing is good to render specular
More informationDigital 3D Animation
Elizabethtown Area School District Digital 3D Animation Course Number: 753 Length of Course: 1 semester 18 weeks Grade Level: 11-12 Elective Total Clock Hours: 120 hours Length of Period: 80 minutes Date
More informationGame Development in Android Disgruntled Rats LLC. Sean Godinez Brian Morgan Michael Boldischar
Game Development in Android Disgruntled Rats LLC Sean Godinez Brian Morgan Michael Boldischar Overview Introduction Android Tools Game Development OpenGL ES Marketing Summary Questions Introduction Disgruntled
More informationVisibility Map for Global Illumination in Point Clouds
TIFR-CRCE 2008 Visibility Map for Global Illumination in Point Clouds http://www.cse.iitb.ac.in/ sharat Acknowledgments: Joint work with Rhushabh Goradia. Thanks to ViGIL, CSE dept, and IIT Bombay (Based
More information2: Introducing image synthesis. Some orientation how did we get here? Graphics system architecture Overview of OpenGL / GLU / GLUT
COMP27112 Computer Graphics and Image Processing 2: Introducing image synthesis Toby.Howard@manchester.ac.uk 1 Introduction In these notes we ll cover: Some orientation how did we get here? Graphics system
More informationInteractive Computer Graphics
Interactive Computer Graphics A Top-Down Approach Using OpenGL FIFTH EDITION EDWARD ANGEL UNIVERSITY OF NEW MEXICO PEARSON Addison Wesley Boston San Francisco New York London Toronto Sydney Tokyo Singapore
More informationChapter 6 - The Scene Graph
Chapter 6 - The Scene Graph Why a scene graph? What is stored in the scene graph? objects appearance camera lights Rendering with a scene graph Practical example 1 The 3D Rendering Pipeline (our version
More informationKankakee Community College
Kankakee Community College Course prefix and number: DRFT 2134 Course title: AutoCAD III Semester: Fall 2014 Credit hours: 4 Lecture hours: 2.5 Lab hours: 3 Catalog description: Prerequisite: DRFT 2114,
More informationSkillsUSA 2014 Contest Projects 3-D Visualization and Animation
SkillsUSA Contest Projects 3-D Visualization and Animation Click the Print this Section button above to automatically print the specifications for this contest. Make sure your printer is turned on before
More informationPro/ENGINEER Wildfire 4.0 Basic Design
Introduction Datum features are non-solid features used during the construction of other features. The most common datum features include planes, axes, coordinate systems, and curves. Datum features do
More informationDual Contouring of Hermite Data
Dual Contouring of Hermite Data Tao Ju, Frank Losasso, Scott Schaefer, Joe Warren Rice University Figure 1: A temple undergoing destructive modifications. Both models were generated by dual contouring
More informationComputer Graphics 1. Chapter 4 (May 20th, 2010, 2-5pm): The scene graph. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2010
Computer Graphics 1 Chapter 4 (May 20th, 2010, 2-5pm): The scene graph 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons
More informationVector Notation: AB represents the vector from point A to point B on a graph. The vector can be computed by B A.
1 Linear Transformations Prepared by: Robin Michelle King A transformation of an object is a change in position or dimension (or both) of the object. The resulting object after the transformation is called
More informationThe Evolution of Computer Graphics. SVP, Content & Technology, NVIDIA
The Evolution of Computer Graphics Tony Tamasi SVP, Content & Technology, NVIDIA Graphics Make great images intricate shapes complex optical effects seamless motion Make them fast invent clever techniques
More information3D Analysis and Surface Modeling
3D Analysis and Surface Modeling Dr. Fang Qiu Surface Analysis and 3D Visualization Surface Model Data Set Grid vs. TIN 2D vs. 3D shape Creating Surface Model Creating TIN Creating 3D features Surface
More informationTriangulation by Ear Clipping
Triangulation by Ear Clipping David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: November 18, 2002 Last Modified: August 16, 2015 Contents
More information3D Modeling and Simulation using Image Stitching
3D Modeling and Simulation using Image Stitching Sean N. Braganza K. J. Somaiya College of Engineering, Mumbai, India ShubhamR.Langer K. J. Somaiya College of Engineering,Mumbai, India Pallavi G.Bhoite
More informationModern Graphics Engine Design. Sim Dietrich NVIDIA Corporation sim.dietrich@nvidia.com
Modern Graphics Engine Design Sim Dietrich NVIDIA Corporation sim.dietrich@nvidia.com Overview Modern Engine Features Modern Engine Challenges Scene Management Culling & Batching Geometry Management Collision
More informationAutoCAD i 3D Samordningsmodell Tips og Triks for tegning i 3D med AutoCAD
AutoCAD i 3D Samordningsmodell Tips og Triks for tegning i 3D med AutoCAD Tesfaye Kebede Vianova systems AutoCAD 3D AutoCAD - 3D Samordningsmodell - Course Contents - New Features 3D AutoCAD 2013 - Sheet
More informationDirect Volume Rendering Elvins
Direct Volume Rendering Elvins 1 Principle: rendering of scalar volume data with cloud-like, semi-transparent effects forward mapping object-order backward mapping image-order data volume screen voxel
More informationGUIDE TO POST-PROCESSING OF THE POINT CLOUD
GUIDE TO POST-PROCESSING OF THE POINT CLOUD Contents Contents 3 Reconstructing the point cloud with MeshLab 16 Reconstructing the point cloud with CloudCompare 2 Reconstructing the point cloud with MeshLab
More informationRecent Advances and Future Trends in Graphics Hardware. Michael Doggett Architect November 23, 2005
Recent Advances and Future Trends in Graphics Hardware Michael Doggett Architect November 23, 2005 Overview XBOX360 GPU : Xenos Rendering performance GPU architecture Unified shader Memory Export Texture/Vertex
More informationComputer Graphics. Overview. Thomas Funkhouser Princeton University C0S 426, Fall 2000. Introduction. Applications. Syllabus. Coursework.
Computer Graphics Thomas Funkhouser Princeton University C0S 426, Fall 2000 Overview Introduction What is computer graphics? Applications What is it good for? Syllabus What will I learn in this course?
More information2.3 WINDOW-TO-VIEWPORT COORDINATE TRANSFORMATION
2.3 WINDOW-TO-VIEWPORT COORDINATE TRANSFORMATION A world-coordinate area selected for display is called a window. An area on a display device to which a window is mapped is called a viewport. The window
More informationCOMP175: Computer Graphics. Lecture 1 Introduction and Display Technologies
COMP175: Computer Graphics Lecture 1 Introduction and Display Technologies Course mechanics Number: COMP 175-01, Fall 2009 Meetings: TR 1:30-2:45pm Instructor: Sara Su (sarasu@cs.tufts.edu) TA: Matt Menke
More informationLast lecture... Computer Graphics:
Last lecture... Computer Graphics: Visualisation can be greatly enhanced through the Introduction to the Visualisation use of 3D computer graphics Toolkit Visualisation Lecture 2 toby.breckon@ed.ac.uk
More informationSECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENT-SERVER ENVIRONMENT: A SURVEY
SECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENT-SERVER ENVIRONMENT: A SURVEY Kai Xu and Xiaofang Zhou School of Information Technology and Electrical Engineering The University of Queensland, Brisbane,
More informationA VOXELIZATION BASED MESH GENERATION ALGORITHM FOR NUMERICAL MODELS USED IN FOUNDRY ENGINEERING
METALLURGY AND FOUNDRY ENGINEERING Vol. 38, 2012, No. 1 http://dx.doi.org/10.7494/mafe.2012.38.1.43 Micha³ Szucki *, Józef S. Suchy ** A VOXELIZATION BASED MESH GENERATION ALGORITHM FOR NUMERICAL MODELS
More informationAutodesk Revit Architecture 2011 Professional Massmodeling Rendering Video Tutorial
Autodesk Revit Architecture 2011 Professional Massmodeling Rendering Video Tutorial Instructor Handout Created by: Marvi Basha, Klaus Hyden und Philipp Müller Autodesk Student Experts TU Graz September
More informationAn introduction to Global Illumination. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology
An introduction to Global Illumination Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Isn t ray tracing enough? Effects to note in Global Illumination image:
More informationConsolidated Visualization of Enormous 3D Scan Point Clouds with Scanopy
Consolidated Visualization of Enormous 3D Scan Point Clouds with Scanopy Claus SCHEIBLAUER 1 / Michael PREGESBAUER 2 1 Institute of Computer Graphics and Algorithms, Vienna University of Technology, Austria
More informationGeometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi
Geometry of Vectors Carlo Tomasi This note explores the geometric meaning of norm, inner product, orthogonality, and projection for vectors. For vectors in three-dimensional space, we also examine the
More informationComputational Geometry. Lecture 1: Introduction and Convex Hulls
Lecture 1: Introduction and convex hulls 1 Geometry: points, lines,... Plane (two-dimensional), R 2 Space (three-dimensional), R 3 Space (higher-dimensional), R d A point in the plane, 3-dimensional space,
More informationFrsq: A Binary Image Coding Method
Frsq: A Binary Image Coding Method Peter L. Stanchev, William I. Grosky, John G. Geske Kettering University, Flint, MI 4854, {pstanche, jgeske}@kettering.edu University of Michigan-Dearborn, Dearborn,
More informationWe can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model
CHAPTER 4 CURVES 4.1 Introduction In order to understand the significance of curves, we should look into the types of model representations that are used in geometric modeling. Curves play a very significant
More informationPlug-in Software Developer Kit (SDK)
Updated February 2, 2012 2 modo 601 Plug-in Development Kit for PC and Mac The modo 601 Plug-in Software Development Kit provides a set of Application Programming Interfaces (APIs) and numerous source
More informationTWO-DIMENSIONAL TRANSFORMATION
CHAPTER 2 TWO-DIMENSIONAL TRANSFORMATION 2.1 Introduction As stated earlier, Computer Aided Design consists of three components, namely, Design (Geometric Modeling), Analysis (FEA, etc), and Visualization
More informationSOEM 024: Computer Aided Design. E. Rozos
SOEM 024: Computer Aided Design E. Rozos 3D Design with AutoCAD 2002 Isometric Drawings 3D coordinates, views Wire-frame 3D modelling, extruding Primitive objects Boolean operators Terminology Boolean
More informationHowTo Rhino & ICEM. 1) New file setup: choose Millimeter (automatically converts to Meters if imported to ICEM)
HowTo Rhino & ICEM Simple 2D model 1) New file setup: choose Millimeter (automatically converts to Meters if imported to ICEM) 2) Set units: File Properties Units: Model units: should already be Millimeters
More informationOptical Digitizing by ATOS for Press Parts and Tools
Optical Digitizing by ATOS for Press Parts and Tools Konstantin Galanulis, Carsten Reich, Jan Thesing, Detlef Winter GOM Gesellschaft für Optische Messtechnik mbh, Mittelweg 7, 38106 Braunschweig, Germany
More informationA HYBRID GROUND DATA MODEL TO SUPPORT INTERACTION IN MECHANIZED TUNNELING
A HYBRID GROUND DATA MODEL TO SUPPORT INTERACTION IN MECHANIZED TUNNELING F. HEGEMANN P. MANICKAM K. LEHNER M. KÖNIG D. HARTMANN Department of Civil and Environmental Engineering, Ruhr-University of Bochum,44780
More informationModel Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY
)NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION
More informationCreating 2D Drawings from 3D AutoCAD Models
Creating 2D Drawings from 3D AutoCAD Models David Piggott CrWare, LP GD205-2P This class explores the various techniques in creating 2D part and assembly drawings from 3D AutoCAD models. As part of the
More informationAn introduction to 3D draughting & solid modelling using AutoCAD
An introduction to 3D draughting & solid modelling using AutoCAD Faculty of Technology University of Plymouth Drake Circus Plymouth PL4 8AA These notes are to be used in conjunction with the AutoCAD software
More informationGRADES 7, 8, AND 9 BIG IDEAS
Table 1: Strand A: BIG IDEAS: MATH: NUMBER Introduce perfect squares, square roots, and all applications Introduce rational numbers (positive and negative) Introduce the meaning of negative exponents for
More informationTwo hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. M.Sc. in Advanced Computer Science. Friday 18 th January 2008.
COMP60321 Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE M.Sc. in Advanced Computer Science Computer Animation Friday 18 th January 2008 Time: 09:45 11:45 Please answer any THREE Questions
More informationEveryday Mathematics. Grade 4 Grade-Level Goals CCSS EDITION. Content Strand: Number and Numeration. Program Goal Content Thread Grade-Level Goal
Content Strand: Number and Numeration Understand the Meanings, Uses, and Representations of Numbers Understand Equivalent Names for Numbers Understand Common Numerical Relations Place value and notation
More informationHow To Teach Computer Graphics
Computer Graphics Thilo Kielmann Lecture 1: 1 Introduction (basic administrative information) Course Overview + Examples (a.o. Pixar, Blender, ) Graphics Systems Hands-on Session General Introduction http://www.cs.vu.nl/~graphics/
More information3D Distance from a Point to a Triangle
3D Distance from a Point to a Triangle Mark W. Jones Technical Report CSR-5-95 Department of Computer Science, University of Wales Swansea February 1995 Abstract In this technical report, two different
More informationHome Page. Data Structures. Title Page. Page 1 of 24. Go Back. Full Screen. Close. Quit
Data Structures Page 1 of 24 A.1. Arrays (Vectors) n-element vector start address + ielementsize 0 +1 +2 +3 +4... +n-1 start address continuous memory block static, if size is known at compile time dynamic,
More informationHow To Create A Surface From Points On A Computer With A Marching Cube
Surface Reconstruction from a Point Cloud with Normals Landon Boyd and Massih Khorvash Department of Computer Science University of British Columbia,2366 Main Mall Vancouver, BC, V6T1Z4, Canada {blandon,khorvash}@cs.ubc.ca
More informationWhat's the Spin? - Discover Properties of Geometric Rotations
What's the Spin? - Discover Properties of Geometric Rotations Geometry Major Topics: Rotations and their relation to reflections NCTM Principles and Standards: Content Standards Geometry Apply transformations
More informationH.Calculating Normal Vectors
Appendix H H.Calculating Normal Vectors This appendix describes how to calculate normal vectors for surfaces. You need to define normals to use the OpenGL lighting facility, which is described in Chapter
More informationA New Approach to Cutting Tetrahedral Meshes
A New Approach to Cutting Tetrahedral Meshes Menion Croll August 9, 2007 1 Introduction Volumetric models provide a realistic representation of three dimensional objects above and beyond what traditional
More informationVirtuelle Realität. Overview. Termin 9: Scene Graphs. Virtuelle Realität. Prof. Bernhard Jung
Termin 9: Scene Graphs Virtuelle Realität Wintersemester 2006/07 Prof. Bernhard Jung Overview Motivation Scene Graph Concepts: Node & Traversal Issues in Scene Graph Design Examples Further information:
More informationAlgorithms and Data Structures
Algorithms and Data Structures Part 2: Data Structures PD Dr. rer. nat. habil. Ralf-Peter Mundani Computation in Engineering (CiE) Summer Term 2016 Overview general linked lists stacks queues trees 2 2
More informationNumber Sense and Operations
Number Sense and Operations representing as they: 6.N.1 6.N.2 6.N.3 6.N.4 6.N.5 6.N.6 6.N.7 6.N.8 6.N.9 6.N.10 6.N.11 6.N.12 6.N.13. 6.N.14 6.N.15 Demonstrate an understanding of positive integer exponents
More informationGeometric description of the cross product of the vectors u and v. The cross product of two vectors is a vector! u x v is perpendicular to u and v
12.4 Cross Product Geometric description of the cross product of the vectors u and v The cross product of two vectors is a vector! u x v is perpendicular to u and v The length of u x v is uv u v sin The
More informationThe Fourth International DERIVE-TI92/89 Conference Liverpool, U.K., 12-15 July 2000. Derive 5: The Easiest... Just Got Better!
The Fourth International DERIVE-TI9/89 Conference Liverpool, U.K., -5 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de technologie supérieure 00, rue Notre-Dame Ouest Montréal
More informationHIGH AND LOW RESOLUTION TEXTURED MODELS OF COMPLEX ARCHITECTURAL SURFACES
HIGH AND LOW RESOLUTION TEXTURED MODELS OF COMPLEX ARCHITECTURAL SURFACES E. K. Stathopoulou a, A. Valanis a, J. L. Lerma b, A. Georgopoulos a a Laboratory of Photogrammetry, National Technical University
More informationComputer Animation: Art, Science and Criticism
Computer Animation: Art, Science and Criticism Tom Ellman Harry Roseman Lecture 12 Ambient Light Emits two types of light: Directional light, coming from a single point Contributes to diffuse shading.
More informationImproving Data Mining of Multi-dimension Objects Using a Hybrid Database and Visualization System
Improving Data Mining of Multi-dimension Objects Using a Hybrid Database and Visualization System Yan Xia, Anthony Tung Shuen Ho School of Electrical and Electronic Engineering Nanyang Technological University,
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK A REVIEW ON THE USAGE OF OLD AND NEW DATA STRUCTURE ARRAYS, LINKED LIST, STACK,
More informationdiscuss how to describe points, lines and planes in 3 space.
Chapter 2 3 Space: lines and planes In this chapter we discuss how to describe points, lines and planes in 3 space. introduce the language of vectors. discuss various matters concerning the relative position
More informationTriangle Scan Conversion using 2D Homogeneous Coordinates
Triangle Scan Conversion using 2D Homogeneous Coordinates Marc Olano 1 Trey Greer 2 University of North Carolina Hewlett-Packard ABSTRACT We present a new triangle scan conversion algorithm that works
More information