Computer Graphics Basic 3D Geometry CO2409 Computer Graphics Week 5-1.

Slides:



Advertisements
Similar presentations
COMP 175 | COMPUTER GRAPHICS Remco Chang1/6103b – Shapes Lecture 03b: Shapes COMP 175: Computer Graphics February 3, 2015.
Advertisements

Computer Graphics Scan Conversion Polygon Faculty of Physical and Basic Education Computer Science Dep Lecturer: Azhee W. MD.
Convex drawing chapter 5 Ingeborg Groeneweg. Summery What is convex drawing What is convex drawing Some definitions Some definitions Testing convexity.
Math Polygons.
Chapter 12 and Chapter 3 Geometry Terms.
Geometry Chapter Polygons. Convex Polygon – a polygon with a line containing a side with a point in the interior of the polygon.
Polygons – Sum of the Angles The sum of the interior angles of a convex polygon depends on the number of sides of the polygon. The formula is developed.
Classes of Polygons Planar polygons Non-planar polygons Simple
Informationsteknologi Wednesday, November 7, 2007Computer Graphics - Class 51 Today’s class Geometric objects and transformations.
Computational Geometry & Collision detection
Vertices and Fragments I CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
Polygonal Meshes 3D Object Representation -Tyler Abrams.
CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.
X y z Point can be viewed as intersection of surfaces called coordinate surfaces. Coordinate surfaces are selected from 3 different sets.
Introduction to 3D Graphics John E. Laird. Basic Issues u Given a internal model of a 3D world, with textures and light sources how do you project it.
Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.
Introduction to 3D Computer Graphics and Virtual Reality McConnell text.
CS 450: Computer Graphics REVIEW: OVERVIEW OF POLYGONS
Introduction to 3D Graphics Lecture 4: Scenes and Scene Graphs Anthony Steed University College London.
Basics of Rendering Pipeline Based Rendering –Objects in the scene are rendered in a sequence of steps that form the Rendering Pipeline. Ray-Tracing –A.
12.2 Nets and Surface Area.
Computer Graphics Texture Mapping
Vertex – A point at which two or more edges meet Edge – A line segment at which two faces intersect Face – A flat surface Vertices, Edges, Faces.
Part 6: Graphics Output Primitives (4) 1.  Another useful construct,besides points, straight line segments, and curves for describing components of a.
Computer Graphics World, View and Projection Matrices CO2409 Computer Graphics Week 8.
Math 5 Unit Review Instructor: Mrs. Tew Turner. In this lesson we will review for the unit assessment and learn test taking strategies.
Polygon Modelling. 3D Representation Wire frame NURBS surface Solid Voxel Mesh.
IENG 248: Orthographic, Multi-view Projections
Emerging Technologies for Games Alpha Sorting and “Soft” Particles CO3303 Week 15.
Object Representation Rama C Hoetzlein, 2010 Univ. of California Santa Barbara Lecture Notes.
Geometric Modeling. Volumetric o Collection device obtains regular grid of measurement values Examples: CT, MRI, PET, Ultrasound o Values are interpreted/visualized.
Computer Graphics The Rendering Pipeline - Review CO2409 Computer Graphics Week 15.
Advanced Computer Graphics Advanced Shaders CO2409 Computer Graphics Week 16.
Geometric Objects and Transformation
Objectives Define polygon, concave / convex polygon, and regular polygon Find the sum of the measures of interior angles of a polygon Find the sum of the.
1Computer Graphics Implementation II Lecture 16 John Shearer Culture Lab – space 2
Computer Graphics Rendering 2D Geometry CO2409 Computer Graphics Week 2.
By Eugene Adams.  Vertices  Edges  Faces  Polygons  Meshes  2D co-ordinates  3D co-ordinates.
1 Building Models Ed Angel Professor Emeritus of Computer Science University of New Mexico Angel and Shreiner: Interactive Computer Graphics 7E © Addison-Wesley.
Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.
1 11. Polygons Polygons 2D polygons ( 다각형 ) –Polygon sides are all straight lines lying in the same plane 3D polyhedra ( 다면체 )  chap. 12 –Polyhedra.
Computer Graphics Matrices
1 Objectives Define polygon, concave / convex polygon, and regular polygon Find the sum of the measures of interior angles of a polygon Find the sum of.
1 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley 2012 Programming with OpenGL Part 4: Color and Attributes Isaac Gang University.
Introduction to Meshes Lecture 22 Mon, Oct 20, 2003.
COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 10, 2015 TRIANGLE MESHES 3D MESHES MESH OPERATIONS.
Shapes Polygons, Symmetry, Nets Hexahedron Tetrahedron.
Computer Graphics Lecture 08 Taqdees A. Siddiqi Computer Graphics Filled Area Primitives I Lecture 08 Taqdees A. Siddiqi
Introduction to 3D Solids and Solids of Revolution Some 3D shapes can be formed by revolving a 2D shape around a line (called the axis of revolution).
Polygons 1 What is the difference between concave and convex?

