{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

triangle_scan_conversion

# triangle_scan_conversion - CAP4730 Computational Structures...

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

CAP4730: Computational Structures in Computer Graphics Triangle Scan Conversion

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

View Full Document
Triangle Area Filling Algorithms Why do we care about triangles? Edge Equations Edge Walking

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

View Full Document
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
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

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

View Full Document
Polygons can be broken down Triangulate - Dividing a polygon into triangles. Is it always possible? Why?
Any object can be broken down into polygons

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

View Full Document
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
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### 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
Ask a homework question - tutors are online