文件名称：判断点是否在凹（凸）多边形内部的vc6.0程序
文件大小：612KB
文件格式：RAR
更新时间：2016-12-02 15:03:00
vc6.0 点 多边形
这是一个水平/垂直交叉点数判别法判断点是否在凹（凸）多边形内部（适用于任意多边形包括凹凸边形） 注意到如果从P作水平向左的射线的话，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，如果P在多边形外部，则交点个数必为偶数（0也在内）。所以，我们可以顺序考虑多边形的每条边，求出交点的总个数。还有一些特殊情况要考虑，具体见代码。程序运行后，首先输入多边形顶点个数，然后输入顶点坐标xy值，回车确定后。yes表示点在多边形内部。反之，在外部。
【文件预览】：
水平垂直交叉点数判别法（适用于任意多边形包括凹凸边形）
----Debug()
--------vc60.pdb(100KB)
--------vc60.idb(73KB)
--------22.obj(15KB)
--------22.pdb(577KB)
--------22.ilk(379KB)
--------22.exe(272KB)
--------22.pch(1.92MB)
----22.dsp(3KB)
----22.plg(1KB)
----22.cpp(2KB)
----22.opt(54KB)
----22.dsw(512B)
----22.ncb(41KB)