Graphics Graphics Korea University cgvr.korea.ac.kr Model Construction 고려대학교 컴퓨터 그래픽스 연구실.

Slides:



Advertisements
Similar presentations
Graphics Graphics Korea University cgvr.korea.ac.kr 1 Hidden Surface Removal 고려대학교 컴퓨터 그래픽스 연구실.
Advertisements

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 고려대학교 컴퓨터 그래픽스 연구실.
Chapter 9: Recursive Methods and Fractals E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
GATE D Object Representations (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager SimBT.
Fractals Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of New.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 4: 3D Objects and Meshes Ravi Ramamoorthi
IMA Tutorial, Instantaneous Motions - Applications to Problems in Reverse Engineering and 3D Inspection H. Pottmann.
Course Website: Computer Graphics 11: 3D Object Representations – Octrees & Fractals.
Fractals Infinite detail at every point Self similarity between parts and overall features of the object Zoom into Euclidian shape –Zoomed shape see more.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
Holt Geometry 12-Ext Using Patterns to Generate Fractals 12-Ext Using Patterns to Generate Fractals Holt Geometry Lesson Presentation Lesson Presentation.
CS4395: Computer Graphics 1 Fractals Mohan Sridharan Based on slides created by Edward Angel.
CS 376 Introduction to Computer Graphics 04 / 27 / 2007 Instructor: Michael Eckmann.
Modeling Aaron Bloomfield CS 445: Introduction to Graphics Fall 2006 (Slide set originally by Greg Humphreys)
Chapter 7 Parametric Modeling Fundamentals
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Introduction Introduction: Mandelbrot Set. Fractal Geometry ~*Beautiful Mathematics*~ FRACTAL GEOMETRY Ms. Luxton.
Graphics Graphics Korea University cgvr.korea.ac.kr Raster Graphics 고려대학교 컴퓨터 그래픽스 연구실.
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
4/15/04© University of Wisconsin, CS559 Spring 2004 Last Time More modeling: –Hierarchical modeling –Instancing and Parametric Instancing –Constructive.
CS 376 Introduction to Computer Graphics 04 / 30 / 2007 Last Lecture :( Instructor: Michael Eckmann.
Graphics Graphics Korea University cgvr.korea.ac.kr Raster Graphics 고려대학교 컴퓨터 그래픽스 연구실.
Model Construction 김 성 남. Contents What is Modeling? Model Construction - Interactive modeling tools - Scanning tools - Computer vision -
Graphics Graphics Korea University cgvr.korea.ac.kr 2D Geometric Transformations 고려대학교 컴퓨터 그래픽스 연구실.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 Texture Mapping 고려대학교 컴퓨터 그래픽스 연구실.
Computer Graphics. Requirements Prerequisites Prerequisites CS 255 : Data Structures CS 255 : Data Structures Math 253 Math 253 Experience with C Programming.
L-Systems and Procedural Plants CSE 3541 Matt Boggus.
Graphics Graphics Korea University cgvr.korea.ac.kr Solid Modeling 고려대학교 컴퓨터 그래픽스 연구실.
FRACTALS Dr. Farhana Shaheen Assistant Professor YUC.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 가상현실특론 CSE 그래픽스 연구실 김 창 헌
Graphics Graphics Korea University cgvr.korea.ac.kr 3D Viewing 고려대학교 컴퓨터 그래픽스 연구실.
Geometric Modeling. Volumetric o Collection device obtains regular grid of measurement values Examples: CT, MRI, PET, Ultrasound o Values are interpreted/visualized.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 2D Viewing 고려대학교 컴퓨터 그래픽스 연구실.
Fractals smooth surfaces and regular shapes - Euclidean-geometry methods -object shapes were described with equations natural objects - have irregular.
COMP322/S2000/L261 Geometric and Physical Models of Objects Geometric Models l defined as the spatial information (i.e. dimension, volume, shape) of objects.
Subdivision Schemes Basic idea: Start with something coarse, and refine it into smaller pieces for rendering –We have seen how subdivision may be used.
A model is… a representation of a planned or existing object.
Graphics Graphics Korea University cgvr.korea.ac.kr Parametric Curves 고려대학교 컴퓨터 그래픽스 연구실.
Geometric Modeling How to design a graphical model? How to create a digital description of a real-world object? Design Digitize.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 Surface Rendering Methods 고려대학교 컴퓨터 그래픽스 연구실.
Subject Name: Computer Graphics Subject Code: Textbook: “Computer Graphics”, C Version By Hearn and Baker Credits: 6 1.
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
Greg Humphreys CS445: Intro Graphics University of Virginia, Fall 2003 Subdivision Surfaces Greg Humphreys University of Virginia CS 445, Fall 2003.
In the name of God Computer Graphics. Shortcomings So Far The representations we have looked at so far have various failings: –Meshes are large, difficult.
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.
3D Geometric Transformation
3D Geometric Transformation
Graphics Graphics Korea University cgvr.korea.ac.kr 1 Syllabus 고려대학교 컴퓨터 그래픽스 연구실.
Fractals Ed Angel Professor Emeritus of Computer Science
Graphics Graphics Korea University cgvr.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
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.
Graphics Graphics Korea University kucg.korea.ac.kr Geometric Primitives 고려대학교 컴퓨터 그래픽스 연구실.
1 What did we learn before?. 2 line and segment generation.
Graphics Graphics Korea University cgvr.korea.ac.kr Introduction to Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
Lecture 24: Surface Representation
Jun Shimamura, Naokazu Yokoya, Haruo Takemura and Kazumasa Yamazawa
Model Construction cgvr.korea.ac.kr.
3D Object Representations
3D Object Representation
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.
Subdivision Surfaces 고려대학교 컴퓨터 그래픽스 연구실 cgvr.korea.ac.kr.
3D Object Representation
Overview of Modeling 김성남.
Introduction to CSCE321 고려대학교 컴퓨터 그래픽스 연구실 kucg.korea.ac.kr.
Presentation transcript:

Graphics Graphics Korea University cgvr.korea.ac.kr Model Construction 고려대학교 컴퓨터 그래픽스 연구실

CGVR Graphics Korea University cgvr.korea.ac.kr Model Construction Interactive Modeling Tools CAD programs Subdivision surface editors Scanning Tools CAT, MRI, laser, magnetic, robotic arm, etc. Computer Vision Stereo, motion, etc. Procedural Generation Sweeps, fractals, grammars

CGVR Graphics Korea University cgvr.korea.ac.kr Interactive Modeling Tools User Constructs Objects with Drawing Program Menu commands, direct manipulation, etc. CSG, parametric surfaces, quadrics, etc.

CGVR Graphics Korea University cgvr.korea.ac.kr Interactive Modeling Tools Example: Mechanical CAD

CGVR Graphics Korea University cgvr.korea.ac.kr Model Construction Interactive Modeling Tools CAD programs, subdivision surface editors Scanning Tools CAT, MRI Laser Range Scanning Magnetic, robotic arm Computer Vision Stereo, motion, etc. Procedural Generation Sweeps, fractals, grammars

CGVR Graphics Korea University cgvr.korea.ac.kr Scanning Tools Acquire Geometry of Objects with Active Sensors CAT/MRI Laser range scanner Magnetic sensor Robotic arm Etc.

CGVR Graphics Korea University cgvr.korea.ac.kr Scanning Tools Acquire Geometry of Objects with Active Sensors CAT/MRI Laser range scanner Magnetic sensor Robotic arm Etc. Color Depth

CGVR Graphics Korea University cgvr.korea.ac.kr Scanning Tools Acquire Geometry of Objects with Active Sensors CAT/MRI Laser range scanner Magnetic sensor Robotic arm Etc.

CGVR Graphics Korea University cgvr.korea.ac.kr Scanning Tools Acquire Geometry of Objects with Active Sensors CAT/MRI Laser range scanner Magnetic sensor Robotic arm Etc.

CGVR Graphics Korea University cgvr.korea.ac.kr Model Construction Interactive Modeling Tools CAD programs Subdivision surface editors Scanning Tools CAT, MRI, laser, magnetic, robotic arm, etc. Computer Vision Stereo Motion Procedural Generation Sweeps, fractals, grammars

CGVR Graphics Korea University cgvr.korea.ac.kr Computer Vision Infer 3D Geometry from Images Stereo Motion Constraints Etc.

CGVR Graphics Korea University cgvr.korea.ac.kr Computer Vision Infer 3D Geometry from Images Stereo Motion Constraints Etc.

CGVR Graphics Korea University cgvr.korea.ac.kr Computer Vision Infer 3D Geometry from Images Stereo Motion Constraints Etc.

CGVR Graphics Korea University cgvr.korea.ac.kr Model Construction Interactive Modeling Tools CAD programs, subdivision surface editors Scanning Tools CAT, MRI, laser, magnetic, robotic arm, etc. Computer Vision Stereo, motion, etc. Procedural Generation Sweeps Fractals Grammars

CGVR Graphics Korea University cgvr.korea.ac.kr Model Construction Goal: Describe 3D models algorithmically Best for Models Resulting from... Repeating processes Self-similar processes Random processes Advantages: Automatic generation Concise representation Parameterized classes of models

CGVR Graphics Korea University cgvr.korea.ac.kr Sweep Example: Seashells Create 3D polygonal surface models of seashells Sweep generating curve around helico-spiral axis  Helico-spiral definition:  i+1  i  r i+1  r i r z i+1  z i z

CGVR Graphics Korea University cgvr.korea.ac.kr Sweep Generate Different Shells by Varying Parameters Different helico-spiralsDifferent generating curves

CGVR Graphics Korea University cgvr.korea.ac.kr Fractal Defining Property: Self-similar with infinite resolution Mandelbrot Set

CGVR Graphics Korea University cgvr.korea.ac.kr Fractal Useful for Describing Natural 3D Phenomenon Terrain Plants Clouds Water Feathers Fur Etc.

CGVR Graphics Korea University cgvr.korea.ac.kr Fractal Generation Deterministically Self-Similar Fractals Parts are scaled copies of original  Initiator: start with a shape  Generator: replace subparts with scaled copy of original Statistically Self-Similar Fractals Parts have same statistical properties as original  Initiator: start with a shape  Generator: replace subparts with a self-similar random pattern

CGVR Graphics Korea University cgvr.korea.ac.kr Deterministically Self-Similar Fractal Useful for Creating Interesting Shapes

CGVR Graphics Korea University cgvr.korea.ac.kr Deterministically Self-Similar Fractal Useful for Creating Interesting Shapes

CGVR Graphics Korea University cgvr.korea.ac.kr Statistically Self-Similar Fractal Useful for Creating Mountains

CGVR Graphics Korea University cgvr.korea.ac.kr Statistically Self-Similar Fractal Useful for Creating 3D Plants

CGVR Graphics Korea University cgvr.korea.ac.kr Grammar Generate Description of Geometric Model by Applying Production Rules Useful for creating plants  Example: Tree  Branch Tree | Leaf Branch  Cylinder | [ Tree ] C[CL]C[C[CL][CL]]C[[CL][CL]]C[*]C[*][*]

CGVR Graphics Korea University cgvr.korea.ac.kr Grammar Useful for Creating Plants