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

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

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

代码说明:

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

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

发表评论

0 个回复

  • GBK码的分析,转换。
    GBK码的分析,转换。-GBK code analysis, conversion.
    2022-05-13 03:13:05下载
    积分:1
  • N-QUEENS / N-REINAS
    NREINAS版本1.9;
    2022-02-25 06:31:24下载
    积分:1
  • one
    一维光子晶体的能带结构模拟,易于理解光子晶体的特性!-one-dimensional photonic crystal band structure simulation, easy to understand the characteristics of photonic crystal!
    2022-02-16 10:13:41下载
    积分:1
  • 清华大学数学实验之线性与非线性最优化幻灯片
    清华大学数学实验之线性与非线性最优化幻灯片-Tsinghua University" s math test linear and nonlinear optimization slide
    2023-01-18 19:20:04下载
    积分:1
  • 尔喷管
    拉瓦尔喷管是推力室的重要组成部分。喷管的前半部是由大变小向中间收缩至一个窄喉。窄喉之后又由小变大向外扩张至箭底。箭体中的气体受高压流入喷嘴的前半部,穿过窄喉后由后半部逸出。这一架构可使气流的速度因喷截面积的变化而变化,使气流从亚音速到音速,直至加速至跨音速。所以,人们把这种喇叭形喷管叫跨音速喷管。由于它是瑞典人拉瓦尔发明的,因此也称为"拉瓦尔喷管"。拉法尔的激波捕捉是一个难点。
    2022-01-28 14:43:34下载
    积分:1
  • 浮动
    浮点复数基2时分FFT完成适当的FFT,输出改写输入缓冲器。-floating-point complex FFT-based two hours to complete the FFT output rewritten input buffer.
    2022-03-13 16:30:13下载
    积分:1
  • an example of artificial life, flies in 3D simulation space flight
    一个人工生命的例子,模拟苍蝇在三维空间内飞行-an example of artificial life, flies in 3D simulation space flight
    2022-02-02 22:18:34下载
    积分:1
  • 多目标决策;多属性决策
    多目标决策;多属性决策多目标决策;多属性决策;Multi-objective decision; multiple attribute decision making
    2022-10-10 18:40:02下载
    积分:1
  • 矩阵求秩 矩阵求秩 矩阵求秩 矩阵求秩
    矩阵求秩 矩阵求秩 矩阵求秩 矩阵求秩-juzhenqiuzhen
    2022-01-24 17:32:10下载
    积分:1
  • 格式操作
    字符串格式,concat 字符串,长度的字符串,使用 vb 6.0,可以帮助程序员为计数,并知道字符串的长度
    2022-07-15 12:01:40下载
    积分:1
  • 696516资源总数
  • 106409会员总数
  • 8今日下载