Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.

Slides:



Advertisements
Similar presentations
Box modeling technique working with sub-objects directly rendering primer.
Advertisements

COMP 175 | COMPUTER GRAPHICS Remco Chang1/6103b – Shapes Lecture 03b: Shapes COMP 175: Computer Graphics February 3, 2015.
Lecture Notes #11 Curves and Surfaces II
Overview June 9- B-Spline Curves June 16- NURBS Curves June 30- B-Spline Surfaces.
© University of Wisconsin, CS559 Spring 2004
Jehee Lee Seoul National University
1 Curves and Surfaces. 2 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized.
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
CS447/ Realistic Rendering -- Solids Modeling -- Introduction to 2D and 3D Computer Graphics.
Cornell CS465 Fall 2004 Lecture 16© 2004 Steve Marschner 1 Curved surfaces CS 465 Lecture 16.
Rational Bezier Curves
2003 by Jim X. Chen: Introduction to Modeling Jim X. Chen George Mason University.
Chapter 4 Digital Multimedia, 2nd edition Vector Graphics.
Modeling of curves Needs a ways of representing curves: Reproducible - the representation should give the same curve every time; Computationally Quick;
1 Lecture 13 Modeling Curved Lines and Surfaces. 2 Types of Surfaces Ruled Surfaces B-Splines and Bezier Curves Surfaces of Revolution.
Geometric Modeling Surfaces Mortenson Chapter 6 and Angel Chapter 9.
Curves Mortenson Chapter 2-5 and Angel Chapter 9
ENDS 375 Foundations of Visualization Geometric Representation 10/5/04.
Modelling: Curves Week 11, Wed Mar 23
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
University of British Columbia CPSC 414 Computer Graphics © Tamara Munzner 1 Curves Week 13, Mon 24 Nov 2003.
Bezier and Spline Curves and Surfaces CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
COEN Computer Graphics I
1 Representing Curves and Surfaces. 2 Introduction We need smooth curves and surfaces in many applications: –model real world objects –computer-aided.
Introduction to Modeling. What is CG Modeling? Combination of Sculpting, Architecture, Drafting, and Painting. The core component of computer animation.
MS. WILLIAMS Anatomy of a 3D Model. 3D Model 3D Models are one of the essential building blocks of 3D computer graphics. Without them there would be no.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Curves and Surfaces (cont’) Amy Zhang. Conversion between Representations  Example: Convert a curve from a cubic B-spline curve to the Bézier form:
Modeling. Topology Topology describes an object’s shape, number of spans, and degree. For polygon objects this includes vertex positions.
Curve Modeling Bézier Curves
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
A D V A N C E D C O M P U T E R G R A P H I C S CMSC 635 January 15, 2013 Spline curves 1/23 Curves and Surfaces.
October 14, 2014Computer Vision Lecture 11: Image Segmentation I 1Contours How should we represent contours? A good contour representation should meet.
V. Space Curves Types of curves Explicit Implicit Parametric.
CS 445 / 645 Introduction to Computer Graphics Lecture 23 Bézier Curves Lecture 23 Bézier Curves.
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
Non-Uniform Rational B-Splines NURBS. NURBS Surfaces NURBS surfaces are based on curves. The main advantage of using NURBS surfaces over polygons, is.
CS 445/645 Fall 2001 Splines/Film/Animation. Final Exam Thursday, December 13 th from 7 – 10 p.m. –Room Olsson 011 You may use one sheet of notes (8.5.
Vector Graphics Digital Multimedia Chap 이병희
Parametric Surfaces Define points on the surface in terms of two parameters Simplest case: bilinear interpolation s t s x(s,t)x(s,t) P 0,0 P 1,0 P 1,1.
Computer Graphics Representing Curves and Surfaces.
GPH 338 Computer Animation Survey
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
Procedural Models How to easily generate complex data?
Computing & Information Sciences Kansas State University Lecture 31 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 32 of 42 Wednesday, 11.
CS 450: Computer Graphics PARAMETRIC SPLINES AND SURFACES
Chapter 8 Engineering Geometry
Splines Sang Il Park Sejong University. Particle Motion A curve in 3-dimensional space World coordinates.
Rendering Bezier Curves (1) Evaluate the curve at a fixed set of parameter values and join the points with straight lines Advantage: Very simple Disadvantages:
1 대상물체의 형상화를 위해 사용되는 기술  인공물체 : 기하학적 Primitive ( 선, 면, 구, 육면체 ) 등을 이 용하여 형상화. 입력물 : 형상화 물체의 3 차원 좌표값 출력물 : 선구조형상 (Wire framed objects) Technique:Geometric.
CS559: Computer Graphics Lecture 33: Shape Modeling Li Zhang Spring 2008.
Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.
Slide 1Lecture Fall ‘00 Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural.
Introduction to Parametric Curve and Surface Modeling.
Constructing Objects in Computer Graphics
Curve & Surface.
Representation of Curves & Surfaces
CS 445 / 645 Introduction to Computer Graphics
Constructing Objects in Computer Graphics By Andries van Dam©
3DS Max Nurbs.
© University of Wisconsin, CS559 Fall 2004
© University of Wisconsin, CS559 Spring 2004
Procedural Animation Lecture 3: Types of 3D models
Three-Dimensional Object Representation
Introduction to Parametric Curve and Surface Modeling
Spline representation. ❖ A spline is a flexible strip used to produce a smooth curve through a designated set of points. ❖ Mathematically describe such.
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

Modelling

Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces

Introduction  There are many ways to model objects: none of these are right or wrong  Different modelling methods suit different objects and different people  Try some or all of these methods to see which suits you and the type of objects that you want to create

Modelling: types of model  Boundary modelling  Polygonal models  Extrusions and surfaces of revolution  Patches  Procedural modelling  Fractals  Implicit surfaces  Volumetric models  Constructive Solid Geometry (CSG) (which you’ve already seen)  Spatial subdivision

Editing models  Adding detail  Adding/merging/deleting points  Booleans  Transformations  Scales

Polygonal models  As we’ve seen many computer models are made up of polygons, which in turn are made up of points, which are made up of 3 coordinates, x, y and z  Polygons can have any number of sides >= 3  When we model we should remember certain important points…

Polygons (cont)  When a computer renders our model it needs to know the angle of the surface to the light and the viewer  To do this it needs to calculate the normal to the surface, the vector that represents the direction that the surface is facing  This can be easy or hard depending on the nature of the polygon…

Polygons (cont)  Consider a four-sided polygon:  To calculate the normal, we can take the cross-product of two vectors representing two of the sidescross-product  This works because all the points in this example are coplanar: we would get the same normal from any two sides  But what if we raise one vertex?

Polygons (cont)  How do we calculate the normal now that we no longer have straight edges?  We can’t since the surface doesn’t point in one direction any more  This can cause major problems for renderers  Solution is to only use triangles, or be certain that your polygons are coplanar

Polygons (cont)  The normal also defines the side of the polygon that is visible: it is invisible from the other side  This is because is has no thickness: i.e. a single polygon could not really exist in the real world  We can cheat and use double sided polygons, i.e. they have a normal pointing out of both sides of them  This is generally bad practice and the mark of poor modelling!  Always think of how the object will be animated when at the modelling stage

Polygons (cont)  Another advantage of triangles is that they must be convex  This makes it easier to render again as the computer can calculate the inside and outside areas of the polygon.

Starting from primitives  Basic building blocks of many complex shapes are the primitives  These can be used to directly construct the shape  They can also be used as a cage for curved surface modelling

Adding detail to primitives  You can use other primitives to add or remove parts of your model (booleans)  You can directly add or remove (or merge) points  You can cut out areas using drills or stencils  You can slice through faces using a knife

Starting from points  Use Create Polygon Tool to draw polygons one by one  Very time consuming but gives ultimate control  Final model is very efficient (i.e. no wasted points)

Example: making a laptop  Start from a primitive:

Modify the primitives  Bevel the edges:

Modify the primitives  Boolean subtract

Change some surfaces

Add some detail  Boolean and bevel

Add some more detail

Create a hierarchy & animate

Why use anything else besides polygons?  Need to represent curves: very few objects that we need to model have straight edges  In most modelling programs the final model is approximated with polygons  Curves can be 2D or 3D  There are many ways we can represent curves…

Curve representation  Line segments (polyline)  Simple set of points  Awkward to edit  Large number of points needed  Never truly smooth  Splines  Control points affect regions of curve  Easy to reshape  Truly curved  Compact and efficient to store  Actual curve is a mathematical representation  Usually cubic splines

Splines  Control points can affect curve in different ways  Two main categories  Interpolating spline  Approximating spline

Interpolating splines  Curve passes through control points  Easy to place curve precisely  Difficult to make completely smooth  E.g. Cardinal spline  Passes through all but first and last control point

Interpolating splines  Irregularly placed control points destroys continuity

Approximating splines  Curves passes near control points  E.g. Bézier curves, B-Splines (‘Basis’ Splines) and NURBS (Non-Uniform Rational B-Splines)

Bézier curves  Four control points on minimal curve  Uses tangent vectors to control curvature

Bézier curves (2)  Equation defines the points on the curve:

Bézier curves (3)  Features:  Tangent at each end is equal to straight line connecting the end point to the control point  Moving a control point changes the entire curve to the next control point  Curve does not pass through control points  Convex hull created by connecting the control points contains the curve  Distribution of points along curve is not uniform

Bézier curves (4)  Editing Bézier curves

Bézier curves (5)  Breaking the pair of tangent vectors

B-Splines  Generalisation of Bézier curve  Curve doesn’t extend to first and last control points  Control points only influence local part of curve

NURBS  Non-Uniform Rational B-Splines  Curve passes through first and last control points but not intermediate ones  Has ‘knots’ on the curve which can be moved as well as normal control points  Combines best features of interpolating and approximating splines

NURBS (2)

Features of curves  All curves have a start and an end. This means we can define points on the curve as t along curve from start.  A parameter defines how far along the curve the point is, so these are called parameterised curves  Can be used to define curved surfaces by moving the curve through space  Moving the spline along a path defined by a second spline creates a patch (or more accurately a bicubic patch if both splines are bicubic curves)  Type of patch depends on type of splines used to create it (e.g. a B-spline patch or Bézier patch)  This creates a network of control points, each of which can be moved individually

Curves in Maya: CV (control vertex)

Curves in Maya: EP (edit point)

Patched surfaces  Patched surfaces are networks of polygons in a regular array  The position of the polygons depends on a number of control points for the defining curves

Subdivision surfaces

Summary  Discussed modelling techniques  Looked at a simple example  Introduced curve representations

Cross-product  Given two vectors, A and B, the cross product is defined as: A  B = C where C is another vector calculated by: C = ( y a z b – y b z a, z a x b – z b x a, x a y b – x b y a )  The length of C is given by: |C| = |A||B|sin(  ) where  is the angle between A and B Back…