检查点是否落在某个边界内???哪们知道解决方法

以马内利 · 发表于 2005-5-25 09:54:00

这个问题是昨天我那个问题的分解，首先感谢昨天回我贴子的朋友，

现在的情况是已知一个点，和一个由spline曲线组成的面域，我怎么样才能判断这个点是不是在这个面域之内呢？这周之内就要提交程序，感谢各位高手们！

无痕 · 发表于 2005-5-25 10:13:00

搜索，搜索

LONGXIN · 发表于 2005-5-25 15:25:00

这段时间忙，没时间给你写了。但可以给你一个算法，自己试着写一下。

1。先判断是否在线上

2，以点点做一条射线，判断此点些封闭pline的交点个数

3，如果交点为奇数，则在线内，为偶数则在外。但是要注意有如下特殊情况，呵呵，你应该可以想得到方法剔除的

账号		自动登录	找回密码
密码			注册