SlideShare a Scribd company logo
1 of 60
 TILING THE PLANE
 RECURSIVELY DEFINED CURVES
 KOCH CURVES
 C CURVES
 DRAGONS
 SPACE FILLING CURVES
 FRACTALS
 GRAMMAR BASED MODELS
 TURTLE GRAPHICS
 RAY TRACING
 Image is a visual representation of scene, it
represent selected properties of scene to
viewer with varying degree of realism.
 Use one or more geometric shapes
 Tessellation(without gaps) of flat surface
 Shape repeated
 Moving infinity
 Covering entire plane
 Used arts,mosaics,wall papers,tiled floor
 Monohedral tiling
 Dihedral tiling
 Drawing tiling
 Reptiles
 Based on single polygon
 Types
1. Regular tiling
2. Patterns
3. Cario tiling
4. Polymino
5. Polyiamond
 Shifting the tessellation in particular direction
 Four pentagon fit together to form hexagon
 Used to tile the plane
 Many street in cairo,Egypt in this pattern
 Large window setup
 Tiles grouped together into single figure
 Single figure drawn again and again
 Non periodic figure include
 Small to large and large to small
 Non periodic tiling
 Based on square, equilateral triangle
 A fractal is a never-ending pattern.
 Fractals are infinitely complex patterns that
are self-similar across different scales.
 They are created by repeating a simple
process over and over in an on-going
feedback loop.
 Self Similar fractals
 Self Affine fractals
 Invariant fractals
 Geometric figure is self similar
 Fractals appear identical at different scales
 Model trees,shrubs,plants
 Fractal appear approximately identical at
different scales
 Model water,clouds,terrain
 Non linear transformation
 Curves created by iterations
 Formulas repeated with slightly different
values over and over again
 Hilberts Curve
 Koch Curve
 Dragon Curve
 Space filling Curve/Piano Curve
 C Curve
 It was described by the German
mathematician David Hilbert in 1891.
 The Hilbert curve is a space filling curve.
 It visits every point in a square grid with a
size of 2×2, 4×4, 8×8, 16×16, or any other
power of 2.
1
2 3
4
3
21
4
1
6
3/
4
1/
4
2/
4
4/
40
4/16
3/16
2/16
1/16
16/16
1
0,0 0,0
1,1 1,1
1st iteration 2nd iteration 3rd iteration
6th iteration
 Developed by Helga von Koch in 1904
 Self similar fractals
 Described by Ernesto cesaro and Georg Faber
in the year 1910
 Self similar fractal curves
 Developed by Italian mathematician Guiseppe
peano in 1890
 Space filling curve
 Structure defined by language
 Languages described by a collection of
productions
 example, A->AA creates results of A, AA, AAAA,
 B->A[B] creates results of B, A[B], AA[B], etc.
 Grammar based models...
◦ [ ] for left branches
◦ ( ) for right branches
◦ A -> AA and B -> A[B]AA(B)
◦ create a 2nd generation of:
AA[A[B]AA(B)]AAAA(A[B]AA(B))
Advanced Modeling
Graftals
B B
B
B
B
B
B
A
A
A
A
A
A
A
A
A
A A
A
AA
Second GenerationFirst Generation
A
 Grammar based models...
◦ ...use biological productions to simulate plants
in development
◦ ...describe the topology of plants
◦ ...also describe the shape including the
directions of branches and the arrangement of
leaves
Advanced Modeling
Graftals
 To simulate the growth of plants using
languages include information on...
◦ ...the current age
◦ ...the growth rate of each segment
◦ ...the probabilities of death, dormancy, growth
◦ ...the shape (depending on type and age)
◦ ...the branch angles (depending on type and
age)
◦ ...the color and texture of each segment
Advanced Modeling
 Pseudo code simulates the growth of plants
using graftals:
◦ For (each moment in time)
 For (each bud that is still alive)
 Determine whether the bud dies, is dormant, or grow
 If (the bud does not die)
 If (the bud is not dormant)
 Create a portion of a stem, determining its
