Polygon Modelling. 3D Representation Wire frame NURBS surface Solid Voxel Mesh.

Slides:



Advertisements
Similar presentations
Rhinoceros 3D.
Advertisements

COMP 175 | COMPUTER GRAPHICS Remco Chang1/6103b – Shapes Lecture 03b: Shapes COMP 175: Computer Graphics February 3, 2015.
Concept of Modeling Model -- The representation of an object or a system Modeling -- The creation and manipulation of an object or a system representation.
COMPUTER GRAPHICS CS 482 – FALL 2014 OCTOBER 13, 2014 IMPLICIT REPRESENTATIONS IMPLICIT FUNCTIONS IMPLICIT SURFACES MARCHING CUBES.
Real-Time Rendering POLYGONAL TECHNIQUES Lecture 05 Marina Gavrilova.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
CSE325 Computer Science and Sculpture Prof. George Hart.
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
MIT EECS 6.837, Durand and Cutler Curves & Surfaces.
Rüdiger Westermann Lehrstuhl für Computer Graphik und Visualisierung
1 Computer Graphics Chapter 7 3D Object Modeling.
CS447/ Realistic Rendering -- Solids Modeling -- Introduction to 2D and 3D Computer Graphics.
HCI 530 : Seminar (HCI) Damian Schofield.
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
CSE325 Computer Science and Sculpture Prof. George Hart.
Content Subdivision First some basics (control point polygon, mesh)
Objects in 3D – Parametric Surfaces Computer Graphics Seminar MUM, summer 2005.
Representation Issues in Data Exchange for RP-LM Sara McMains U.C. Berkeley.
11/08/00 Dinesh Manocha, COMP258 Subdivision Curves & Surfaces Work of G. de Rham on Corner Cutting in 40’s and 50’s Work of Catmull/Clark and Doo/Sabin.
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.
3D Concepts Coordinate Systems Coordinates specify points in space 3D coords commonly use X, Y, & Z A vertex is a 'corner' of an object Different coordinate.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Modeling. Topology Topology describes an object’s shape, number of spans, and degree. For polygon objects this includes vertex positions.
11/30/04© University of Wisconsin, CS559 Fall 2004 Last Time More modeling: –Hierarchical modeling –Instancing and Parametric Instancing –Constructive.
CS-321 Dr. Mark L. Hornick 1 3-D Object Modeling.
Digital Value Chain.
Layered Manufacturing. How can we make physical form? Additive Subtractive Deformation.
Image Synthesis Rabie A. Ramadan, PhD 1. 2 About my self Rabie A. Ramadan My website and publications
Geometric Modeling. Volumetric o Collection device obtains regular grid of measurement values Examples: CT, MRI, PET, Ultrasound o Values are interpreted/visualized.
Advanced Computer Graphics Advanced Shaders CO2409 Computer Graphics Week 16.
Introduction to Computer Graphics: Object Representation Rama C Hoetzlein, 2010 Univ. of California Santa Barbara Lecture Notes.
Computer Graphics Basic 3D Geometry CO2409 Computer Graphics Week 5-1.
Solid Modeling. Solid Modeling - Polyhedron A polyhedron is a connected mesh of simple planar polygons that encloses a finite amount of space. A polyhedron.
3D Object Representations
1 Polygonal Techniques 이영건. 2 Introduction This chapter –Discuss a variety of problems that are encountered within polygonal data sets The.
Geometric Modeling How to design a graphical model? How to create a digital description of a real-world object? Design Digitize.
GPH 338 Computer Animation Survey
Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.
3D Object Representations graphics scenes contain solid geometric objects trees, flowers, clouds, rocks, water representations surface ↔interior models.
Three-Dimensional Object Representation
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.
3D Object Representations 2011, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Introduction to Meshes Lecture 22 Mon, Oct 20, 2003.
David Breen, William Regli and Maxim Peysakhov
DPL3/10/2016 CS 551/651: Simplification Continued David Luebke
11/16/04© University of Wisconsin, CS559 Fall 2004 Last Time Texture Anti-Aliasing Texture boundaries Modeling introduction.
Schedule Update GP 4 – Tesselation/Cg GDS 4 – Subdiv Surf. GP 5 – Object Modeling Lab: Mini-proj Setup GDS 5 – Maya Modeling MCG 6 – Intersections GP 6.
CS559: Computer Graphics Lecture 33: Shape Modeling Li Zhang Spring 2008.
3D Object Representations. Introduction Line and circle and polygon algorithms- represented simple and smooth object. Some Natural object are neither.
3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
APE'07 IV INTERNATIONAL CONFERENCE ON ADVANCES IN PRODUCTION ENGINEERING June 2007 Warsaw, Poland M. Nowakiewicz, J. Porter-Sobieraj Faculty of.
CS552: Computer Graphics Lecture 28: Solid Modeling.
Computer graphics 3D solid modeling.
ATCM 3310 Procedural Animation
Chapter 10 Computer Graphics
POLYGON MESH Advance Computer Graphics
Decimation Of Triangle Meshes
3D Object Representations
ATCM 6317 Procedural Animation
Computer Graphics.
CSC461: Lecture 23 Shading Computation
Procedural Animation Lecture 3: Types of 3D models
Modeling.
ATCM 6317 Procedural Animation
Chapter III Modeling.
Introduction to spagetti and meatballs
Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
Presentation transcript:

Polygon Modelling

3D Representation Wire frame NURBS surface Solid Voxel Mesh

Polygon mesh Any polygon mesh can be convert to triangle mesh Can be rendered directly by graphic hardware Easy to compute One format, all geometries

Facets and vectors

Normal vector a facet determine its ‘direction’ Normals point to the OUTSIDE Most rendering software has ‘render back- face’ option For facets without normal vector, direction determine by Right-hand rule

Euler Equation V – E + F = 2  V – Vertex  E – Edge  F – Face Polygon body must satisfy this relation Try it on a cube

Features

Edges, holes, and genii Boundary edge – edge bounded by a single triangle Hole – closed polygon of boundary edges Genus – ‘donuts’ of an object Physical object has neither boundary edge or hole Most mesh formats has no build in check for errors Similar to bitmap VS vector

Manifold Polygon models with holes or naked edges The model is not ‘water-tight’ or ‘leaky’ Will not satisfy Euler Equation OK for architectural, animation, etc. Not acceptable for RP

Curve approximation

Polygon models usually are only close APPROXIMATION of physical object The flatter, the more accurate The more facets, the better

File Size Implication File size directly proportional to number of facet Not related to physical size Related to curvy/flat surface ratio Related to number of small features Related to resolution setting

Computation efficiency Use native polygon model: eg. 3D Studio Maintain internal polygon model for rendering: eg. Rhinoceros Meshes are also used for scientific calculation Hardware accelerated real-time smoothing makes high quality renderings with coarse models

Tessellation Also called Triangulation or Polygonization Conversion of NURBS surface or solid model to polygon surface

The Large Carriage, by Xavier Veilhan, Jean Nouvel & Renzo Piano, by Xavier Veilhan,

Applications Rapid prototyping Digital sculpting Rendering and Game Design collaboration