Triangulation by Ear Clipping
Date written: | Mar, 2008 |
Authors: | David Eberly |
Resource type: | article |
Links: | [pdf] 13 pages |
Description
This paper describes the ear-clipping polygon triangulation algorithm in detail, and also shows how to keep it efficient by reducing the amount of verification needed on each iteration.
DB information
Date created: | 2014-07-28 18:40:16 |
Date evaluated: | 2014-07-28 18:40:16 |
Categories: | Computer Science/Algorithms & data structures |