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

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

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

代码说明:

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

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

发表评论

0 个回复

  • Cholesky分解方
    #包括;
    2022-07-18 10:10:42下载
    积分:1
  • stm32 MPU6050例子
    资源描述stm32 MPU6050例子 陀螺仪进行姿态解算,涉及到信号采集,姿态解算。卡尔曼滤波等多种算法,,,
    2022-03-25 06:10:47下载
    积分:1
  • 提供离散点三角网与等值线的实现给大家共享。有谁把等值线光滑处理了后,请也别忘了给我一份...
    提供离散点三角网与等值线的实现给大家共享。有谁把等值线光滑处理了后,请也别忘了给我一份-provides discrete point triangulation with the contours to the realization share. Who put smooth contours handled, please do not forget to also give me a
    2023-08-29 07:05:03下载
    积分:1
  • 数据结构中迷宫问题的求解(使用栈并且C语言实现)
    栈是限定仅在表头进行插入和删除操作的线性表。通常将递归算法转换成非递归算法时需要使用栈。本代码实现了栈的顺序存储结构,对迷宫问题的求解进行了具体实现,并且代码能正确编译及运行。
    2022-02-28 22:13:11下载
    积分:1
  • 电磁像机制
    此代码执行的电磁像单机排序问题的机制。这雇用的随机密钥概念与中的混合算法的遗传算子以获取单个机器问题的最佳/最佳日程安排相结合。这种新办法试图实现的收敛性和多样性的影响,应用时,它以迭代方式来解决问题。这种混合算法是一套的标准试验问题可用在文献中进行测试。计算结果显示此混合算法比标准遗传算法更好地执行。
    2023-08-07 12:25:04下载
    积分:1
  • 用数值积分实现C++语言的程序
    此程序为C与语言编写的数值积分算法-procedure for the C language with the numerical integration algorithm
    2022-05-25 12:34:11下载
    积分:1
  • gjrand.4.2.0 随机数生成
    c写的随机数生成程序,很实用,跨平台,可以在Linux下编译,也可以改成在windows下下编译
    2022-03-15 00:42:44下载
    积分:1
  • 快速傅立叶变换的源代码,是个数字信号处理学习的好例子。...
    快速傅立叶变换的源代码,是个数字信号处理学习的好例子。-The source code of FFT,is a good example for digital singnal process study
    2022-04-29 13:15:03下载
    积分:1
  • c#学习资料
    c#,学习c#的比较较好的资料,拥有丰富的例子及详细的讲解,例子中对每一个步骤进行了详细的注解,以及详细的操作步骤,可帮助 广大学者进行c#语言的学习以及提升自身的知识。
    2022-03-24 04:09:04下载
    积分:1
  • 用归并的思想实验文件的k路归并,代码为文件k路归并的c语言实现...
    用归并的算法思想实验文件的k路归并,代码为文件k路归并的c语言实现-Thinking of merging algorithm with the experimental k-way merge document, code k way merge for files of c language
    2022-02-03 09:42:05下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载