triangle_scan_conversion

triangle_scan_conversion - CAP4730 Computational Structures...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
CAP4730: Computational Structures in Computer Graphics Triangle Scan Conversion
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Triangle Area Filling Algorithms Why do we care about triangles? Edge Equations Edge Walking
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
We want something easier It is easier to do 1 thing VERY fast than 2 things pretty fast. Why? Think about how you code. Scan conversion Polygon Circle Clipping
Background image of page 4
Do something easier! Instead of polygons, let’s do something easy! TRIANGLES! Why? 1) All polygons can be broken into triangles 2) Easy to specify 3) Always convex 4) Going to 3D is MUCH easier
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Polygons can be broken down Triangulate - Dividing a polygon into triangles. Is it always possible? Why?
Background image of page 6
Any object can be broken down into polygons
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Specifying a model For polygons, we had to worry about connectivity AND vertices. How would you specify a triangle? (What is the minimum you need to draw one?) Only vertices (x 1 ,y 1 ) (x 2 ,y 2 ) (x 3 ,y 3 ) No ambiguity Line equations A 1 x 1 +B 1 y 1 +C 1 =0 A 2 x 2 +B 2 y 2 +C 2 =0 A 3 x 3 +B 3 y 3 +C 3 =0
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 24

triangle_scan_conversion - CAP4730 Computational Structures...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online