523066680

其实这个问题应该看这本书：《实时碰撞检测算法技术》而且我手上有一本，
当时纯粹手贱买下的，从来没看过……  http://www.tup.com.cn/book/Showbook.asp?CPBH=033422-01&DJ=52


第五章就有  点与多边形之间的测试、点与三角形之间的测试（多边形可以分为多个三角形）

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 */
复制代码

tommytangtang

回复 15# 523066680


    谢谢热心的版版，我这个也不急的，这个是我的举例，如果数据量只有这么几个数的话，我用autocad也可以解决的，主要是大批量的判断，就非常难搞了

523066680

回复 14# tommytangtang


　　按你的平行线的方法应该就可以的，他给的是书，可以慢慢看。
这个还是解决当下问题要紧吧？ 以前我还折腾一点儿，现在也记不起来咯。
楼主给个公式我可以用perl写写。（1楼那个公式太潦草……）
图我做出来了，还好不是凹多边形，（gl老版本，见笑）

tommytangtang

回复 13# neorobin


    大神给的都太高端了，全E文经常看不懂，他处理的多边形只是矩形吗，那么多语言写出来了，好像就freebasic好理解一点

neorobin

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

CrLf

回复 6# tommytangtang


    纯批很慢，第三方工具很快

tommytangtang

回复 8# neorobin


    谢谢推荐，我说的思路和维基百科的差不多（全英文的只看懂了大概。。。）

tommytangtang

回复 9# 523066680


    哈哈，被你发现了，最后一列是我乱加上去的，本来应该是不同的数据表示z轴的，88吉利

523066680

回复 7# tommytangtang


   
这里面88是什么意思？不是Z轴吧，数据类型不一样
100.477 85.911 88
96.747 84.002 88

neorobin

回复 6# tommytangtang

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

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

tommytangtang

回复 5# 523066680


    算是吧，经常用autocad的，工作需要自己弄点小程序

tommytangtang

回复 4# CrLf


    额。。。前几天处理固定格式文本数据的时候你让我扔了个gawk到win32里

让我感受到了它处理文本速度上的快感，我还以为这种处理也很速度呢，好好的研究了几天，全网搜索了好多教程，但是一写起来，它的判断啊，数组让我崩溃了。。。

原来他不擅长这种啊。。。

523066680

这么多点，撸主搞图形的？

CrLf

唔...其实批处理做这个是极其慢的
vbs 效率远比 vb 低，还是用 c 写个好了，最快