School of Computer Science University of Seoul. Mostly handles orientable 2-manifold Composed of triangles, quads, polygons, etc. Comes with Topology.

Slides:

Advertisements

Similar presentations

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

Advertisements

3D Game Programming Geometric Transformations

Damon Rocco.  Tessellation: The filling of a plane with polygons such that there is no overlap or gap.  In computer graphics objects are rendered as.

Meshes Dr. Scott Schaefer. 3D Surfaces Vertex Table.

Simplification of Arbitrary Polyhedral Meshes Shaun D. Ramsey* Martin Bertram Charles Hansen University of Utah University of Kaiserslautern University.

Polygonal Mesh – Data Structure and Smoothing

CENG 789 – Digital Geometry Processing 02- Mesh Data Structures Asst. Prof. Yusuf Sahillioğlu Computer Eng. Dept,, Turkey.

CS CS 175 – Week 4 Triangle Mesh Smoothing Discrete Differential Geometry.

Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 10: Mesh simplification Ravi Ramamoorthi Many slides courtesy.

OpenGL. Textures  Bind Textures similar to binding VBO’s  Create a texture for each object  Generate the texture similar how you generate a VBO buffer.

Getting started © juhanita2015.

Antigone Engine Kevin Kassing – Period

CSE 381 – Advanced Game Programming Basic 3D Graphics

Triangulation Introduction to Computer Graphics and Animation (Principle of Computer Graphics) Rattapoom Waranusast.

Sebastian Enrique Columbia University Real-Time Rendering Using CUReT BRDF Materials with Zernike Polynomials CS Topics.

Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.

CS 450: COMPUTER GRAPHICS REVIEW: INTRODUCTION TO COMPUTER GRAPHICS – PART 2 SPRING 2015 DR. MICHAEL J. REALE.

Computer Graphics, KKU. Lecture 101 Introduction to OpenGL.

Mesh Data Structure. Meshes Boundary edge: adjacent to 1 face Regular edge: adjacent to 2 faces Singular edge: adjacent to >2 faces Mesh: straight-line.

Interactive Computer Graphics CS 418 – Spring 2015 Mesh Rendering, Transformation, Camera Viewing and Projection in OpenGL TA: Zhicheng Yan Sushma S Kini.

Object Representation Rama C Hoetzlein, 2010 Univ. of California Santa Barbara Lecture Notes.

1 Graphics CSCI 343, Fall 2015 Lecture 4 More on WebGL.

CSE Real Time Rendering Week 2. Graphics Processing 2.

1 Graphics CSCI 343, Fall 2015 Lecture 2 Introduction to HTML, JavaScript and WebGL.

Business and Computing Deanery Multimedia Week 17 More on modelling.

Introduction to Computer Graphics: Object Representation Rama C Hoetzlein, 2010 Univ. of California Santa Barbara Lecture Notes.

Homework Helpers. Content OFF files STL: vector, algorithm Model loaders: OBJ, 3DS.

1 3D API OPENGL ES v1.0 Owned by Silicon Graphics (SGL) Control was then transferred to Khronos Group Introduction.

Geometric Modeling How to design a graphical model? How to create a digital description of a real-world object? Design Digitize.

Solid Modeling Ref. Mantyla. Introduction Aim of modeling: The search of a media of communication.

Mesh data structure & file format

Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.

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.

CS418 Computer Graphics John C. Hart

Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.

Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 7 Ravi Ramamoorthi

1 Graphics CSCI 343, Fall 2015 Lecture 3 Introduction to WebGL.

3D Polyhedral Surfaces in Pierre Alliez.

Week 4 Low polygon modelling

1 Perception and VR MONT 104S, Fall 2008 Lecture 20 Computer Graphics and VR.

Geometric Theory and mesh construction. Vertices Vertices are found on 3D shapes. A vertex is a corner on a shape, you can use the vertex to change the.

What are shaders? In the field of computer graphics, a shader is a computer program that runs on the graphics processing unit(GPU) and is used to do shading.

Isometric Drawings & Orthographic Drawings Tutorial 5d.

