neorobin

回复 6# tommytangtang

推荐书籍
计算机图形学的算法基础
计算机图形学几何工具算法详解

维基百科: http://en.wikipedia.org/wiki/Point_in_polygon

neorobin

找到些代码
http://rosettacode.org/wiki/Ray-casting_algorithm

neorobin

回复 14# tommytangtang

处理的是一般多边形, 在C代码中有测试用的多边形, 顶点坐标可以看出是一个 正4边形, 和一个 凹 8边形

vec vsq[] = {	{0,0}, {10,0}, {10,10}, {0,10},
			{2.5,2.5}, {7.5,0.1}, {7.5,7.5}, {2.5,7.5}};
 
polygon_t sq = { 4, vsq }, /* outer square */
sq_hole = { 8, vsq };      /* outer and inner square, ie hole */
复制代码

neorobin

回复 31# tommytangtang

我测试了一个C代码