vatti.md

Vatti Algorithm

There is an excellent book that contains a great description of a Vatti algorithm. For more information then the information provided here on the Vatti algorithm, please look into this book.

Computer graphics and geometric modeling: implementation and algorithms
By Max K. Agoston                                                      
Springer; 1 edition (January 4, 2005)

A very simple explanation of the the Vatti algorithm is that it breaking apart rings into edges - decides what edges should be kept, and then re-assembling the resulting rings.