Computer Graphics Implementation II
Math Fundamentals Maths revisit.
Constructing Objects in Computer Graphics
POLYGON MESH Advance Computer Graphics
Constructing Objects in Computer Graphics By Andries van Dam©
Basic Vocabulary Student Friendly: I will be able to define an angle, circle, perpendicular lines, parallel lines, and line segments using the definition.
COORDINATE PLANE The plane containing the "x" axis and "y" axis.
CSC461: Lecture 23 Shading Computation
Vectors, Normals, & Shading
Implementation II Ed Angel Professor Emeritus of Computer Science
10.1 Solid Geometry Geometry.
Introduction to Meshes
8-1: Find angle measures in polygons
Proof Geometry Angles and Triangles
Implementation II Ed Angel Professor Emeritus of Computer Science
Polygons.
Introduction to Meshes
Presentation transcript:

Computer Graphics Basic 3D Geometry CO2409 Computer Graphics Week 5-1

Today’s Lecture 1.From 2D to 3D Geometry 2.Handedness 3.Meshes 4.Face and Vertex Normals

From 2D to 3D Geometry 3D geometry adds an extra axis over 2D geometry –This “Z” axis represents “depth” Can choose the direction to point Z Giving us the handedness of the 3D axes: –Use thumb (X), index finger (Y) & middle finger (Z) to represent the axes –Use your left hand and the axes are left-handed, otherwise they are right- handed –We will generally use left-handed axes LH RH

Handedness + Definitions DirectX documentation and several graphics applications use left-handed axes OpenGL documentation + maths texts use right-handed Neither is better, just a choice –Note that DirectX and OpenGL can both use either handedness. Handedness is more an issue when drawing diagrams or creating mesh geometry. Defining geometry in 3D is just like 2D Vertices – we add a third coordinate (Z): A(10, 20,15), B(30, 30,20) Edges & Polygons: –No change in the definition from 2D

Meshes A mesh is a set of polygons representing a 3D object Characteristics of meshes: –Polygons connected? –No holes in the polygon surface? –Polygons form a closed solid rather than a surface (i.e. is there an interior and an exterior)? All these types can be rendered –Latter two must be satisfied for an object to appear truly solid.

Triangular Meshes Polygons in a mesh can have any number of sides However, usually all polygons in a mesh are triangles: Graphics hardware tends to support triangle rendering Triangles are always planar –[Planar = flat] –Polygons with four or more edges can be “folded” –Making rendering more complex So polygons are usually split into triangles first

Dividing Polygons into Triangles [Reminder] Convex polygons: –No indentations –Can join any pair of vertices without going outside of polygon Otherwise concave –Split into convex polygons first Polygons can always be split into triangles as shown Multiple simple approaches for convex polygons

Face Normals A mesh is often defined together with a set of face and/or vertex normals A face (polygon) normal is a normalised vector at right angles to a polygon in the mesh Together with the vertices of the polygon this defines the plane of the polygon Face normals generally point outwards –Defining the outside of the mesh surface Face normals can be calculated from polygon edges –Use a math operation called the Cross Product –Will see this in more detail later

Vertex Normals Vertex normals can be defined for each vertex in a mesh They can be calculated: –Calculate the face normals –Average all face normals of the polygons containing the vertex Or can be defined by hand –No rule about which direction vertex normals must face (see next slide) Vertex normals used for lighting –To define the mesh curvature Widely useful elsewhere –Often just called normals

Multiple Vertex Normals Examples on last slide used one normal per vertex to define a smooth surface Can have multiple vertex normals on a single vertex To indicate that certain edges are “sharp” Will see this further when we cover lighting