Orientation and Point Inclusion Test for Planar Polygon

By constructing a strict convex polygon topologically homomorphic to a planar polygon and considering some degenerate conditions, a new algorithm to determine the orientation of polygon is proposed.Based on the idea of constrained triangulation,a practical criterion and corresponding algorithm to determine the point inclusion of polygon are put forward.Some applications show that the two algorithms are stable,reliable and simple.