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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 课程教学管理的系统
    实现一个对学生课程教学管理的系统,可以对学生的个人信息进行维护,还有学生的选课,课程分数,等
    2022-03-02 21:10:49下载
    积分:1
  • 指纹读取器手册
    你好,我是领导听到一个页面下载应用程序执行的数字识别和指纹图谱的比较。其开发中的 c 你好,我是领导听到一个页面下载应用程序执行的数字识别和指纹图谱的比较。其在发达国家的 c.你好,我是领导听到一个页面下载应用程序执行的数字识别和指纹图谱的比较。其开发中的 c 你好,我是领导听到一个页面下载应用程序执行的数字识别和指纹图谱的比较。其研制的 c.HELLO,我身边我会领导听到一个页面下载应用程序执行的数字识别和指纹图谱的比较。其开发中的 c 你好,我是领导听到一个页面下载应用程序执行的数字识别和指纹图谱的比较。其开发中的 c。
    2022-09-28 19:25:30下载
    积分:1
  • 2022-09-02 04:05:03下载
    积分:1
  • 切比雪夫滤波器设计,JAVA编写,VJ编译
    切比雪夫滤波器设计,JAVA编写,VJ编译-a design of Chebyschev filter, written by JAVA and compiled by VJ
    2022-02-06 20:01:59下载
    积分:1
  • 应用长整数来解决大数问题
    此代码有着卓越的时间优越性,能大大增加代码的可读性。同时,代码中还有高效性!
    2022-03-10 18:14:00下载
    积分:1
  • C++实现矩阵的所有运
    利用C++实现了,矩阵的所有运算,包括矩阵的基础运算、以及矩阵的LU分解、矩阵QR分解等等,对于进行矩阵运算来说这是一个很不错的代码,希望对大家能够有所帮助
    2022-02-14 15:25:09下载
    积分:1
  • 非线性时序分析工具包 TISEAN_3.0.1
    非线性分析工具。通用时序分析;线性分析;预测;维数、熵估计;降噪;李雅普诺夫指数计算等。
    2022-03-30 12:56:18下载
    积分:1
  • 牛顿解方程之混沌情况,帮助你对牛顿解方程的领悟,具有非常强的视觉冲击力,美仑美奂,不看将后悔一辈子的!...
    牛顿法解方程之混沌情况,帮助你对牛顿法解方程的领悟,具有非常强的视觉冲击力,美仑美奂,不看将后悔一辈子的!-Newton equation solution chaotic situation and help you right Solving equations of Newton"s grasp, with very strong visual impact, attractive, and will not look at a lifetime of regret!
    2022-03-04 07:42:14下载
    积分:1
  • 用VB实现的数据的统计描述 包括分布的矩
    用VB实现的数据的统计描述 包括分布的矩---均值、平均差、标准差、方差和中位数的搜索、均值与方差的显著性检验等-VB data including the statistical description of the moment-- the distribution mean, mean difference, standard deviation, variance and median search, the mean and variance significantly inspection
    2022-08-23 18:33:49下载
    积分:1
  • 基于Harris多尺度角点检测的图像配准新
    为改进角点检测算子的检测性能,提高基于角点的图像配准算法的配准精度,把多分辨分析的思想引入到经典 的Harris角点检测中。构造了基于小波变换的灰度强度变化公式,并得到了具有尺度变换特性的自相关矩阵,从而构建 了一种新的Harris多尺度角点检测算法。这样,使得新的角点检测可以在不同的尺度下获取角点,并克服了单一尺度的 Harris角点检测可能存在的角点信息丢失、位置偏移和易受噪而提取出伪角点等问题。然后根据角度直方图得到的旋转 角度,和提取的以角点为中心的特征子图,定义了角点点对的对齐度。最后,运用最大化对齐度准则来精确地确定角点匹 配点对。实验表明,该配准算法具有精确性、有效性和抗噪性,实现了良好的配准效果。
    2022-02-06 06:33:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载