AngelCode.com > Reference Database > Computer Science/Algorithms & data structures

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