2010•Microcomputer InformationRequires access
A Simple Polygon Triangulation Algorithm
Zhang Xin-don
Open publisher page 1 citations
Abstract
The triangulation of simple polygon has been widely applied to computer graphics and three-dimensional reconstruction of geological problems.This paper presents an algorithm of a simple polygon triangulation based on the definition of the simple polygon and the principle of the triangulation.The algorithm achieves the triangulation of a polygon through determining the position between a vertex and basic edge.The algorithm is simple,easy to understand and for any simple polygon triangulation.