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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 有关集合的运
    有关集合的运算-the pool operator!
    2022-02-03 04:15:37下载
    积分:1
  • VB numerical integration algorithm set. Quadrature including the trapezoidal met...
    用VB实现数值积分的算法集。包括梯形求积法,反常积分,三重积分,龙贝格方法,辛卜生方法等6种方法。-VB numerical integration algorithm set. Quadrature including the trapezoidal method, abnormal integral triple integral, Romberg, Oracle Health means six ways.
    2022-06-03 03:01:45下载
    积分:1
  • 对于蒙特卡罗的程序,可用于电力系统的仿真…
    该程序为mente carlo算法 可用于电力系统的随机抽样模拟系统状态 可用于大型的电力系统计算可靠性-the procedures for mente carlo algorithms can be used for power system simulation of random system state available in a large power system reliability calculation
    2022-04-28 07:22:06下载
    积分:1
  • A code which employs the SIMPLE
    A code which employs the SIMPLE-based pressure-correction method for solving the Navier-Stokes equations using Finite Volume method, Cartesian grid, and a colocated arrangement of variables.
    2022-04-12 04:45:15下载
    积分:1
  • 心跳信号matlab去噪处理
    原创的基于FIR滤波器噪声处理源代码,附一个原始的心跳音频信号,心跳信号频谱分析,matlab程序包括音频信号的读入程序,FIR滤波器窗函数设计法,滤波器幅频特性,相频特性,滤波器设计效果实验验证。
    2022-07-28 07:51:31下载
    积分:1
  • Apriori中频繁项目集生成C语言实现
    算法在根据频繁K项集过程中要计算频繁K 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-02-10 23:30:03下载
    积分:1
  • VC 调DVR摄像头
    VC 调DVR摄像头,读取HKVISION的摄像头 通过调用摄像头的接口,可以实现实时预览,精彩回放以及视频录制。
    2023-01-04 15:45:03下载
    积分:1
  • 二维码生成程序
    资源描述二维码的生成工具,以动态链接库形式进行编译,预留接口是(w_char,w_char)其中的第一个参数是输入的内容,第二个是地址
    2022-01-25 14:51:29下载
    积分:1
  • 利用消元中的列主元消元来实现线性方程组的求解
    利用消元法中的列主元消元法来实现线性方程组的求解-Using elimination method in the PCA included elimination method to achieve linear equations
    2023-07-27 21:30:05下载
    积分:1
  • UNIX系统之下的快速傅立叶变换包
    UNIX系统之下的快速傅立叶变换包-UNIX system fast Fourier transforms the package
    2023-01-16 16:10:03下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载