Scan-Line Algorithm

Possible Problems with the algorithm

  Problem                              Solution

Horizontal edges                            Ignore

Vertices                               If local max or min
                                          Count Twice
                                       Else
                                          Count Once
                                       {This is implemented by shortening
                                        one edge by one pixel}

Calculating intersections is slow.