Point Inclusion Test for Triangle
Li Ping Xue · Modern Electronics Technique · 2008
A new algorithm which can not be identified by multiplying or dividing but by comparing is presented to decide the position of points relative to triangle.Based on the position of points relative to triangle the point inclusion of triangle can be determined by examing the orientation of the new triangle formed by the vertex with the primary triangle's contiguous ver- tices accords with the orientation of the primary triangle.The points on the border can also be clarified by this algorithm.Ex- perimental results show that the algorithm is high efficiency and stability.