CGT 581 G Geometric Modeling Surfaces (part I)
|
|
- Kristina Hudson
- 5 years ago
- Views:
Transcription
1 CGT 581 G Geometric Modeling Surfaces (part I) Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Polygonal Representation The common representation is a mesh of triangles product of a conversion from different representation (e.g., CSG, NURBS) or from external data sources (Time of Flight cameras, image reconstruction, etc.) Polygonal Representation Tessellation is a process of converting a complex object into simpler primitives such as triangles or quadrilaterals Polygonal Representation Triangles are preferred, they are simplexes (always flat & convex) (a quadrilateral may be concave or non planar) Polygonal meshes are large so techniques for their simplification are necessary can be lossless or lossy Adaptive tessellation Can cause problems when rendered 1
2 Triangles Triangle Strips Triangles Triangle strip Triangle fan less than three vertices per! a sequential triangle strip is defined by an ordered vertex list 0, 1,, the i th triangle 1 1 the vertex list includes 2triangles average # of vertices per triangle 1 5 Triangle Strips Triangle Strips vs. Triangle Fans average # of vertices per triangle 3 1 / 1 2/ where is the length of the list lim 1 e.g., 100, 1.02 (wow!) we save 2/3 of space the same stands for triangle fans some providers (NVIDA) suggest using strips they are better optimized 2
3 Generalized Triangle Strips the sequence of is not strictly sequential to use them, we need a vertex cache or the swap operation 0,1,2,3, 4,5,6 The vertex must be resend 0,1,2,3,2,4,5,6 Triangle Fans a general convex polygon can be converted into a single fan or a simple strip is the same as for strips (the same startup) any fan can be converted into generalized strip (repeat the center or many swaps), but not vice versa Tessellation Tessellation is a process of converting a complex object into simpler primitives such as triangles or quadrilaterals Tessellation is the most frequently wrongly spelled word in Computer Graphics Sphere Tessellation (Approach 1) Stacks and Slices: not a good approach: generates different Δ generates long Δ involves cos and sin that are usually slow 3
4 Sphere Tessellation (Approach 1) Parametric equation of sphere Sphere Tessellation (Approach 1) Leads to a tessellation:,,,,,, =,,, sin,,, mδ Δ, Δ 2Δ, Δ Δ, Δ, Δ Δ, Δ 2Δ, Δ Δ, Δ, Δ, 2Δ, Δ, Sphere Tessellation (Approach 1) Results: Sphere Tessellation (Approach 1) Summary: Easy to implement Easy to control (Δ, Δ Not very efficient large and ugly triangles Uses trigonometric functions (can be slow) 4
5 Circle Tessellation (Approach 2) Recursive Subdivision (let s start with a circle) Two vertices on the unit circle Find the midpoint Move it on the unit circle Do it for all line segments Circle Tessellation (Approach 2) All vertices have unit distance from the origin Algorithm: Subdivide(Vert3d, Vert3d, GLuint ) Input: Vertices,, number of steps Output: 2vertices on the circle 1) if (n==0) return and 2) find 3) Normalize( ); //this will put it on the unit circle 4) Subdivide(a, mid, n-1); 5) Subdivide(mid, b, n-1); Circle Tessellation (Approach 2) Circle Tessellation (Approach 2) Considerations: The input vertices must already be on the unit circle It needs to be rendered as line segments as the algorithm does not provide a continuous polyline 5
6 Sphere Tessellation (Approach 2) Now this generalizes to the sphere Sphere Tessellation (Approach 2) 2 Each sub triangle has vertices as given here left top mid right Sphere Tessellation (Approach 2) Initial position of the triangles: two tetrahedra Sphere Tessellation (Approach 2) Top view:
7 Cone Tessellation Circle to point ruled surface make tessallation of a circle and connect each line with the apex can be rendered as a triangle fan Cone Tessellation General Ruled Surface Tessellation Cylinder is a special case of a ruled surface Defined by two curves and Assuming both are parameterized 0 1 The resulting surface is, 1 Note, the connecting curves are line segments General Ruled Surface Tessellation Example (sin to line):, 0,0, t, sin 2π,1 Gives, 1, 0,0 1, 1 2, 1, 1 sin 2, 1 7
8 General Ruled Surface Tessellation Example (sin to line) General Ruled Surface Tessellation and can be anything Two lines quadrilateral Circle and circle cylinder Circle and point cone Quad and quad cube etc. General Ruled Surface Tessellation Surface of Revolution Surface of revolution is given by a curve rotated around an axis Can we generalize the connecting curve? 8
9 Surface of Revolution Surface of Revolution Assuming the axis of rotation is The defined curve is The surface, is a set of co centric circles around the axis, sin 2,, cos 2 ( modifies the radius of a circle at level ) Surface of Revolution can be anything Line parallel to axis of rotation cylinder Line from the origin cone Half circle sphere Surface of Revolution Sphere as a surface of revolution We need radius of the sphere as the function of a single parameter We need to reparametrize to be 1,
10 Readings Real Time Rendering 2nd edition, Moller, T.A., Haines, E., Geometric Modeling, 2nd edition, M. E. Mortenson Edward Engel Interactive Computer Graphics: A Top Down Approach with Shader Based OpenGL (6th Edition) 10
CGT 581 G Geometric Modeling Curves
CGT 581 G Geometric Modeling Curves Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Curves What is a curve? Mathematical definition 1) The continuous image of an interval
More informationAdvanced Computer Graphics
Advanced Computer Graphics Lecture 2: Modeling (1): Polygon Meshes Bernhard Jung TU-BAF, Summer 2007 Overview Computer Graphics Icon: Utah teapot Polygon Meshes Subdivision Polygon Mesh Optimization high-level:
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 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 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 informationCS 465 Program 4: Modeller
CS 465 Program 4: Modeller out: 30 October 2004 due: 16 November 2004 1 Introduction In this assignment you will work on a simple 3D modelling system that uses simple primitives and curved surfaces organized
More informationCS337 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics. Bin Sheng Representing Shape 9/20/16 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Describing Shapes. Constructing Objects in Computer Graphics 1/15
Describing Shapes Constructing Objects in Computer Graphics 1/15 2D Object Definition (1/3) Lines and polylines: Polylines: lines drawn between ordered points A closed polyline is a polygon, a simple polygon
More informationSolve 3-D problems using Pythagoras theorem and trigonometric ratios (A*) Solve more complex 2-D problems using Pythagoras theorem & trigonometry (A)
Moving from A to A* Solve 3-D problems using Pythagoras theorem and trigonometric ratios (A*) A* Use the sine & cosine rules to solve more complex problems involving non right-angled triangles (A*) Find
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
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 information2D Drawing Primitives
THE SIERPINSKI GASKET We use as a sample problem the drawing of the Sierpinski gasket an interesting shape that has a long history and is of interest in areas such as fractal geometry. The Sierpinski gasket
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 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 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 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 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 informationGEOMETRIC LIBRARY. Maharavo Randrianarivony
GEOMETRIC LIBRARY Maharavo Randrianarivony During the last four years, I have maintained a numerical geometric library. The constituting routines, which are summarized in the following list, are implemented
More informationMATH 104 First Midterm Exam - Fall (d) A solid has as its base the region in the xy-plane the region between the curve y = 1 x2
MATH 14 First Midterm Exam - Fall 214 1. Find the area between the graphs of y = x 2 + x + 5 and y = 2x 2 x. 1. Find the area between the graphs of y = x 2 + 4x + 6 and y = 2x 2 x. 1. Find the area between
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 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 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 informationComputer Graphics CS 543 Lecture 13a Curves, Tesselation/Geometry Shaders & Level of Detail
Computer Graphics CS 54 Lecture 1a Curves, Tesselation/Geometry Shaders & Level of Detail Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines
More informationGeometry Vocabulary. acute angle-an angle measuring less than 90 degrees
Geometry Vocabulary acute angle-an angle measuring less than 90 degrees angle-the turn or bend between two intersecting lines, line segments, rays, or planes angle bisector-an angle bisector is a ray that
More informationacute angle An angle with a measure less than that of a right angle. Houghton Mifflin Co. 2 Grade 5 Unit 6
acute angle An angle with a measure less than that of a right angle. Houghton Mifflin Co. 2 Grade 5 Unit 6 angle An angle is formed by two rays with a common end point. Houghton Mifflin Co. 3 Grade 5 Unit
More informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
More information1. Revision Description Reflect and Review Teasers Recall basics of geometrical shapes.
1. Revision Description Reflect and Review Teasers Recall basics of geometrical shapes. A book, a birthday cap and a dice are some examples of 3-D shapes. 1) Write two examples of 2-D shapes and 3-D shapes
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 information4: Polygons and pixels
COMP711 Computer Graphics and Image Processing 4: Polygons and pixels Toby.Howard@manchester.ac.uk 1 Introduction We ll look at Properties of polygons: convexity, winding, faces, normals Scan conversion
More informationCurves D.A. Forsyth, with slides from John Hart
Curves D.A. Forsyth, with slides from John Hart Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction
More informationDirect Rendering of Trimmed NURBS Surfaces
Direct Rendering of Trimmed NURBS Surfaces Hardware Graphics Pipeline 2/ 81 Hardware Graphics Pipeline GPU Video Memory CPU Vertex Processor Raster Unit Fragment Processor Render Target Screen Extended
More informationWe have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance.
Solid geometry We have set up our axioms to deal with the geometry of space but have not yet developed these ideas much. Let s redress that imbalance. First, note that everything we have proven for the
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 informationShading. Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller/Fuhrmann
Shading Introduction to Computer Graphics Torsten Möller Machiraju/Zhang/Möller/Fuhrmann Reading Chapter 5.5 - Angel Chapter 6.3 - Hughes, van Dam, et al Machiraju/Zhang/Möller/Fuhrmann 2 Shading Illumination
More informationMrs. Daniel s Geometry Vocab List
Mrs. Daniel s Geometry Vocab List Geometry Definition: a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Reflectional Symmetry
More informationCoordinate Transformations in Advanced Calculus
Coordinate Transformations in Advanced Calculus by Sacha Nandlall T.A. for MATH 264, McGill University Email: sacha.nandlall@mail.mcgill.ca Website: http://www.resanova.com/teaching/calculus/ Fall 2006,
More informationCS 563 Advanced Topics in Computer Graphics QSplat. by Matt Maziarz
CS 563 Advanced Topics in Computer Graphics QSplat by Matt Maziarz Outline Previous work in area Background Overview In-depth look File structure Performance Future Point Rendering To save on setup and
More informationBirkdale High School - Higher Scheme of Work
Birkdale High School - Higher Scheme of Work Module 1 - Integers and Decimals Understand and order integers (assumed) Use brackets and hierarchy of operations (BODMAS) Add, subtract, multiply and divide
More informationOXFORD ENGINEERING COLLEGE (NAAC Accredited with B Grade) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LIST OF QUESTIONS
OXFORD ENGINEERING COLLEGE (NAAC Accredited with B Grade) DEPARTMENT OF COMPUTER SCIENCE & ENGINEERING LIST OF QUESTIONS YEAR/SEM.: III/V STAFF NAME: T.ELANGOVAN SUBJECT NAME: Computer Graphics SUB. CODE:
More informationSHAPE AND STRUCTURE. Shape and Structure. An explanation of Mathematical terminology
Shape and Structure An explanation of Mathematical terminology 2005 1 POINT A dot Dots join to make lines LINE A line is 1 dimensional (length) A line is a series of points touching each other and extending
More informationComputergrafik. Matthias Zwicker Universität Bern Herbst 2016
Computergrafik Matthias Zwicker Universität Bern Herbst 2016 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling 2 Piecewise Bézier curves Each
More informationSurface Mesh Generation
Surface Mesh Generation J.-F. Remacle Université catholique de Louvain September 22, 2011 0 3D Model For the description of the mesh generation process, let us consider the CAD model of a propeller presented
More informationGeometry Primitives. Computer Science Department University of Malta. Sandro Spina Computer Graphics and Simulation Group. CGSG Geometry Primitives
Geometry Primitives Sandro Spina Computer Graphics and Simulation Group Computer Science Department University of Malta 1 The Building Blocks of Geometry The objects in our virtual worlds are composed
More informationPARAMETERIZATIONS OF PLANE CURVES
PARAMETERIZATIONS OF PLANE CURVES Suppose we want to plot the path of a particle moving in a plane. This path looks like a curve, but we cannot plot it like we would plot any other type of curve in the
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 informationCurves & Surfaces. Last Time? Progressive Meshes. Selective Refinement. Adjacency Data Structures. Mesh Simplification. Mesh Simplification
Last Time? Adjacency Data Structures Curves & Surfaces Geometric & topologic information Dynamic allocation Efficiency of access Mesh Simplification edge collapse/vertex split geomorphs progressive transmission
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 informationIndiana State Math Contest Geometry
Indiana State Math Contest 018 Geometry This test was prepared by faculty at Indiana University - Purdue University Columbus Do not open this test booklet until you have been advised to do so by the test
More informationGEOMETRY AND GRAPHICS EXAMPLES AND EXERCISES. Preface
GEOMETRY AND GRAPHICS EXAMPLES AND EXERCISES Preface This textbook is intended for students of subjects Constructive Geometry and Computer Graphics at the Faculty of Mechanical Engineering at Czech Technical
More informationThree-Dimensional Shapes
Lesson 11.1 Three-Dimensional Shapes Three-dimensional objects come in different shapes. sphere cone cylinder rectangular prism cube Circle the objects that match the shape name. 1. rectangular prism 2.
More informationIntroduction Ray tracing basics Advanced topics (shading) Advanced topics (geometry) Graphics 2010/2011, 4th quarter. Lecture 11: Ray tracing
Lecture 11 Ray tracing Introduction Projection vs. ray tracing Projection Ray tracing Rendering Projection vs. ray tracing Projection Ray tracing Basic methods for image generation Major areas of computer
More informationUntil now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple
Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of
More informationHomework #2. Shading, Projections, Texture Mapping, Ray Tracing, and Bezier Curves
Computer Graphics Instructor: Brian Curless CSEP 557 Autumn 2016 Homework #2 Shading, Projections, Texture Mapping, Ray Tracing, and Bezier Curves Assigned: Wednesday, Nov 16 th Due: Wednesday, Nov 30
More informationCSCI 4620/8626. Coordinate Reference Frames
CSCI 4620/8626 Computer Graphics Graphics Output Primitives Last update: 2014-02-03 Coordinate Reference Frames To describe a picture, the world-coordinate reference frame (2D or 3D) must be selected.
More informationSpring 2012 Final. CS184 - Foundations of Computer Graphics. University of California at Berkeley
Spring 2012 Final CS184 - Foundations of Computer Graphics University of California at Berkeley Write your name HERE: Write your login HERE: Closed book. You may not use any notes or printed/electronic
More informationHigh School Geometry
High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular
More information11/1/13. Polygon Meshes and Implicit Surfaces. Shape Representations. Polygon Models in OpenGL. Modeling Complex Shapes
CSCI 420 Computer Graphics Lecture 7 and Constructive Solid Geometry [Angel Ch. 12.1-12.3] Jernej Barbic University of Southern California Modeling Complex Shapes An equation for a sphere is possible,
More informationSection 7.2 Volume: The Disk Method
Section 7. Volume: The Disk Method White Board Challenge Find the volume of the following cylinder: No Calculator 6 ft 1 ft V 3 1 108 339.9 ft 3 White Board Challenge Calculate the volume V of the solid
More informationCSE 167: Introduction to Computer Graphics Lecture 12: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013
CSE 167: Introduction to Computer Graphics Lecture 12: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Homework assignment 5 due tomorrow, Nov
More informationRay Casting of Trimmed NURBS Surfaces on the GPU
Ray Casting of Trimmed NURBS Surfaces on the GPU Hans-Friedrich Pabst Jan P. Springer André Schollmeyer Robert Lenhardt Christian Lessig Bernd Fröhlich Bauhaus University Weimar Faculty of Media Virtual
More informationCSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016
CSE 167: Introduction to Computer Graphics Lecture #11: Bezier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements Project 3 due tomorrow Midterm 2 next
More informationComplexity Reduction of Catmull-Clark/Loop Subdivision Surfaces
EUROGRAPHICS 2001 / Jonathan C. Roberts Short Presentations Complexity Reduction of Catmull-Clark/Loop Subdivision Surfaces Eskil Steenberg The Interactive Institute, P.O. Box 24081, SE 104 50 Stockholm,
More informationGeometric Modeling Mortenson Chapter 11. Complex Model Construction
Geometric Modeling 91.580.201 Mortenson Chapter 11 Complex Model Construction Topics Topology of Models Connectivity and other intrinsic properties Graph-Based Models Emphasize topological structure Boolean
More informationIntroduction to 2D and 3D Computer Graphics. Realistic Rendering. -- Solids Modeling --
Introduction to 2D and 3D Computer Graphics Realistic Rendering -- Solids Modeling -- CS447/547 10-1 CS447/547 10-2 Solid objects can be defined......by sweeping an object along a trajectory through space...this
More informationThe exam begins at 5:10pm and ends at 8:00pm. You must turn your exam in when time is announced or risk not having it accepted.
CS 184: Foundations of Computer Graphics page 1 of 11 Student Name: Student ID: Instructions: Read them carefully! The exam begins at 5:10pm and ends at 8:00pm. You must turn your exam in when time is
More informationCSC418 / CSCD18 / CSC2504
5 5.1 Surface Representations As with 2D objects, we can represent 3D objects in parametric and implicit forms. (There are also explicit forms for 3D surfaces sometimes called height fields but we will
More informationSupporting planning for shape, space and measures in Key Stage 4: objectives and key indicators
1 of 7 Supporting planning for shape, space and measures in Key Stage 4: objectives and key indicators This document provides objectives to support planning for shape, space and measures in Key Stage 4.
More informationTopological Issues in Hexahedral Meshing
Topological Issues in Hexahedral Meshing David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science Outline I. What is meshing? Problem statement Types of mesh Quality issues
More informationTopics in Analytic Geometry Part II
Name Chapter 9 Topics in Analytic Geometry Part II Section 9.4 Parametric Equations Objective: In this lesson you learned how to evaluate sets of parametric equations for given values of the parameter
More informationInformation Coding / Computer Graphics, ISY, LiTH. Splines
28(69) Splines Originally a drafting tool to create a smooth curve In computer graphics: a curve built from sections, each described by a 2nd or 3rd degree polynomial. Very common in non-real-time graphics,
More informationPolygon Meshes and Implicit Surfaces
CSCI 420 Computer Graphics Lecture 9 Polygon Meshes and Implicit Surfaces Polygon Meshes Implicit Surfaces Constructive Solid Geometry [Angel Ch. 10] Jernej Barbic University of Southern California 1 Modeling
More informationBasic shapes. Polygon Meshes. Cube - raw triangles. Other things to do with scene graphs
Other things to do with scene graphs Names/paths Unique name to access any node in the graph e.g. WORLD/tableTrans/tableRot/topTrans/lampTrans Compute Model-to-world transform Walk from node through parents
More informationPolygon Meshes and Implicit Surfaces
CSCI 420 Computer Graphics Lecture 9 and Constructive Solid Geometry [Angel Ch. 10] Jernej Barbic University of Southern California Modeling Complex Shapes An equation for a sphere is possible, but how
More informationUSING THE DEFINITE INTEGRAL
Print this page Chapter Eight USING THE DEFINITE INTEGRAL 8.1 AREAS AND VOLUMES In Chapter 5, we calculated areas under graphs using definite integrals. We obtained the integral by slicing up the region,
More informationChapter 3: Polynomials. When greeted with a power of a power, multiply the two powers. (x 2 ) 3 = x 6
Chapter 3: Polynomials When greeted with a power of a power, multiply the two powers. (x 2 ) 3 = x 6 When multiplying powers with the same base, add the exponents. 15 7 x15 14 = 15 21 When dividing powers
More informationData Representation in Visualisation
Data Representation in Visualisation Visualisation Lecture 4 Taku Komura Institute for Perception, Action & Behaviour School of Informatics Taku Komura Data Representation 1 Data Representation We have
More informationClipping. CSC 7443: Scientific Information Visualization
Clipping Clipping to See Inside Obscuring critical information contained in a volume data Contour displays show only exterior visible surfaces Isosurfaces can hide other isosurfaces Other displays can
More informationClass Generated Review Sheet for Math 213 Final
Class Generated Review Sheet for Math 213 Final Key Ideas 9.1 A line segment consists of two point on a plane and all the points in between them. Complementary: The sum of the two angles is 90 degrees
More informationMath 231E, Lecture 34. Polar Coordinates and Polar Parametric Equations
Math 231E, Lecture 34. Polar Coordinates and Polar Parametric Equations 1 Definition of polar coordinates Let us first recall the definition of Cartesian coordinates: to each point in the plane we can
More informationCSC418 / CSCD18 / CSC2504
2 2.1 Parametric There are multiple ways to represent curves in two dimensions: Explicit: y = f(x), given x, find y. The explicit form of a line is y = mx + b. representation what about vertical lines?
More informationMaya Lesson 6 Screwdriver Notes & Assessment
Maya Lesson 6 Screwdriver Notes & Assessment Save a new file as: Lesson 6 Screwdriver YourNameInitial Save in your Computer Animation folder. Screwdriver Handle Base Using CVs Create a polygon cylinder
More informationCS452/552; EE465/505. Clipping & Scan Conversion
CS452/552; EE465/505 Clipping & Scan Conversion 3-31 15 Outline! From Geometry to Pixels: Overview Clipping (continued) Scan conversion Read: Angel, Chapter 8, 8.1-8.9 Project#1 due: this week Lab4 due:
More informationModeling. Simulating the Everyday World
Modeling Simulating the Everyday World Three broad areas: Modeling (Geometric) = Shape Animation = Motion/Behavior Rendering = Appearance Page 1 Geometric Modeling 1. How to represent 3d shapes Polygonal
More informationComputergrafik. Matthias Zwicker. Herbst 2010
Computergrafik Matthias Zwicker Universität Bern Herbst 2010 Today Curves NURBS Surfaces Parametric surfaces Bilinear patch Bicubic Bézier patch Advanced surface modeling Piecewise Bézier curves Each segment
More informationCS602 MCQ,s for midterm paper with reference solved by Shahid
#1 Rotating a point requires The coordinates for the point The rotation angles Both of above Page No 175 None of above #2 In Trimetric the direction of projection makes unequal angle with the three principal
More informationCS451Real-time Rendering Pipeline
1 CS451Real-time Rendering Pipeline JYH-MING LIEN DEPARTMENT OF COMPUTER SCIENCE GEORGE MASON UNIVERSITY Based on Tomas Akenine-Möller s lecture note You say that you render a 3D 2 scene, but what does
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationThe radius for a regular polygon is the same as the radius of the circumscribed circle.
Perimeter and Area The perimeter and area of geometric shapes are basic properties that we need to know. The more complex a shape is, the more complex the process can be in finding its perimeter and area.
More informationEngineering Drawing II
Instructional Unit Basic Shading and Rendering -Basic Shading -Students will be able -Demonstrate the ability Class Discussions 3.1.12.B, -Basic Rendering to shade a 3D model to apply shading to a 3D 3.2.12.C,
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 informationpolygon meshes polygon meshes representation
polygon meshes computer graphics polygon meshes 2009 fabio pellacini 1 polygon meshes representation which representation is good? often triangles/quads only will work on triangles compact efficient for
More informationRay scene intersections
Ray scene intersections 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Intersection 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 26 Ray scene intersection
More informationCS Object Representation. Aditi Majumder, CS 112 Slide 1
CS 112 - Object Representation Aditi Majumder, CS 112 Slide 1 What is Graphics? Modeling Computer representation of the 3D world Analysis For efficient rendering For catering the model to different applications..
More informationRendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane
Rendering Pipeline Rendering Converting a 3D scene to a 2D image Rendering Light Camera 3D Model View Plane Rendering Converting a 3D scene to a 2D image Basic rendering tasks: Modeling: creating the world
More information2 nd Semester Final Exam Review
2 nd Semester Final xam Review I. Vocabulary hapter 7 cross products proportion scale factor dilation ratio similar extremes scale similar polygons indirect measurements scale drawing similarity ratio
More information3D Modeling. Visualization Chapter 4. Exercises
Three-dimensional (3D) modeling software is becoming more prevalent in the world of engineering design, thanks to faster computers and better software. Two-dimensional (2D) multiview drawings made using
More informationMATHEMATICS. Y4 Understanding shape Visualise, describe and classify 3-D and 2-D shapes. Equipment
MATHEMATICS Y4 Understanding shape 4501 Visualise, describe and classify 3-D and 2-D shapes Paper, pencil, ruler Equipment Maths Go Go Go 4501 Visualise, describe and classify 3-D and 2-D shapes. Page
More information3D Rendering and Ray Casting
3D Rendering and Ray Casting Michael Kazhdan (601.457/657) HB Ch. 13.7, 14.6 FvDFH 15.5, 15.10 Rendering Generate an image from geometric primitives Rendering Geometric Primitives (3D) Raster Image (2D)
More informationHow shapes are represented in 3D Graphics. Aims and objectives By the end of the lecture you will be able to describe
Today s lecture Today we will learn about The mathematics of 3D space vectors How shapes are represented in 3D Graphics Modelling shapes as polygons Aims and objectives By the end of the lecture you will
More informationPolygonization of Implicit Surfaces
Polygonization of Implicit Surfaces Hongxin Zhang and Jieqing Feng 2007-01-11 State Key Lab of CAD&CG Zhejiang University Contents Polygonization of Implicit Surfaces Other Methods for Displaying Implicit
More information