1. 首页
  2. 编程语言
  3. C++ 
  4. 判断点是否在凹(凸)多边形内部的vc6.0程序

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

上传者: 2019-05-28 03:15:31上传 RAR文件 612.27KB 热度 29次
这是一个水平/垂直交叉点数判别法判断点是否在凹(凸)多边形内部(适用于任意多边形包括凹凸边形)注意到如果从P作水平向左的射线的话,如果P在多边形内部,那么这条射线与多边形的交点必为奇数,如果P在多边形外部,则交点个数必为偶数(0也在内)。所以,我们可以顺序考虑多边形的每条边,求出交点的总个数。还有一些特殊情况要考虑,具体见代码。程序运行后,首先输入多边形顶点个数,然后输入顶点坐标xy值,回车确定后。yes表示点在多边形内部。反之,在外部。
用户评论