判断点是否在凹(凸)多边形内部的vc6.0程序

时间:2016-12-02 15:03:00
【文件属性】:
文件名称:判断点是否在凹(凸)多边形内部的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)

网友评论

  • 不错,很好用,值得学习
  • 知道借鉴的代码,不错。
  • 值得借鉴的代码,还行
  • 蛮不错的 下载学习 = =
  • 值得借鉴的代码,不错
  • 程序简单易懂不错