1 Perception, Illusion and VR HNRS 299, Spring 2008 Lecture 15 Creating 3D Models.

Introduction to Meshes Lecture 22 Mon, Oct 20, 2003.

Advanced Computer Graphics (Spring 2013) Mesh representation, overview of mesh simplification Many slides courtesy Szymon Rusinkiewicz.

CSc Computer Graphics Algorithm Lecture 20 Overview of 3D Modeling Techniques Ying Zhu Georgia State University.

Computer Graphics (Fall 2003) COMS 4160, Lecture 5: OpenGL 1 Ravi Ramamoorthi Many slides courtesy Greg Humphreys.

Tutorial Mesh Processing Bruno Lévy INRIA - ALICE.

Graphics Pipeline Bringing it all together. Implementation The goal of computer graphics is to take the data out of computer memory and put it up on the.

CENG 789 – Digital Geometry Processing 04- Mesh Data Structures

Objects aka Polygonal Mesh (6.2)

Speeding Up Visualization Workflow with Autodesk® 3ds Max® Design

POLYGON MESH Advance Computer Graphics

School of Computer Science

CSc 8820 Advanced Graphics Algorithms

Boundary Representations and Topology

Chapter VI OpenGL ES and Shader

Building Models Ed Angel Professor Emeritus of Computer Science

Lecture 3 : Isosurface Extraction

Chapter III Modeling.

Volume Graphics (lecture 4 : Isosurface Extraction)

Introduction to Meshes

05 Geodesics on Meshes jjcao Based on the idea of Professor Ligang Liu.

Introduction to Meshes

OpenGL-Rendering Pipeline

Presentation transcript:

School of Computer Science University of Seoul

Mostly handles orientable 2-manifold Composed of triangles, quads, polygons, etc. Comes with Topology (connectivity)  Cf) triangular soup a pen and ink drawing of a wireframe chalice ("Perspective Study of a Chalice"), done by Paolo Uccelloin , Florence, Italy. (image courtesy of SIGGRAPH) [right] polygonal mesh example (image courtesy of Wikipedia)

Corner tables Vertex-vertex meshes Face-vertex meshes Winged-edge meshes Render dynamic meshes Quad-edge data structure Half-edge data structure Split-edge data structure Corner data structure

List of connected vertices for each vertex (image courtesy of Wikipedia)

List of faces defined by vertex indices (image courtesy of Wikipedia)

(images courtesy of VoroWiki)VoroWiki

CGAL Half-edge data structure

(image courtesy of MIT)MIT

(image courtesy of MIT)MIT

Dual structures  HalfEdgeMesh::VertexLoop() = SplitEdgeMesh::FaceLoop()  HalfEdgeMesh::FaceLoop() = SplitEdgeMesh::VertexLoop()

Self-dual (image courtesy of MIT)MIT

Wavefront OBJ (.obj).obj 3DS Max (.3ds).3ds Geomview OFF (Object File Format) (.off).off PLY (.ply) for scanned data.ply … and moremore

Some (proprietary) formats are not open to public (e.g.,.max) Libraries  lib3ds (.3ds) lib3ds  assimp (Open Asset Import Library) assimp  GLM by Nate Robin (.obj) GLM  OpenMesh (.obj,.off,.ply, etc.) OpenMesh  CGAL (.off for input,.off,.obj,.wrl for output) CGAL

artist-3d.com 3DModelFree.com Archive 3D TurboSquid The Stanford 3D Scanning Repository The Utah 3D Animation Repository …and more!

3D Object Converter3D Object Converter (for Windows) BlenderBlender (import/export) …and more

Iterating and rendering each polygon Vertex array  glDrawArrays : triangular soup (no topology) glDrawArrays  glDrawElements : triangular mesh (with topology) glDrawElements VBO (Vertex Buffer Object)  Data kept in GPU memory  fast

Lecture noteLecture note by Lars Linsen at Jacobs University Lecture notesLecture notes by computer graphics group at MIT Lecture noteLecture note by Barb Cutler at Rensselaer Polytechnic Institute