direction, position, color, texture;
Create a new bud;
Advanced Modeling
Graftals
 Particle systems...
◦ ...can be used to simulate fire, clouds, water, fog,
smoke, fireworks, trees, and grass
◦ ...are particularly useful for animating objects instead
of just simulating static objects
Advanced Modeling
Particle Systems
 Logo programming language
 Developed by feurzig & seymour papert in
1966
 Popular graphics language for kids
Computer graphics realism
Computer graphics realism
Computer graphics realism

More Related Content

What's hot (20)

fractals
fractalsfractals
fractals
 
Attributes of output primitive(line attributes)
Attributes of output primitive(line attributes)Attributes of output primitive(line attributes)
Attributes of output primitive(line attributes)
 
Video display devices
Video display devicesVideo display devices
Video display devices
 
Illumination Models & Shading
Illumination Models & ShadingIllumination Models & Shading
Illumination Models & Shading
 
Color Models
Color ModelsColor Models
Color Models
 
Segments in Graphics
Segments in GraphicsSegments in Graphics
Segments in Graphics
 
Output primitives in Computer Graphics
Output primitives in Computer GraphicsOutput primitives in Computer Graphics
Output primitives in Computer Graphics
 
Frame buffer
Frame bufferFrame buffer
Frame buffer
 
Three dimensional concepts - Computer Graphics
Three dimensional concepts - Computer GraphicsThree dimensional concepts - Computer Graphics
Three dimensional concepts - Computer Graphics
 
Attributes of Output Primitives
Attributes of Output PrimitivesAttributes of Output Primitives
Attributes of Output Primitives
 
Properties of light
Properties of lightProperties of light
Properties of light
 
Histogram Processing
Histogram ProcessingHistogram Processing
Histogram Processing
 
Windows to viewport transformation
Windows to viewport transformationWindows to viewport transformation
Windows to viewport transformation
 
Anti aliasing Computer Graphics
Anti aliasing Computer GraphicsAnti aliasing Computer Graphics
Anti aliasing Computer Graphics
 
6.frequency domain image_processing
6.frequency domain image_processing6.frequency domain image_processing
6.frequency domain image_processing
 
Sharpening spatial filters
Sharpening spatial filtersSharpening spatial filters
Sharpening spatial filters
 
Quadric surfaces
Quadric surfacesQuadric surfaces
Quadric surfaces
 
Color Image Processing
Color Image ProcessingColor Image Processing
Color Image Processing
 
Shading
ShadingShading
Shading
 
Window to viewport transformation
Window to viewport transformationWindow to viewport transformation
Window to viewport transformation
 

Similar to Computer graphics realism

Chapter 10 illusion of space
Chapter 10 illusion of spaceChapter 10 illusion of space
Chapter 10 illusion of spaceTracie King
 
Escher tesselation
Escher tesselationEscher tesselation
Escher tesselationEugene Aniar
 
Applied Math 40S June 6, 2008
Applied Math 40S June 6, 2008Applied Math 40S June 6, 2008
Applied Math 40S June 6, 2008Darren Kuropatwa
 
05 from flatland to spaceland
05 from flatland to spaceland05 from flatland to spaceland
05 from flatland to spacelandPilar Torres
 
E:\Final Exam\Final Exam Review Condensed
E:\Final Exam\Final Exam Review CondensedE:\Final Exam\Final Exam Review Condensed
E:\Final Exam\Final Exam Review Condensedguest841250
 

Similar to Computer graphics realism (8)

Applied 40S June 3, 2009
Applied 40S June 3, 2009Applied 40S June 3, 2009
Applied 40S June 3, 2009
 
Chapter 10 illusion of space
Chapter 10 illusion of spaceChapter 10 illusion of space
Chapter 10 illusion of space
 
Escher tesselation
Escher tesselationEscher tesselation
Escher tesselation
 
Rep tiles
Rep tilesRep tiles
Rep tiles
 
Applied Math 40S June 6, 2008
Applied Math 40S June 6, 2008Applied Math 40S June 6, 2008
Applied Math 40S June 6, 2008
 
