Filled Area Primitives - WordPress.com...1. 2. 3. For Scan line polygon filling there are three...

Preview:

Citation preview

Filled Area Primitives

Scan Line Polygon Filling Algorithm

Basic Concept

Steps to perform

Example

Special cases

Example

Continues

Boundary Fill Algorithm

Basic Concept

Working

Methods of Implementation

4 connected pixel

Process-4 Connected

Code for 4-Connected

8 connected pixel

Code for 8-Connected

Problems

Flood Fill Algorithm

Basic Concept

Algorithm

Methods of Implementation

4 connected pixel

Process-4 Connected

8 connected pixel

8 connected pixel Filling

Inside and Outside Test

How to find out?

ODD EVEN RULE

Condition for Odd Even Rule

Example

Non Zero winding number

How to apply?

Example

Recommended