Definitions. Modeling. Primitives. Creating a model of an object, usually out of a collection of simpler primitives
|
|
- Willis Cannon
- 5 years ago
- Views:
Transcription
1 Modeling 1
2 Definitions Modeling Creating a model of an object, usually out of a collection of simpler primitives Primitives A basic shape handled directly the rendering system 2
3 Boundary Representation (BRep( BRep) Instead of representing a cube as 6 polygons, represent as 6 planes Surfaces are represented as a hollow shell Just the boundary 3
4 Common Primitives Triangles & Polygons Most common, usually the only choice for interactive Patches, Spheres, Cylinders,... Found in RenderMan Often converted to simpler primitives within the renderer Volumes What s at each point in space? Often with some transparent material Few renderers handle both volume & surface models 4
5 Composing Primitives Collections of large numbers of primitives Sometimes called Boundary Representation (BRep) Constructive Solid Geometry (CSG) Set operations (union, intersection, difference) Implicit Models & Blobs Surface where f(x,y,z) = 0 Sum, product, etc. of simpler functions 5
6 Modeling Approaches Manual primitive creation Procedural Scan from physical object From data (visualization) Through image capture (IBR) 6
7 Manual Primitive Creation Text Editor High-level primitives Modeling Programs 7
8 Text Editor Display "cube.tif" "file" "rgba" Format LightSource "distantlight" 1 Projection "perspective" Translate Rotate WorldBegin Surface "matte" AttributeBegin Translate Scale Color [ ] TransformBegin Translate Scale TransformBegin Polygon "P" [ ] Rotate Polygon "P" [ ] Rotate Polygon "P" [ ] Rotate Polygon "P" [ ] 8
9 Higher Level Primitives Many libraries provide higher level primitives (built atop lower level primitives) 9
10 Modeling Programs Maya, Blender, LightWave, etc... 10
11 Constructive Solid Geometry (CSG) Objects are solids Boolean operations to combine objects Union Intersection Difference 11
12 Constructive Solid Geometry (CSG) 12
13 Constructive Solid Geometry (CSG) Supported by the RenderMan specification via RiSolidBegin() RiSolidEnd () However, this is one of the areas where Pixie's implementation falls short of full specification compliance Currently an unimplemented feature on Pixie's wish list 13
14 Implicit Functions Model as sum of implicit functions Surface at threshold Liang, et al., PG 01 14
15 Hybrid Implicit & Polygonal Bloomenthal, SIGGRAPH 85 15
16 Procedural Describe physical attributes though some (spatial) function Shape Density Color Texture 16
17 Procedural Approaches Fractals Implicit Functions Grammars Simulations 17
18 Fractals Complex structure through self-similarity across scales Iterated equations Iterated replacement Spectral synthesis 18
19 Fractals Iterated Equations Mandelbrot Set Created by Wolfgang Beyer 19
20 Fractals Iterated Equations The Mandelbrot set is defined by a family of complex quadratic polynomials Given by (where c is a complex number) For each c the following behavior is considered Obtained by iterating (staring at z = 0) 20
21 Fractals Iterated Equations Thus Denotes the n th iteration of The Mandelbrot set is the subset which is constrained as 21
22 Fractals Iterated Equations Mathematical depiction of the Mandelbrot set Point c is black if it belongs to the set Connelly Barnes 22
23 Fractals Iterated Equations Colored pictures are usually generated by assigning a color to each point which represents how quickly the sequence Diverges to infinity Created by Wolfgang Beyer 23
24 Fractals Self Similarity Created by Wolfgang Beyer 24
25 Fractals Self Similarity Created by Wolfgang Beyer 25
26 Fractals Self Similarity Created by Wolfgang Beyer 26
27 Fractals Self Similarity Created by Wolfgang Beyer 27
28 Fractals Self Similarity Created by Wolfgang Beyer 28
29 Fractals Self Similarity Created by Wolfgang Beyer 29
30 Fractals Self Similarity Created by Wolfgang Beyer 30
31 Fractals Iterated Replacement Koch Curve Initiator Generator 31
32 Fractals Iterated Replacement Fractal Mountains 32
33 Fractals Spectral Synthesis Spectral energy a function of frequency Higher frequency, less energy Characterizes roughness of surface Natural phenomena tend to be 1/f 33
34 Fractals Noise-Based Synthesis Band-limited Perlin noise function Most energy between 1/2 and 1 cycle per unit Average value is 0 Random, but repeatable 1D, 2D, 3D & 4D versions common Sum noise octaves n(x) + n(2x) + n(4x) +... Stop add... when frequency is too high to see 34
35 Perlin Noise 35
36 Fractals Fractal Landscapes Landscape height is a fractal function of x, y Ken Musgrave 36
37 Fractals Fractal Landscapes Ken Musgrave 37
38 Fractals Fractal Landscapes Embellishments textures, shadows, reflections Ken Musgrave 38
39 Fractals Fractal Landscapes Further embellishments atmospheric haze, clouds, waves, colored light source Ken Musgrave 39
40 Multi-Fractal Landscapes Change roughness across fractal Scaling (,,...) becomes a function Here, scale is a function of altitude Ken Musgrave 40
41 Hypertexture Add noise or turbulence to functions Perlin & Hoffert, SIGGRAPH 89 41
42 Grammar Based Modeling Use (mostly) context-free grammars (CFG) to specify structural change over generations Often used to simulate a biological growth process Plants Seashells L-Systems (Lindenmayer) 42
43 Context Free Grammars A CFG G = (V, T, S, P) where V is a set of non-terminals T is a set of terminals S is the start symbol P is a set of production (rules) of the form 43
44 Applying Grammar Rules Symbols A, B, straight line segments [ ], branch left 90º Rules B A[B]AA[B] A AA Strings B A[B]AA[B] AA[A[B]AA[B]]AAAA[A[B]AA[B]] 44
45 Applying Grammar Rules Symbols A, B, straight line segments [ ], branch left 45º ( ), branch right 45º Rules B A[B]AA(B) A AA Strings B A[B]AA(B) AA[A[B]AA(B)]AAAA(A[B]AA(B)) 45
46 L-System Examples Symbols [/] = push/pop +/- = rotate left/right A-Z = straight segment Rules 25.7º, Start=X X F[+X][-X]FX F FF 46
47 L-Systems Example Symbols Same as previous Rules 22.5º, Start=X X F-[[X]+X]+F[+FX]-X F FF 47
48 L-Systems Example Symbols Same as previous Rules 22.5º, Start=F F FF-[-F+F+F]+[+F-F-F] 48
49 L-Systems Additions Add any/all of the following 3D Structure Randomness Leaves Flowers Color 49
50 L-Systems Randomness of 50% introduced in both line segment length and degree of rotation 50
51 L-Systems Weeds Användare Solkoll 51
52 L-Systems Plants Mitch Allen, Przemyslaw Prusinkiewicz, and Theodore DeJong 52
53 L-Systems Plants PRZEMYSLAW PRUSINKIEWICZ, JIM HANAN, MARK HAMMEL, RADOMIR MECH 53
54 L-Systems Flowers Joanna L. Power, A.J. Bernheim Brush, Przemyslaw Prusinkiewicz, and David H. Salesin 54
55 Pruning Prusinkiewicz, et al., SIGGRAPH 94 55
56 Pruning Prusinkiewicz, et al., SIGGRAPH 94 56
57 Simulations Biological Simulate growth, development Physical Simulate formation or erosion 57
58 Biological Simulations Deborah R. Fowlery, Hans Meinhardt and Przemyslaw Prusinkiewicz 58
59 Biological Simulations Deborah R. Fowlery, Hans Meinhardt and Przemyslaw Prusinkiewicz 59
60 Biological Simulations Deborah R. Fowlery, Hans Meinhardt and Przemyslaw Prusinkiewicz 60
61 Biological Simulations Deborah R. Fowler, Pmemyslaw Prusinkiewicz, Johannes Battjes 61
62 Biological Simulations Greg Turk 62
63 Physical Simulations Erosion Jacob Olsen 63
64 Scan From Objects General concept Find points on surface Connect with mesh Mechanical Triangulation Laser Structured Light Multiple Cameras CAT/MRI scan 64
65 Mechanical Touch tip to surface Measure angles FARO Technologies Inc. 65
66 Triangulation Point in space at intersection of ray from A and ray from B 66
67 Structured Light Point in space at intersection of color edge from light source/projector and ray through camera pixel Zhang, Curless and Seitz, 3DPVT
68 Visualization Data Measurements Simulation Information Present visually Increase understanding Recognize patterns 68
69 Visualization Can be 3D object Markus Hadwiger, Christoph Berger & Helwig Hauser 69
70 Visualization Markus Hadwiger, Christoph Berger & Helwig Hauser 70
71 Visualization Can be 3D, but showing non-visual aspects 71
72 Visualization Can be not traditionally geometric at all Jeffrey Heer & Danah Boyd 72
73 Image-Based Rendering Pixels in one or more cameras Color of point in space Color of light along one ray IBR Construct new novel view using only image data 73
74 Image Based Rendering Photosynth - Microsoft 74
Modeling. Michael Kazhdan ( /657) HB FvDFH Modeling Seashells, Fowler et al. 1992
Modeling Michael Kazhdan (601.457/657) HB 10.18 10.19 FvDFH 20.2 20.4 Modeling Seashells, Fowler et al. 1992 Modeling How do we... Represent 3D objects in a computer? Construct such representations quickly
More informationo Represent 3D objects in a computer? o Manipulate 3D objects with a computer? o CAD programs o Subdivision surface editors :)
Modeling How do we... o Represent 3D objects in a computer? Procedural Modeling Adam Finkelstein Princeton University COS 426, Spring 2003 o Construct such representations quickly and/or automatically
More informationCSE 167: Lecture #17: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011
CSE 167: Introduction to Computer Graphics Lecture #17: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2011 Announcements Important dates: Final project outline
More informationSolid models and fractals
Solid models and fractals COM3404 Richard Everson School of Engineering, Computer Science and Mathematics University of Exeter R.M.Everson@exeter.ac.uk http://www.secamlocal.ex.ac.uk/studyres/com304 Richard
More informationCSE 167: Lecture #15: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012
CSE 167: Introduction to Computer Graphics Lecture #15: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012 Announcements Monday, Nov 26: Midterm review in
More informationOutline. Solid models and fractals. Constructive solid geometry. Constructive solid geometry COM3404. Richard Everson
Outline Solid models and fractals COM School of Engineering, Computer Science and Mathematics University of Exeter Constructive solid geometry Fractals Dimension s Landscape generation L-systems R.M.Everson@exeter.ac.uk
More informationModeling 3D Objects: Part 2
Modeling 3D Objects: Part 2 Patches, NURBS, Solids Modeling, Spatial Subdivisioning, and Implicit Functions 3D Computer Graphics by Alan Watt Third Edition, Pearson Education Limited, 2000 General Modeling
More informationLecture notes: Object modeling
Lecture notes: Object modeling One of the classic problems in computer vision is to construct a model of an object from an image of the object. An object model has the following general principles: Compact
More informationProcedural modeling and shadow mapping. Computer Graphics CSE 167 Lecture 15
Procedural modeling and shadow mapping Computer Graphics CSE 167 Lecture 15 CSE 167: Computer graphics Procedural modeling Height fields Fractals L systems Shape grammar Shadow mapping Based on slides
More informationReview. Stephen J. Guy
Review Stephen J. Guy Overview Pixar short Review last class Review course Area of Graphics Image Processing Rendering Modeling Animation Misc Area of Graphics Image Processing Rendering Modeling Animation
More informationVisualizer An implicit surface rendering application
June 01, 2004 Visualizer An implicit surface rendering application Derek Gerstmann - C1405511 MSc Computer Animation NCCA Bournemouth University OVERVIEW OF APPLICATION Visualizer is an interactive application
More informationFractal Geometry. LIACS Natural Computing Group Leiden University
Fractal Geometry Contents Introduction The Fractal Geometry of Nature Self-Similarity Some Pioneering Fractals Dimension and Fractal Dimension Cellular Automata Particle Systems Scope of Fractal Geometry
More informationCS 4300 Computer Graphics. Prof. Harriet Fell Fall 2012 Lecture 28 November 8, 2012
CS 4300 Computer Graphics Prof. Harriet Fell Fall 2012 Lecture 28 November 8, 2012 1 Today s Topics Fractals Mandelbrot Set Julia Sets L-Systems 2 Fractals The term fractal was coined in 1975 by Benoît
More informationImplicit Surfaces & Solid Representations COS 426
Implicit Surfaces & Solid Representations COS 426 3D Object Representations Desirable properties of an object representation Easy to acquire Accurate Concise Intuitive editing Efficient editing Efficient
More informationConstructive Solid Geometry and Procedural Modeling. Stelian Coros
Constructive Solid Geometry and Procedural Modeling Stelian Coros Somewhat unrelated Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28
More informationFractal Geometry. Prof. Thomas Bäck Fractal Geometry 1. Natural Computing Group
Fractal Geometry Prof. Thomas Bäck Fractal Geometry 1 Contents Introduction The Fractal Geometry of Nature - Self-Similarity - Some Pioneering Fractals - Dimension and Fractal Dimension Scope of Fractal
More informationPhysically-Based Modeling and Animation. University of Missouri at Columbia
Overview of Geometric Modeling Overview 3D Shape Primitives: Points Vertices. Curves Lines, polylines, curves. Surfaces Triangle meshes, splines, subdivision surfaces, implicit surfaces, particles. Solids
More informationComputer Graphics 1. Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2011
Computer Graphics 1 Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in
More informationlight light light B E
CS 324E Elements of Computer Graphics Fall 2002 Second Exam NAME: Please write your answers on THESE SHEETS. If you must turn in extra sheets, put your name on each one of them. You should not need substantial
More informationOverview of 3D Object Representations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 597D, Fall 2003 3D Object Representations What makes a good 3D object representation? Stanford and Hearn & Baker 1 3D Object
More informationIntroduction to Geometry. Computer Graphics CMU /15-662
Introduction to Geometry Computer Graphics CMU 15-462/15-662 Assignment 2: 3D Modeling You will be able to create your own models (This mesh was created in Scotty3D in about 5 minutes... you can do much
More information3D Modeling: Solid Models
CS 430/536 Computer Graphics I 3D Modeling: Solid Models Week 9, Lecture 18 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science
More informationSurface and Solid Geometry. 3D Polygons
Surface and Solid Geometry D olygons Once we know our plane equation: Ax + By + Cz + D = 0, we still need to manage the truncation which leads to the polygon itself Functionally, we will need to do this
More informationShape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include
Shape Representation Basic problem We make pictures of things How do we describe those things? Many of those things are shapes Other things include motion, behavior Graphics is a form of simulation and
More informationTexture-Mapping Tricks. How Bad Does it Look? We've Seen this Sort of Thing Before. Sampling Texture Maps
Texture-Mapping Tricks Filtering Textures Textures and Shading Bump Mapping Solid Textures How Bad Does it Look? Let's take a look at what oversampling looks like: Click and drag the texture to rotate
More informationTopics and things to know about them:
Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will
More informationAnimation & Rendering
7M836 Animation & Rendering Introduction, color, raster graphics, modeling, transformations Arjan Kok, Kees Huizing, Huub van de Wetering h.v.d.wetering@tue.nl 1 Purpose Understand 3D computer graphics
More information9. Three Dimensional Object Representations
9. Three Dimensional Object Representations Methods: Polygon and Quadric surfaces: For simple Euclidean objects Spline surfaces and construction: For curved surfaces Procedural methods: Eg. Fractals, Particle
More informationGeometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo
Geometric Modeling Bing-Yu Chen National Taiwan University The University of Tokyo What are 3D Objects? 3D Object Representations What are 3D objects? The Graphics Process 3D Object Representations Raw
More informationCSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling
CSE 167: Introduction to Computer Graphics Lecture #16: Procedural Modeling Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Reduced office hours today and tomorrow
More informationCSG obj. oper3. obj1 obj2 obj3. obj5. obj4
Solid Modeling Solid: Boundary + Interior Volume occupied by geometry Solid representation schemes Constructive Solid Geometry (CSG) Boundary representations (B-reps) Space-partition representations Operations
More informationChapter 4. Chapter 4. Computer Graphics 2006/2007 Chapter 4. Introduction to 3D 1
Chapter 4 Chapter 4 Chapter 4. Introduction to 3D graphics 4.1 Scene traversal 4.2 Modeling transformation 4.3 Viewing transformation 4.4 Clipping 4.5 Hidden faces removal 4.6 Projection 4.7 Lighting 4.8
More information8 Special Models for Animation. Chapter 8. Special Models for Animation. Department of Computer Science and Engineering 8-1
Special Models for Animation 8-1 L-Systems 8-2 L-Systems Branching Structures Botany Display geometric substitution turtle graphics Animating plants, animals 8-3 Plant examples http://algorithmicbotany.org/papers/#abop
More information03 Vector Graphics. Multimedia Systems. 2D and 3D Graphics, Transformations
Multimedia Systems 03 Vector Graphics 2D and 3D Graphics, Transformations Imran Ihsan Assistant Professor, Department of Computer Science Air University, Islamabad, Pakistan www.imranihsan.com Lectures
More informationMore modelling. Ruth Aylett
More modelling Ruth Aylett Overview The great outdoors: fractals L-systems City Models Procedural generation of models How to make models.. Interactive modeling Human with a software modeling tool Scanning
More informationDevelopment of Reverse Engineering System for Machine Engineering Using 3D Bit-map Data. Tatsuro Yashiki* and Tarou Takagi*
Development of Reverse Engineering System for Machine Engineering Using 3D Bit-map Data Tatsuro Yashiki* and Tarou Takagi* *Power & Industrial Systems R&D Laboratory, Hitachi, Ltd. Abstract In this paper,
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationFractals & Iterative Function Systems
CS 543: Computer Graphics Fractals & Iterative Function Systems Robert W. Lindeman Associate Professor Department of Computer Science Worcester Polytechnic Institute gogo@wpi.edu (with lots of help from
More informationOverview. Hierarchy. Level of detail hierarchy Texture maps Procedural shading and texturing Texture synthesis and noise.
Overview Level of detail hierarchy Texture maps Procedural shading and texturing Texture synthesis and noise Hierarchy Physics Computer Graphics Geometrical optics Macro-structures Transport Micro-structures
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 11794--4400 Tel: (631)632-8450; Fax: (631)632-8334
More informationCS 563 Advanced Topics in Computer Graphics Chapter 31 Noise Based Textures. by Scott Ingram
CS 563 Advanced Topics in Computer Graphics Chapter 31 Noise Based Textures by Scott Ingram Introduction Why? Noise based textures tend to look more natural owing to the randomness of the texture Might
More informationCHETTINAD COLLEGE OF ENGINEERING & TECHNOLOGY CS2401 COMPUTER GRAPHICS QUESTION BANK
CHETTINAD COLLEGE OF ENGINEERING & TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING CS2401 COMPUTER GRAPHICS QUESTION BANK PART A UNIT I-2D PRIMITIVES 1. Define Computer graphics. 2. Define refresh
More informationComputer Graphics. Prof. Feng Liu. Fall /21/2016
Computer Graphics Prof. Feng Liu Fall 2016 http://www.cs.pdx.edu/~fliu/courses/cs447/ 11/21/2016 Last time Polygon Mesh and Modeling 2 Today Modeling Technologies Final Exam: 12:30-2:00, December 7, 2016
More informationComputer Graphics. - Texturing Methods -
Computer Graphics - Texturing Methods - Overview Last time BRDFs Shading Today Texturing Texture parameterization Procedural methods Procedural textures Fractal landscapes Next lecture Texture filtering
More informationReference Image. Source:
Mesh Modeling By Immer Baldos This document is a tutorial on mesh modeling using Blender version 2.49b. The goal is to create a model of an elevator. This tutorial will tackle creating the elevator cart,
More informationSubdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts
Subdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts MSc Computer Games and Entertainment Maths & Graphics II 2013 Lecturer(s): FFL (with Gareth Edwards) Fractal Terrain Based on
More informationMore Texture Mapping. Texture Mapping 1/46
More Texture Mapping Texture Mapping 1/46 Perturbing Normals Texture Mapping 2/46 Perturbing Normals Instead of fetching a texture for color, fetch a new perturbed normal vector Creates the appearance
More informationA method for generating stochastic 3D tree models with Python in Autodesk Maya
Professional paper http://doi.org/10.24867/jged-2016-2-025 method for generating stochastic 3D tree models with Python in utodesk Maya bstract This paper introduces a method for generating 3D tree models
More informationCHAPTER 1 Graphics Systems and Models 3
?????? 1 CHAPTER 1 Graphics Systems and Models 3 1.1 Applications of Computer Graphics 4 1.1.1 Display of Information............. 4 1.1.2 Design.................... 5 1.1.3 Simulation and Animation...........
More informationSEOUL NATIONAL UNIVERSITY
Fashion Technology 5. 3D Garment CAD-1 Sungmin Kim SEOUL NATIONAL UNIVERSITY Overview Design Process Concept Design Scalable vector graphics Feature-based design Pattern Design 2D Parametric design 3D
More informationCS 464 Review. Review of Computer Graphics for Final Exam
CS 464 Review Review of Computer Graphics for Final Exam Goal: Draw 3D Scenes on Display Device 3D Scene Abstract Model Framebuffer Matrix of Screen Pixels In Computer Graphics: If it looks right then
More informationConstrained Diffusion Limited Aggregation in 3 Dimensions
Constrained Diffusion Limited Aggregation in 3 Dimensions Paul Bourke Swinburne University of Technology P. O. Box 218, Hawthorn Melbourne, Vic 3122, Australia. Email: pdb@swin.edu.au Abstract Diffusion
More informationMODELING AND HIERARCHY
MODELING AND HIERARCHY Introduction Models are abstractions of the world both of the real world in which we live and of virtual worlds that we create with computers. We are all familiar with mathematical
More informationCREATION OF THE TREE MODEL ADAPTING TO ENVIRONMENT
CREATION OF THE TREE MODEL ADAPTING TO ENVIRONMENT Ryota Ueno Yoshio Ohno {ryota ohno}@on.ics.keio.ac.jp Graduate School of Science and Technology, Keio University 3-14-1 Hiyoshi, Kohoku-ku Yokohama 223-8522
More informationDigital Image Processing Fundamentals
Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to
More informationShading Languages. Seminar Computer Graphics. Markus Kummerer
Shading Languages Markus Kummerer ABSTRACT Shading Languages provide a highly flexible approach for creating visual structures in computer imagery. The RenderMan Interface provides an API for scene description,
More informationComputer Graphics Ray Casting. Matthias Teschner
Computer Graphics Ray Casting Matthias Teschner Outline Context Implicit surfaces Parametric surfaces Combined objects Triangles Axis-aligned boxes Iso-surfaces in grids Summary University of Freiburg
More informationModelling. Ruth Aylett
Modelling Ruth Aylett Overview Basic issues Modelling packages Low polygon modelling Importing models City modelling Photogrammetry Laser range finders LIDAR The great outdoors Trees, plants, water etc
More informationSolids as point set. Solid models. Solid representation schemes (cont d) Solid representation schemes. Solid representation schemes (cont d)
Solid models Solid models developed to address limitations of wireframe modeling. Attempt was to create systems which create only complete representations. Modelers would support direct creation of 3D
More informationSpace Filling: A new algorithm for procedural creation of game assets
Space Filling: A new algorithm for procedural creation of game assets Paul Bourke ivec@uwa, The University of Western Australia, 35 Stirling Hwy, Crawley, Perth, West Australia 6009. Email: paul.bourke@uwa.edu.au
More informationInteractive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL
International Edition Interactive Computer Graphics A TOP-DOWN APPROACH WITH SHADER-BASED OPENGL Sixth Edition Edward Angel Dave Shreiner Interactive Computer Graphics: A Top-Down Approach with Shader-Based
More informationTexture. Texture Maps
Texture Texture maps! Surface color and transparency! Environment and irradiance maps! Reflectance maps! Shadow maps! Displacement and bump maps Level of detail hierarchy Procedural shading and texturing
More informationL1 - Introduction. Contents. Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming
L1 - Introduction Contents Introduction of CAD/CAM system Components of CAD/CAM systems Basic concepts of graphics programming 1 Definitions Computer-Aided Design (CAD) The technology concerned with the
More informationChapter 4-3D Modeling
Chapter 4-3D Modeling Polygon Meshes Geometric Primitives Interpolation Curves Levels Of Detail (LOD) Constructive Solid Geometry (CSG) Extrusion & Rotation Volume- and Point-based Graphics 1 The 3D rendering
More informationCMSC427 Final Practice v2 Fall 2017
CMSC427 Final Practice v2 Fall 2017 This is to represent the flow of the final and give you an idea of relative weighting. No promises that knowing this will predict how you ll do on the final. Some questions
More informationPoint based Rendering
Point based Rendering CS535 Daniel Aliaga Current Standards Traditionally, graphics has worked with triangles as the rendering primitive Triangles are really just the lowest common denominator for surfaces
More informationA Fractal Model of Mountains with Rivers
174 A Fractal Model of Mountains with Rivers Przemyslaw Prusinkiewicz and Mark Hammel Department of Computer Science University of Calgary Calgary, Alberta, Canada TIN IN4 e-mail addresses:pwp@cpsc.ucalgary.ca.hammel@cpsc.ucalgary.ca
More information7. Stochastic Fractals
Stochastic Fractals Christoph Traxler Fractals-Stochastic 1 Stochastic Fractals Simulation of Brownian motion Modelling of natural phenomena, like terrains, clouds, waves,... Modelling of microstructures,
More informationVisualization Computer Graphics I Lecture 20
15-462 Computer Graphics I Lecture 20 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 12] November 20, 2003 Doug James Carnegie Mellon University http://www.cs.cmu.edu/~djames/15-462/fall03
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationCurves and Surfaces Computer Graphics I Lecture 10
15-462 Computer Graphics I Lecture 10 Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] September 30, 2003 Doug James Carnegie
More information3D Modeling I. CG08b Lior Shapira Lecture 8. Based on: Thomas Funkhouser,Princeton University. Thomas Funkhouser 2000
3D Modeling I CG08b Lior Shapira Lecture 8 Based on: Thomas Funkhouser,Princeton University Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman,
More information3D Object Representations. COS 526, Fall 2016 Princeton University
3D Object Representations COS 526, Fall 2016 Princeton University 3D Object Representations How do we... Represent 3D objects in a computer? Acquire computer representations of 3D objects? Manipulate computer
More informationAppendix B RenderMan Quick Reference
Appendix B RenderMan Quick Reference The reference material contained in this section is based largely on PIXAR s PhotoRealistic RenderMan Application Notes 1 #1 and #8 published in May 1990. The original
More information3D Modeling techniques
3D Modeling techniques 0. Reconstruction From real data (not covered) 1. Procedural modeling Automatic modeling of a self-similar objects or scenes 2. Interactive modeling Provide tools to computer artists
More information3D Modeling: Surfaces
CS 430/536 Computer Graphics I 3D Modeling: Surfaces Week 8, Lecture 16 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory Department of Computer Science Drexel
More informationCPSC GLOBAL ILLUMINATION
CPSC 314 21 GLOBAL ILLUMINATION Textbook: 20 UGRAD.CS.UBC.CA/~CS314 Mikhail Bessmeltsev ILLUMINATION MODELS/ALGORITHMS Local illumination - Fast Ignore real physics, approximate the look Interaction of
More informationFrom curves to surfaces. Parametric surfaces and solid modeling. Extrusions. Surfaces of revolution. So far have discussed spline curves in 2D
From curves to surfaces Parametric surfaces and solid modeling CS 465 Lecture 12 2007 Doug James & Steve Marschner 1 So far have discussed spline curves in 2D it turns out that this already provides of
More informationOverview of 3D Object Representations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 426, Fall 2000 Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman,
More informationGeometric Modeling. Introduction
Geometric Modeling Introduction Geometric modeling is as important to CAD as governing equilibrium equations to classical engineering fields as mechanics and thermal fluids. intelligent decision on the
More informationRay Tracing Basics I. Computer Graphics as Virtual Photography. camera (captures light) real scene. photo. Photographic print. Photography: processing
Ray Tracing Basics I Computer Graphics as Virtual Photography Photography: real scene camera (captures light) photo processing Photographic print processing Computer Graphics: 3D models camera model (focuses
More informationCGT 581 G Procedural Methods Fractals
CGT 581 G Procedural Methods Fractals Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Procedural Techniques Model is generated by a piece of code. Model is not represented
More informationIntro to Ray-Tracing & Ray-Surface Acceleration
Lecture 12 & 13: Intro to Ray-Tracing & Ray-Surface Acceleration Computer Graphics and Imaging UC Berkeley Course Roadmap Rasterization Pipeline Core Concepts Sampling Antialiasing Transforms Geometric
More informationContours & Implicit Modelling 4
Brief Recap Contouring & Implicit Modelling Contouring Implicit Functions Visualisation Lecture 8 lecture 6 Marching Cubes lecture 3 visualisation of a Quadric toby.breckon@ed.ac.uk Computer Vision Lab.
More informationMulti-view stereo. Many slides adapted from S. Seitz
Multi-view stereo Many slides adapted from S. Seitz Beyond two-view stereo The third eye can be used for verification Multiple-baseline stereo Pick a reference image, and slide the corresponding window
More informationGame Mathematics. (12 Week Lesson Plan)
Game Mathematics (12 Week Lesson Plan) Lesson 1: Set Theory Textbook: Chapter One (pgs. 1 15) We begin the course by introducing the student to a new vocabulary and set of rules that will be foundational
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 11794--4400 Tel: (631)632-8450; Fax: (631)632-8334
More informationComplex Features on a Surface. CITS4241 Visualisation Lectures 22 & 23. Texture mapping techniques. Texture mapping techniques
Complex Features on a Surface CITS4241 Visualisation Lectures 22 & 23 Texture Mapping Rendering all surfaces as blocks of colour Not very realistic result! Even with shading Many objects have detailed
More informationSpatial Data Structures
Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) [Angel 9.10] Outline Ray tracing review what rays matter? Ray tracing speedup faster
More informationRay Tracing. Foley & Van Dam, Chapters 15 and 16
Ray Tracing Foley & Van Dam, Chapters 15 and 16 Ray Tracing Visible Surface Ray Tracing (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Ray Tracing Determine visibility
More informationRay Tracing Foley & Van Dam, Chapters 15 and 16
Foley & Van Dam, Chapters 15 and 16 (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Determine visibility of a surface by tracing rays of light from the viewer s eye
More informationVisualization. Images are used to aid in understanding of data. Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26]
Visualization Images are used to aid in understanding of data Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [chapter 26] Tumor SCI, Utah Scientific Visualization Visualize large
More information3D Modeling & Sketchup
3D Modeling & Sketchup Lecture 118, Tuesday October 30th, 2014 SketchUp / SkechUp Pro Available to CS 410 students on Windows Machines in USB 110. 10/30/14 Bruce A. Draper & J. Ross Beveridge 2014 2 Sketchup
More information12.2 Plants. CS Dept, UK
1 12.2 Plants - modeling and animation of plants represents an interesting and challenging area - exhibit arbitrary complexity while possessing a constrained branching structure - grow from a single source
More information11/1/13. Visualization. Scientific Visualization. Types of Data. Height Field. Contour Curves. Meshes
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 2.11] Jernej Barbic University of Southern California Scientific Visualization
More informationVisualization. CSCI 420 Computer Graphics Lecture 26
CSCI 420 Computer Graphics Lecture 26 Visualization Height Fields and Contours Scalar Fields Volume Rendering Vector Fields [Angel Ch. 11] Jernej Barbic University of Southern California 1 Scientific Visualization
More information1. Introduction to Constructive Solid Geometry (CSG)
opyright@010, YZU Optimal Design Laboratory. All rights reserved. Last updated: Yeh-Liang Hsu (010-1-10). Note: This is the course material for ME550 Geometric modeling and computer graphics, Yuan Ze University.
More informationRendering Smoke & Clouds
Rendering Smoke & Clouds Game Design Seminar 2007 Jürgen Treml Talk Overview 1. Introduction to Clouds 2. Virtual Clouds based on physical Models 1. Generating Clouds 2. Rendering Clouds using Volume Rendering
More informationTexture Mapping II. Light maps Environment Maps Projective Textures Bump Maps Displacement Maps Solid Textures Mipmaps Shadows 1. 7.
Texture Mapping II Light maps Environment Maps Projective Textures Bump Maps Displacement Maps Solid Textures Mipmaps Shadows 1 Light Maps Simulates the effect of a local light source + = Can be pre-computed
More informationGLOBAL EDITION. Interactive Computer Graphics. A Top-Down Approach with WebGL SEVENTH EDITION. Edward Angel Dave Shreiner
GLOBAL EDITION Interactive Computer Graphics A Top-Down Approach with WebGL SEVENTH EDITION Edward Angel Dave Shreiner This page is intentionally left blank. Interactive Computer Graphics with WebGL, Global
More information