Ch08 principles of design
Ch08 principles of designCh08 principles of design
Ch08 principles of design
 
05 from flatland to spaceland
05 from flatland to spaceland05 from flatland to spaceland
05 from flatland to spaceland
 
E:\Final Exam\Final Exam Review Condensed
E:\Final Exam\Final Exam Review CondensedE:\Final Exam\Final Exam Review Condensed
E:\Final Exam\Final Exam Review Condensed
 

Recently uploaded

Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management systemChristalin Nelson
 
Textual Evidence in Reading and Writing of SHS
Textual Evidence in Reading and Writing of SHSTextual Evidence in Reading and Writing of SHS
Textual Evidence in Reading and Writing of SHSMae Pangan
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxlancelewisportillo
 
Measures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped dataMeasures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped dataBabyAnnMotar
 
ROLES IN A STAGE PRODUCTION in arts.pptx
ROLES IN A STAGE PRODUCTION in arts.pptxROLES IN A STAGE PRODUCTION in arts.pptx
ROLES IN A STAGE PRODUCTION in arts.pptxVanesaIglesias10
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfVanessa Camilleri
 
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptxAUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptxiammrhaywood
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxHumphrey A Beña
 
Expanded definition: technical and operational
Expanded definition: technical and operationalExpanded definition: technical and operational
Expanded definition: technical and operationalssuser3e220a
 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Celine George
 
4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptx4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptxmary850239
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designMIPLM
 
Active Learning Strategies (in short ALS).pdf
Active Learning Strategies (in short ALS).pdfActive Learning Strategies (in short ALS).pdf
Active Learning Strategies (in short ALS).pdfPatidar M
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management SystemChristalin Nelson
 
Dust Of Snow By Robert Frost Class-X English CBSE
Dust Of Snow By Robert Frost Class-X English CBSEDust Of Snow By Robert Frost Class-X English CBSE
Dust Of Snow By Robert Frost Class-X English CBSEaurabinda banchhor
 
Millenials and Fillennials (Ethical Challenge and Responses).pptx
Millenials and Fillennials (Ethical Challenge and Responses).pptxMillenials and Fillennials (Ethical Challenge and Responses).pptx
Millenials and Fillennials (Ethical Challenge and Responses).pptxJanEmmanBrigoli
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptxmary850239
 

Recently uploaded (20)

Concurrency Control in Database Management system
Concurrency Control in Database Management systemConcurrency Control in Database Management system
Concurrency Control in Database Management system
 
Textual Evidence in Reading and Writing of SHS
Textual Evidence in Reading and Writing of SHSTextual Evidence in Reading and Writing of SHS
Textual Evidence in Reading and Writing of SHS
 
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptxQ4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
Q4-PPT-Music9_Lesson-1-Romantic-Opera.pptx
 
Measures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped dataMeasures of Position DECILES for ungrouped data
Measures of Position DECILES for ungrouped data
 
ROLES IN A STAGE PRODUCTION in arts.pptx
ROLES IN A STAGE PRODUCTION in arts.pptxROLES IN A STAGE PRODUCTION in arts.pptx
ROLES IN A STAGE PRODUCTION in arts.pptx
 
ICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdfICS2208 Lecture6 Notes for SL spaces.pdf
ICS2208 Lecture6 Notes for SL spaces.pdf
 
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptxAUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
 
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptxINTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
INTRODUCTION TO CATHOLIC CHRISTOLOGY.pptx
 
Expanded definition: technical and operational
Expanded definition: technical and operationalExpanded definition: technical and operational
Expanded definition: technical and operational
 
LEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptx
LEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptxLEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptx
LEFT_ON_C'N_ PRELIMS_EL_DORADO_2024.pptx
 
Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17Field Attribute Index Feature in Odoo 17
Field Attribute Index Feature in Odoo 17
 
4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptx4.16.24 Poverty and Precarity--Desmond.pptx
4.16.24 Poverty and Precarity--Desmond.pptx
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-design
 
