Saturday 9 October 2010

vertex

A polygon vertex xi of a simple polygon P is a principal polygon vertex if the diagonal [x(i − 1),x(i + 1)] intersects the boundary of P only at x(i − 1) and x(i + 1). There are two types of principal vertices: ears and mouths.

 Ears

A principal vertex xi of a simple polygon P is called an ear if the diagonal [x(i − 1),x(i + 1)] that bridges xi lies entirely in P. (see also convex polygon)

 Mouths

A principal vertex xi of a simple polygon P is called a mouth if the diagonal [x(i − 1),x(i + 1)] lies outside the boundary of P. (see also concave polygon)

No comments: