[ARX程序]：如何测试某一点在一个实体之内？

mcc2vc

如何测试某一点在一个实体之内？

temp_go

首先，我们就当你的实体是封闭的考虑。
找到离该点最近的实体上的点（把所有的曲线，转换成小直线），然后把实体上这点换掉，用测试点代替，看实体面积变化情况，如果面积绝对值变大，则直线外，反之在里。当然这里有2个问题：
1。假如你用数组得到实体点的坐标，这样首尾处理需要想一下。
2。以上说的算法只是在精度要求不高情况下，可以使用，因为面积是用浮点数表示，肯定有误差存在。
事情很多，代码比较杂乱，需要整理，就不把参照代码拿上来。

mcc2vc

多谢指教！

fylinwater

如果实体只是封闭曲线，论坛上有算法更好的帖子，找一下吧

好像算法是 通过点 和曲线上一点画直线，然后判断直线和曲线交点个数在直线左边和右边均为奇数的这在内，否则在外，
另外要处理：点是否在曲线上， 交点是否就是曲线的端点，是否是曲线和新建直线的切点几种极限情况

temp_go

那种算法事情很多，不到非用他不可的时候，才选择用他。。。。。。。。

binbin

世界是三维的,要考虑Z轴的影响,会很晕的

fylinwater

最初由 temp_go 发布
[B]首先，我们就当你的实体是封闭的考虑。
找到离该点最近的实体上的点（把所有的曲线，转换成小直线），然后把实体上这点换掉，用测试点代替，看实体面积变化情况，如果面积绝对值变大，则直线外，反之在里。当然这里... [/B]

这样处理 很容易错误判断，如果是曲线，因为被小直线替代，边缘就出错了，而且稍微复杂的图形就无法判断，

而论坛上提出的方法是根据拓扑方法获得的，只要处理好算法，应该是最优的。

superior

具体问题应具体分析,楼主的问题太笼统,如下图,你就不好说在实体内还是在实体外:

xh9908129

多谢指教！