如何确定一个点位于多边形区域内

JUST

白开水

我看了，专业的图形书，他里面说的，其实过程很简单啊，原理就是，我记住最重要的了，不过，把另一个更重要的给忘了，我认真学习一下，我看的这本超厚啊，为了找你的资料，连觉的不睡了。
判断是否在里面，我举个最简单的例子，有个多变形，任取一个点，然后，对着屏幕边缘（随便，哪个）做条垂线，看这条线，和线交了几个点，交了，奇数条边，在，图形里面，偶数，就在外面了。不过，有几个情况的注意，因为，这个是根据交的点来判断边的，所以必须得判断这个点，是否是两条线的交点，还有就是，有多个多变形，的时候，不过有太多的多边形的话，不同的算法得到的答案是不一样的。
这个是拓扑学吧，我没认真学过，我在查找了这方面的资料后，终于知道了，什么叫做顶级的图形了，里面的数学知识我都没碰到过，。我估计我的资料对你没什么用，但我还是觉的，讲出来舒服一点，你自己，可以拿过来当参考。
还有就是斑竹给出的资料，我个人感觉就是，你还是把专业的计算机图形学的书拿过来看下，他的算法思想，楼住的这个我好象见过，因为我那本书是外国人写的，是给那些专业的图形的人看的，介绍了不同的算法，其中有个思路，和云仙，讲的很象，啊。

白开水

不过我没想到，斑竹，云仙这么敬业啊，我很早就去找这个的算法了，但那时有点迟了，以为，贴上去没什么意义，没想到斑竹，还自己去认真的找了找 。

白开水

最后的一道编程压轴题.......怎么也没想到，是如何确定一个给定的点是否在某一特定的区域内？

云仙斑竹，这句话？？
有这么难吗

碧城仙

当然，试卷成绩上周已经出来了，最后一题得分率低得吓人，得 0 分的人数要远远多于得 2～3 分的人数，满分是 10 分。

白开水

我现在怀疑，有点怀疑我看的这本书的难度了，这个问题，在这本书上，是最前面的章节中一个很简单的问题，还给出了，很简单的方法，我看过来感觉，还可以，虽然不知道该怎么用。

其实我很高心，说句真心话，原因，和猥琐

碧城仙

我这里有我们教授的 PPT 教案，我压缩了一下，提供下载：http://fans.equn.com/dingcong/down/ctx.rar (华东理工大学 陆宗骐 教授主编《C与C++图像处理编程》教案)有 6.38MB，下载后解压缩，在“讲稿幻灯5_456a.ppt”里面第六节有讲线段表和如果确定某个点是否在某区域内。不过教案里的文字太少，描写太简略......还是直接看书的好。

scutlht

.net framework 里的Region对象支持IsVisible方法，可以直接检测一个点是否在区域内。如果你做项目可以直接用，如果是考试考算法，那就没辙了

zpkiller-01