CS4995-1: ModelingPage 1 Modeling Polygonal and mesh representation Spline curves and patches Procedural modelling Geometry compression –Mesh simplification.

Slides:



Advertisements
Similar presentations
OpenGL: Simple Use Open a window and attach OpenGL to it Set projection parameters (e.g., field of view) Setup lighting, if any Main rendering loop –Set.
Advertisements

Virtual Realism TEXTURE MAPPING. The Quest for Visual Realism.
COMPUTER GRAPHICS CS 482 – FALL 2014 OCTOBER 8, 2014 SPLINES CUBIC CURVES HERMITE CURVES BÉZIER CURVES B-SPLINES BICUBIC SURFACES SUBDIVISION SURFACES.
Shared Graphics Skills Cameras and Clipping Planes
Real-Time Rendering POLYGONAL TECHNIQUES Lecture 05 Marina Gavrilova.
School of Computer Science University of Seoul. Mostly handles orientable 2-manifold Composed of triangles, quads, polygons, etc. Comes with Topology.
© University of Wisconsin, CS559 Spring 2004
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.
Subdivision Curves & Surfaces and Fractal Mountains. CS184 – Spring 2011.
DEFINING OBJECTS - 3D REPRESENTATIONS Surface representations Polygon tables 3D curves and curved surfaces Sweep representations Constructive solid geometry.
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
CS6500 Adv. Computer Graphics © Chun-Fa Chang, Spring 2003 Adv. Computer Graphics CS6500, Spring 2003.
Content Subdivision First some basics (control point polygon, mesh)
Objects in 3D – Parametric Surfaces Computer Graphics Seminar MUM, summer 2005.
ENDS 375 Foundations of Visualization Geometric Representation 9/30/04.
Modeling. Topology Topology describes an object’s shape, number of spans, and degree. For polygon objects this includes vertex positions.
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
Subdivision/Refinement Dr. S.M. Malaek Assistant: M. Younesi.
Graphics Graphics Korea University cgvr.korea.ac.kr Creating Virtual World I 김 창 헌 Department of Computer Science Korea University
4/15/04© University of Wisconsin, CS559 Spring 2004 Last Time More modeling: –Hierarchical modeling –Instancing and Parametric Instancing –Constructive.
COLLEGE OF ENGINEERING UNIVERSITY OF PORTO COMPUTER GRAPHICS AND INTERFACES / GRAPHICS SYSTEMS JGB / AAS 1 Shading (Shading) & Smooth Shading Graphics.
Week 11 - Thursday.  What did we talk about last time?  Image processing  Blurring  Edge detection  Color correction  Tone mapping  Lens flare.
Geometry 12.1/2 Representations of 3-d Figures Surface Area of Prisms and Cylinders.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
Copyright © Curt Hill Visualization of 3D Worlds How are these images described?
Game Programming 06 The Rendering Engine
Project requirements Summer 2015 Intro to 3D Animation (Please use this address for me.)
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.
Geometric Modeling How to design a graphical model? How to create a digital description of a real-world object? Design Digitize.
3D Object Morphing CS5245 Vision and Graphics for Special Effects.
All the Polygons You Can Eat
Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
1 Multi-resolution Tetrahedral Meshes Leila De Floriani Department of Computer and Information Sciences University of Genova, Genova (Italy)
Graphics Graphics Korea University cgvr.korea.ac.kr 1 7. Speed-up Techniques Presented by SooKyun Kim.
Representation of Curves & Surfaces Prof. Lizhuang Ma Shanghai Jiao Tong University.
Procedural Models How to easily generate complex data?
04/18/02(c) 2002 University of Wisconsin Last Time Hermite Curves Bezier Curves.
In the name of God Computer Graphics Bastanfard. Curve Function(2) Other method is approximate it using a poly-line. Just locate a set of points along.
Rendering Curves and Surfaces Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico 1 Angel:
1 Computer Graphics Week1 -Introduction. Computer graphics History Computer graphics generally means creation, storage and manipulation of models and.
11/26/02(C) University of Wisconsin Last Time BSplines.
CS559: Computer Graphics Lecture 36: Subdivision Surfaces, Fractals, and Animation Li Zhang Spring 2008 Many slides from James Kuffner’s graphics class.
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
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).
Slide 1Lecture Fall ‘00 Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural.
CSc Computer Graphics Algorithm Lecture 20 Overview of 3D Modeling Techniques Ying Zhu Georgia State University.
Computer – Aided Design Terminology You must have a generic understanding of commands and techniques which are used in a number of packages (YOU CANNOT.
Subdivision Schemes. Center for Graphics and Geometric Computing, Technion What is Subdivision?  Subdivision is a process in which a poly-line/mesh is.
CS559: Computer Graphics Lecture 24: Shape Modeling Li Zhang Spring 2010.
3D Ojbects: Transformations and Modeling. Matrix Operations Matrices have dimensions: Vectors can be thought of as matrices: v=[2,3,4,1] is a 1x4 matrix.
3D Model in Autodesk.
COMPUTER GRAPHICS CHAPTERS CS 482 – Fall 2017 SPLINES
Week 12 - Thursday CS361.
Constructing Objects in Computer Graphics
Representation of Curves & Surfaces
CS Computer Graphics II
CSc 8820 Advanced Graphics Algorithms
© University of Wisconsin, CS559 Fall 2004
Implicit Functions Some surfaces can be represented as the vanishing points of functions (defined over 3D space) Places where a function f(x,y,z)=0 Some.
(c) University of Wisconsin
Parametric Line equations
Introduction to Meshes
Three-Dimensional Object Representation
Introduction to Meshes
Last Time B-splines Project 3 was made available
Presentation transcript:

CS4995-1: ModelingPage 1 Modeling Polygonal and mesh representation Spline curves and patches Procedural modelling Geometry compression –Mesh simplification –Triangle strips and fans Level of Detail (LOD) Landscapes –Height fields –Fractals

CS4995-1: ModelingPage 2 Polygons ObjectSurfacesPolygons Vertices, Edges, Faces Vertex Edge Face

CS4995-1: ModelingPage 3 Polygonal Meshes

CS4995-1: ModelingPage 4 15 th c Mesh drawing A pen and ink drawing of a wireframe chalice ("Perspective Study of a Chalice"), done by Paolo Uccelloin , Florence, Italy.

CS4995-1: ModelingPage 5 Splines Cubic (Hermite) Spline –Points P1, P4 Tangent vectors R1, R4 –C(0) continuity Bezier Spline –Points P1, P4 Tangent vectors R1, R4 –Points form convex hull –C(0) continuity B-spline –Curve approximates points –C(0), C(1), C(2) continuity Interactive demo at

CS4995-1: ModelingPage 6 Spline surfaces Cross-sections are splines Same continuity concerns as splines Control surface Control point Spline surface

CS4995-1: ModelingPage 7 Procedural modeling Architecture [pictures of many kinds of parts (roofs, windows, walls) and then completed building(s)] Plants (L-Systems) Patterns – procedurally generated tilings, brick, etc.

CS4995-1: ModelingPage 8 L-Systems ignore X# X will be ignored seed X rule F -> F F rule X -> F [+ X] F [+ X] - X delta 22.5 theta 90 leng 230 iter 6 ratio 2 x 0 y -230 red 0.0# color component between 0 and 1 green 0.6# blue 0.2#

CS4995-1: ModelingPage 9 L-Systems From PRUSINKIEWICZ

CS4995-1: ModelingPage 10 Geometry Compression Triangle strips and fans

CS4995-1: ModelingPage 11 Geometry Compression Mesh Simplification Vertex clustering Decimation Re-tiling –Use for computed meshes Wavelets

CS4995-1: ModelingPage 12 simplificati on A multi-resolution model obtained by simplification of the original model (in the top left corner). The number of triangles are respectively 96966, 13334, 3334 and 668. From the GTS library

CS4995-1: ModelingPage 13 Level of Detail

CS4995-1: ModelingPage 14 Landscapes Height fields Represent terrain as points at an altitude

CS4995-1: ModelingPage 15 Fractals

CS4995-1: ModelingPage 16 Fractal image

CS4995-1: ModelingPage 17 Root World Room floor wall wall wall wall ceiling chair window texture light geo tex Scene Graph Directed acyclic graph (or tree) to organize and structure elements of a scene. –Allows clear and unambiguous scope of influence of scene parameters.