Active Learning Strategies (in short ALS).pdf
Active Learning Strategies (in short ALS).pdfActive Learning Strategies (in short ALS).pdf
Active Learning Strategies (in short ALS).pdf
 
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptxINCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
INCLUSIVE EDUCATION PRACTICES FOR TEACHERS AND TRAINERS.pptx
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management System
 
Paradigm shift in nursing research by RS MEHTA
Paradigm shift in nursing research by RS MEHTAParadigm shift in nursing research by RS MEHTA
Paradigm shift in nursing research by RS MEHTA
 
Dust Of Snow By Robert Frost Class-X English CBSE
Dust Of Snow By Robert Frost Class-X English CBSEDust Of Snow By Robert Frost Class-X English CBSE
Dust Of Snow By Robert Frost Class-X English CBSE
 
Millenials and Fillennials (Ethical Challenge and Responses).pptx
Millenials and Fillennials (Ethical Challenge and Responses).pptxMillenials and Fillennials (Ethical Challenge and Responses).pptx
Millenials and Fillennials (Ethical Challenge and Responses).pptx
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx
 

Computer graphics realism

  • 1.
  • 2.  TILING THE PLANE  RECURSIVELY DEFINED CURVES  KOCH CURVES  C CURVES  DRAGONS  SPACE FILLING CURVES  FRACTALS  GRAMMAR BASED MODELS  TURTLE GRAPHICS  RAY TRACING
  • 3.  Image is a visual representation of scene, it represent selected properties of scene to viewer with varying degree of realism.
  • 4.  Use one or more geometric shapes  Tessellation(without gaps) of flat surface  Shape repeated  Moving infinity  Covering entire plane  Used arts,mosaics,wall papers,tiled floor
  • 5.
  • 6.
  • 7.
  • 8.  Monohedral tiling  Dihedral tiling  Drawing tiling  Reptiles
  • 9.  Based on single polygon  Types 1. Regular tiling 2. Patterns 3. Cario tiling 4. Polymino 5. Polyiamond
  • 10.
  • 11.  Shifting the tessellation in particular direction
  • 12.  Four pentagon fit together to form hexagon  Used to tile the plane  Many street in cairo,Egypt in this pattern
  • 13.
  • 14.
  • 15.
  • 16.  Large window setup  Tiles grouped together into single figure  Single figure drawn again and again  Non periodic figure include  Small to large and large to small
  • 17.  Non periodic tiling  Based on square, equilateral triangle
  • 18.
  • 19.  A fractal is a never-ending pattern.  Fractals are infinitely complex patterns that are self-similar across different scales.  They are created by repeating a simple process over and over in an on-going feedback loop.
  • 20.  Self Similar fractals  Self Affine fractals  Invariant fractals
  • 21.  Geometric figure is self similar  Fractals appear identical at different scales
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 29.  Fractal appear approximately identical at different scales  Model water,clouds,terrain
  • 30.  Non linear transformation
  • 31.  Curves created by iterations  Formulas repeated with slightly different values over and over again
  • 32.  Hilberts Curve  Koch Curve  Dragon Curve  Space filling Curve/Piano Curve  C Curve
  • 33.  It was described by the German mathematician David Hilbert in 1891.  The Hilbert curve is a space filling curve.  It visits every point in a square grid with a size of 2×2, 4×4, 8×8, 16×16, or any other power of 2.
  • 36.
  • 37.  Developed by Helga von Koch in 1904
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.  Self similar fractals  Described by Ernesto cesaro and Georg Faber in the year 1910
  • 43.
  • 44.
  • 45.  Self similar fractal curves
  • 46.
  • 47.  Developed by Italian mathematician Guiseppe peano in 1890  Space filling curve
  • 48.
  • 49.  Structure defined by language  Languages described by a collection of productions  example, A->AA creates results of A, AA, AAAA,  B->A[B] creates results of B, A[B], AA[B], etc.
  • 50.  Grammar based models... ◦ [ ] for left branches ◦ ( ) for right branches ◦ A -> AA and B -> A[B]AA(B) ◦ create a 2nd generation of: AA[A[B]AA(B)]AAAA(A[B]AA(B)) Advanced Modeling Graftals B B B B B B B A A A A A A A A A A A A AA Second GenerationFirst Generation A
  • 51.  Grammar based models... ◦ ...use biological productions to simulate plants in development ◦ ...describe the topology of plants ◦ ...also describe the shape including the directions of branches and the arrangement of leaves Advanced Modeling Graftals
  • 52.  To simulate the growth of plants using languages include information on... ◦ ...the current age ◦ ...the growth rate of each segment ◦ ...the probabilities of death, dormancy, growth ◦ ...the shape (depending on type and age) ◦ ...the branch angles (depending on type and age) ◦ ...the color and texture of each segment Advanced Modeling
  • 53.  Pseudo code simulates the growth of plants using graftals: ◦ For (each moment in time)  For (each bud that is still alive)  Determine whether the bud dies, is dormant, or grow  If (the bud does not die)  If (the bud is not dormant)  Create a portion of a stem, determining its direction, position, color, texture; Create a new bud; Advanced Modeling Graftals
  • 54.  Particle systems... ◦ ...can be used to simulate fire, clouds, water, fog, smoke, fireworks, trees, and grass ◦ ...are particularly useful for animating objects instead of just simulating static objects Advanced Modeling Particle Systems
  • 55.
  • 56.
  • 57.  Logo programming language  Developed by feurzig & seymour papert in 1966  Popular graphics language for kids

