Model Construction cgvr.korea.ac.kr.

Slides:



Advertisements
Similar presentations
Overview of 3D Object Representations Thomas Funkhouser Princeton University C0S 597D, Fall 2003.
Advertisements

ATEC Procedural Animation Introduction to Procedural Methods in 3D Computer Animation Dr. Midori Kitagawa.
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.
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.
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.
Modeling Aaron Bloomfield CS 445: Introduction to Graphics Fall 2006 (Slide set originally by Greg Humphreys)
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
11/30/04© University of Wisconsin, CS559 Fall 2004 Last Time More modeling: –Hierarchical modeling –Instancing and Parametric Instancing –Constructive.
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
Iterative Process. A process of repeating the same procedure over and over again.A process of repeating the same procedure over and over again.
4/15/04© University of Wisconsin, CS559 Spring 2004 Last Time More modeling: –Hierarchical modeling –Instancing and Parametric Instancing –Constructive.
Graphics Graphics Korea University cgvr.korea.ac.kr Model Construction 고려대학교 컴퓨터 그래픽스 연구실.
CS 376 Introduction to Computer Graphics 04 / 30 / 2007 Last Lecture :( Instructor: Michael Eckmann.
Model Construction 김 성 남. Contents What is Modeling? Model Construction - Interactive modeling tools - Scanning tools - Computer vision -
Geometric Modeling using Polygonal Meshes Lecture 1: Introduction Hamid Laga Office: South.
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.
PREPARED BY: SAMERA BINTI SAMSUDDIN SAH SEM /2012 (NOV 2011)
Final Review Zhicheng Yan. Over Operator  Two formulas  Alpha Slides  C A over B = a A C A + (1 – a A ) a B C B and a A over B = a A + (1 – a A ) a.
Geometric Modeling. Volumetric o Collection device obtains regular grid of measurement values Examples: CT, MRI, PET, Ultrasound o Values are interpreted/visualized.
Fractals smooth surfaces and regular shapes - Euclidean-geometry methods -object shapes were described with equations natural objects - have irregular.
Applications of Computer Graphics. Business applications Maps Industrial applications Consumer applications Entertainment Education.
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.
Self-Similarity Some examples. Self-Similarity in the Koch Curve Fractals usually possess what is called self-similarity across scales. That is, as one.
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.
Fractals Ed Angel Professor Emeritus of Computer Science
More Object Representations
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.
1 What did we learn before?. 2 line and segment generation.
Lecture 24: Surface Representation
Fractals and L-Systems
Fractals Everywhere you look.
Computer Graphics.
Fractals.
Jun Shimamura, Naokazu Yokoya, Haruo Takemura and Kazumasa Yamazawa
Introduction to Graphics Modeling
ATCM 3310 Procedural Animation
3D Object Representations
3D Object Representation
patching Bezier curves and surfaces fractals
Modeling.
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.
Chapter 2 Parametric Modeling Fundamentals
Introduction to Grasshopper for rhino
(c) 2002 University of Wisconsin
3D Object Representation
Overview of Modeling 김성남.
Last Time B-splines Project 3 was made available
Presentation transcript:

Model Construction cgvr.korea.ac.kr

Model Construction Interactive Modeling Tools Scanning 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.korea.ac.kr

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

Interactive Modeling Tools Example: Mechanical CAD cgvr.korea.ac.kr

Model Construction Interactive Modeling Tools Scanning 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.korea.ac.kr

Scanning Tools Acquire Geometry of Objects with Active Sensors CAT/MRI Laser range scanner Magnetic sensor Robotic arm Etc. 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.korea.ac.kr

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

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

Model Construction Interactive Modeling Tools Scanning 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.korea.ac.kr

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

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

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

Model Construction Interactive Modeling Tools Scanning 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.korea.ac.kr

Model Construction Goal: Best for Models Resulting from ... 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.korea.ac.kr

Sweep Example: Seashells Create 3D polygonal surface models of seashells Sweep generating curve around helico-spiral axis Helico-spiral definition: Qi+1 = Qi + DQ ri+1 = ri lr zi+1 = zi lz cgvr.korea.ac.kr

Sweep Generate Different Shells by Varying Parameters Different helico-spirals Different generating curves cgvr.korea.ac.kr

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

Fractal Useful for Describing Natural 3D Phenomenon Terrain Plants Clouds Water Feathers Fur Etc. 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 Generator: replace subparts with a self-similar random pattern cgvr.korea.ac.kr

Deterministically Self-Similar Fractal Useful for Creating Interesting Shapes cgvr.korea.ac.kr

Deterministically Self-Similar Fractal Useful for Creating Interesting Shapes cgvr.korea.ac.kr

Statistically Self-Similar Fractal Useful for Creating Mountains cgvr.korea.ac.kr

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

C[CL]C[C[CL][CL]]C[[CL][CL]] 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.korea.ac.kr

Grammar Useful for Creating Plants cgvr.korea.ac.kr

Thanks… cgvr.korea.ac.kr