3D Object Representations

Slides:



Advertisements
Similar presentations
Concept of Modeling Model -- The representation of an object or a system Modeling -- The creation and manipulation of an object or a system representation.
Advertisements

3D modeling. Modeling and visualization Reality model Picture modeling Visualization.
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 597D, Fall 2003.
COMPUTER GRAPHICS CS 482 – FALL 2014 OCTOBER 13, 2014 IMPLICIT REPRESENTATIONS IMPLICIT FUNCTIONS IMPLICIT SURFACES MARCHING CUBES.
ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
CSE554ContouringSlide 1 CSE 554 Lecture 4: Contouring Fall 2013.
1 Computer Graphics Chapter 7 3D Object Modeling.
CS447/ Realistic Rendering -- Solids Modeling -- Introduction to 2D and 3D Computer Graphics.
DEFINING OBJECTS - 3D REPRESENTATIONS Surface representations Polygon tables 3D curves and curved surfaces Sweep representations Constructive solid geometry.
Graphics Graphics Korea University cgvr.korea.ac.kr 3D Object Representation 고려대학교 컴퓨터 그래픽스 연구실.
Advanced Computer Graphics (Spring 2006) COMS 4162, Lecture 8: Intro to 3D objects, meshes Ravi Ramamoorthi
GATE D Object Representations (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager SimBT.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 4: 3D Objects and Meshes Ravi Ramamoorthi
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
2003 by Jim X. Chen: Introduction to Modeling Jim X. Chen George Mason University.
Implicit Surfaces Tom Ouyang January 29, Outline Properties of Implicit Surfaces Polygonization Ways of generating implicit surfaces Applications.
Objects in 3D – Parametric Surfaces Computer Graphics Seminar MUM, summer 2005.
Representation Issues in Data Exchange for RP-LM Sara McMains U.C. Berkeley.
Adaptively Sampled Distance Fields (ADFs) A General Representation of Shape for Computer Graphics S. Frisken, R. Perry, A. Rockwood, T. Jones Richard Keiser.
ENDS 375 Foundations of Visualization Geometric Representation 10/5/04.
Implicit Representations of Surfaces and Polygonalization Algorithms Dr. Scott Schaefer.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
ITUppsala universitet Data representation and fundamental algorithms Filip Malmberg
CSE 681 Ray Tracing Implicit Surfaces. CSE 681 Overview Similar to CSG –Combine primitive objects to form complex object Primitives are “density fields”
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Volumetric and Blobby Objects Lecture 8 (Modelling)
CS-321 Dr. Mark L. Hornick 1 3-D Object Modeling.
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
3D Object Representations 2005, Fall. Course Syllabus Image Processing Modeling Rendering Animation.
Graphics Graphics Korea University cgvr.korea.ac.kr Creating Virtual World I 김 창 헌 Department of Computer Science Korea University
Kansas State University Department of Computing and Information Sciences CIS 736: Computer Graphics Wednesday, February 23, 2000 William H. Hsu Department.
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
University of Coimbra Reconstruction of Voxels from Sensor Data Ricardo Martins Coimbra, 19 th January 2010 Doctoral Programme in Electrical Engineering.
Surface Modeling Visualization using BrainVISA Bill Rogers UTHSCSA – Research Imaging Center.
Disediakan oleh Suriati bte Sadimon GMM, FSKSM, UTM, 2004 SOLID MODELLING.
Graphics Graphics Korea University cgvr.korea.ac.kr Solid Modeling 고려대학교 컴퓨터 그래픽스 연구실.
COLLEGE OF ENGINEERING UNIVERSITY OF PORTO COMPUTER GRAPHICS AND INTERFACES / GRAPHICS SYSTEMS JGB / AAS Solid Modelling Graphics Systems / Computer.
2D/3D Shape Manipulation, 3D Printing Shape Representations Slides from Olga Sorkine February 20, 2013 CS 6501.
CS559: Computer Graphics Lecture 24: Shape Modeling Li Zhang Spring 2010.
Copyright © Curt Hill Visualization of 3D Worlds How are these images described?
David Breen, William Regli and Maxim Peysakhov
Visual Computing Geometric Modelling 1 INFO410 & INFO350 S2 2015
CSE554ContouringSlide 1 CSE 554 Lecture 4: Contouring Fall 2015.
Procedural Models How to easily generate complex data?
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall D Object Representations Greg Humphreys University of Virginia CS 445, Fall 2003.
Three-Dimensional Object Representation
Geometrically Bounded Wireframe AIC (Part 510) Grouping of curves relevant for 3-dimensional wireframe modeling without topological constructs Elementary.
In the name of God Computer Graphics. Introduction Modeling techniques modeling techniques managements Some renderings.
3D Object Representations 2011, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
Solid Modeling Prof. Lizhuang Ma Shanghai Jiao Tong University.
1 대상물체의 형상화를 위해 사용되는 기술  인공물체 : 기하학적 Primitive ( 선, 면, 구, 육면체 ) 등을 이 용하여 형상화. 입력물 : 형상화 물체의 3 차원 좌표값 출력물 : 선구조형상 (Wire framed objects) Technique:Geometric.
Solid Modeling Dr. Scott Schaefer.
3D Object Representations. Introduction Line and circle and polygon algorithms- represented simple and smooth object. Some Natural object are neither.
Slide 1Lecture Fall ‘00 Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural.
3D Object Representations 2009, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
CS552: Computer Graphics Lecture 28: Solid Modeling.
Computer graphics 3D solid modeling.
3D MODELLING PART-3 Wikitechy.
ATCM 3310 Procedural Animation
3D Object Representations
ATCM 6317 Procedural Animation
3D Object Representation
Procedural Animation Lecture 3: Types of 3D models
ATCM 6317 Procedural Animation
Dr. Jim Rowan ITEC 2110 Vector Graphics II
3D Object Representation
Overview of Modeling 김성남.
Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
Prof. Lizhuang Ma Shanghai Jiao Tong University
Presentation transcript:

3D Object Representations Computer Graphics 3D Object Representations

What to Specify for a 3D Shape? geometry shapes, positions connectivity, inside/outside material properties visuals, textures (plastic, wood, metal, etc.) other material properties (elasticity, mass, etc.) behaviour/animation more depending on the specific application Computer Graphics – IIa 2007/2008

How to Specify a 3D Geometry? boundary representations (b-reps) meshes piecewise smooth surfaces volume representations voxel models implicit surfaces CSG: constructive solid geometry space partitioning BSP trees: binary space partitioning octrees Computer Graphics – IIa 2007/2008

B-Reps: Polygonal Meshes polygons to define the surface of objects triangle meshes polygon with fewest vertices always convex & planar → defines unique surface triangle strips: faster rendering more complex mesh data structures (e.g., Winged Edge) Computer Graphics – IIa 2007/2008

B-Reps: Piecewise Smooth Surfaces surface constructed from patches patches can be curved and are smooth patches satisfy a continuity constraint e.g., Bezier, Spline, NURBS surfaces Computer Graphics – IIa 2007/2008

Volumes: Voxel Models sampling of a volume in regular intervals samples as cubes, or as general boxes several properties can be sampled shapes: iso-values define iso-surfaces heavily used in medical imaging; based on CT, MRI Computer Graphics – IIa 2007/2008

Volumes: Implicit Surfaces description of shapes through implicit equations; e.g., sphere: iso-values defining boundary & inside use: mathematics, chemistry, hq rendering y iso-surface r x z iso-value images courtesy of Brian Wyvill et al. Computer Graphics – IIa 2007/2008

Volumes: CSG Boolean operators to combine shapes unions, intersections, set differences build up CSG trees e.g., to build complex implicit models ∩ – Computer Graphics – IIa 2007/2008

Implicit Surface CSG Trees: Blobtree courtesy of Erwin de Groot and Brian Wyvill Computer Graphics – IIa 2007/2008

Volumes: BSP and Octrees space partitioning: define sub-spaces binary space partitioning: half-spaces planes define borders between inside and outside; hierarchy only current subspace affected octrees: partitioning on regular 2×2×2 grid (= 8) mark cells inside, outside, or subdivide 2D case: quadtrees (2×2) Computer Graphics – IIa 2007/2008