Editor's Notes

  1. Reference: Foley, van Dam, Feiner, Hughes, Computer Graphics Principles and Practice, 2nd Edition; Chapter 20 Notes: As you can see by this simple example, complex structures can be created by progressing down generations of productions. Some grammar based languages branch at angles that all have 45Þ angles; other languages allow varying angles to be chosen depending on the depth of the branch (as well as varying the thickness of the "branch" by its depth). This means that to create images that reflect natural effects, the age of the node must be kept; older nodes are generally transformed differently than younger nodes. This is primarily useful for accurately representing the actual biology of plants.
  2. Reference: Foley, van Dam, Feiner, Hughes, Computer Graphics Principles and Practice, 2nd Edition; Chapter 20 Notes: Grammar based models are primarily useful for simulating plant development. To do this, they describe both the topology and the shape of plants. They can be used to simulate the growth of plants by including information about each entities age, growth rate, probabilities of death, dormancy, or new growth, etc. An interesting point with graftals, is that the growth, shape, angles, etc. are all based on probabilities. By varying the values of probabilities can produce a wide variety of trees, for example. However, such values can be over-used and can even generate plants the have no resemblance at all to anything that is real!
  3. Reference: Foley, van Dam, Feiner, Hughes, Computer Graphics Principles and Practice, 2nd Edition; Chapter 20 Notes: Grammar based models are primarily useful for simulating plant development. To do this, they describe both the topology and the shape of plants. They can be used to simulate the growth of plants by including information about each entities age, growth rate, probabilities of death, dormancy, or new growth, etc. An interesting point with graftals, is that the growth, shape, angles, etc. are all based on probabilities. By varying the values of probabilities can produce a wide variety of trees, for example. However, such values can be over-used and can even generate plants the have no resemblance at all to anything that is real!
  4. Reference: Foley, van Dam, Feiner, Hughes, Computer Graphics Principles and Practice, 2nd Edition; Chapter 20
  5. Reference: Foley, van Dam, Feiner, Hughes, Computer Graphics Principles and Practice, 2nd Edition; Chapter 20 Notes: Particle systems are used to simulate fire, clouds, water, etc. They are primarily useful for animation, but can also create static objects. They are most impressive when simulated over time. Objects using particle systems are represented as a cloud of particles; particles are born, evolve, and die all at different times. Each particle moves in three-dimensions and changes its color, transparency, and size as a function of time.