登录
首页 » 算法 » 判断点是否处于多边形内的最佳方法(适用于任意多边形包括凹凸边形)

判断点是否处于多边形内的最佳方法(适用于任意多边形包括凹凸边形)

于 2022-01-31 发布 文件大小:302.35 kB
0 256
下载积分: 2 下载次数: 1

代码说明:

    本例子在VC6.0上编写了判断点是否处于多边形内的最佳方法,它和一般的叉乘判别法,角度判别法,面积判别法不同,它适用于任意多边形(包括凹凸边形)。它的基本思想就是:假设需要判定的点P,通过点P水平向左做射线,如果P在多边形内部,那么这条射线与多边形的交点必为奇数,反之,交点个数为偶数。所以,我们可以顺序考虑多边形的每条边,求出交点的总个数。当然,存在一些特殊情况,例如射线刚好和多边形端点相交。对于一些特殊情况,算法也有所考虑,并一一解决。具体见算法里的注释即可。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 四人过河求时间最短问题
    四人过河求时间最短问题-four for the shortest river issues
    2022-02-25 19:45:22下载
    积分:1
  • 解决微分方程组/代数方程组Fortran算法
    解决微分方程组/代数方程组Fortran算法-This code solves a system of differential/algebraic equations of the form G(T,Y,YPRIME) = 0.
    2022-05-15 04:45:22下载
    积分:1
  • %1998年全国大学生数学建模竞赛A题:收益与风险 模型求解
    %1998年全国大学生数学建模竞赛A题:收益与风险 模型求解- In 1998 the national university student mathematics modelling competed the A topic: The income and the risk model solve
    2023-05-02 15:45:02下载
    积分:1
  • MaxPQ 最大优先队列
    /*************************************************************************  *  Compilation:  javac MaxPQ.java  *  Execution:    java MaxPQ < input.txt  *   *  Generic max priority queue implementation with a binary heap. 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-11-04 04:15:02下载
    积分:1
  • 有限差分法计算二维拉普拉斯方程VC++.rar
    有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,有限差分法计算二维拉普拉斯方程,
    2022-07-27 08:42:02下载
    积分:1
  • 快速DCT算法32位的C语言实现,乘法次数最少,可嵌入编码器及解码器使用
    快速DCT算法32位的C语言实现,乘法次数最少,可嵌入编码器及解码器使用- Fast DCT the algorithm 32 C language realization, the multiplication number of times are least, may insert the encoder and the decoding use
    2022-08-19 10:04:59下载
    积分:1
  • 在 python 中聊天的Eliza
    这是Eliza为 python 语言要求创建那里名字和帮忙的人。提出了解决这一问题的认识到问题了解用户的问题和得到的单词和字母像元音。
    2022-03-30 13:39:08下载
    积分:1
  • sequence binary tree and the tree reproduction and Huffman coding
    顺序二叉树和树的复制及哈夫曼编码-sequence binary tree and the tree reproduction and Huffman coding
    2022-01-28 13:25:37下载
    积分:1
  • 复式河道水面线推求程序,开发平台Fortran。
    复式河道水面线推求程序,开发平台Fortran。-penthouse river water line calculation procedures, Fortran development platform.
    2023-03-23 02:55:04下载
    积分:1
  • SMALL C 语言数学库
    SMALL C 语言数学库 -SMALL C language math
    2022-02-18 14:56:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载