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

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

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

代码说明:

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

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

发表评论

0 个回复

  • fkaçfaf dfdsfsfds
    2022-05-10 16:51:48下载
    积分:1
  • 我的项目
    我的项目基于 VHDL 语言编程 LANGUAGETHERE 是高中新 AES 算法
    2022-02-05 02:24:27下载
    积分:1
  • Canny边缘检测器使用C语言
    应用背景在各种计算机视觉系统中,边缘检测,特别是步进边缘检测已经得到了广泛的应用,它是从不同的视觉对象中提取有用结构信息的重要技术,大大减少了数据的处理量。精明的发现,对于不同的视觉系统的图像边缘检测中的应用的要求也相对同。因此,开发的边缘检测解决方案,以解决这些要求,可以实现在很宽的范围内的情况。边缘检测的一般标准包括:1 -检测的边缘与低的错误率,这意味着,该检测应准确捕捉尽可能多的图像中所示的边缘。2 -边缘检测的边缘点,应准确定位中心的边缘。3 -一个给定的图像中的边缘应该只有一次,并在可能的情况下,图像噪声不应该创建假边缘。关键技术Canny边缘检测算法的过程可以分解为5个不同的步骤:1 -应用高斯滤波器平滑图像,以消除噪声2 -找到图像的强度梯度3 -应用非最大抑制消除杂散响应边缘检测4 -应用双阈值,以确定潜在的边缘5 -轨道边缘的滞后:通过抑制所有其他边缘弱,没有连接到强大的边缘检测的边缘。
    2023-02-16 02:00:04下载
    积分:1
  • matlat程序数据拟合例子 要自己再输入数据文件的
    matlat程序数据拟合例子 要自己再输入数据文件的-matlat examples of data fitting procedure to re-enter their own data files
    2023-05-17 17:10:03下载
    积分:1
  • MSP430两路信号合成程序
    基于MSP430F20X1的信号合成程序.采用C语言编程.实现两路输入信号(一路为传感器脉冲信号,另一路为开关信号)的合成输出.
    2022-01-26 08:04:34下载
    积分:1
  • 线性方程迭代法,下载的顶一下哦
    线性方程迭代法,下载的顶一下哦-Linear equations iterative method, download the top click oh
    2022-11-01 13:05:03下载
    积分:1
  • 深度人工智能
    机器学习(Machine Learning, ML)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各个领域,它主要使用归纳、综合而不是演绎。
    2022-06-30 17:21:30下载
    积分:1
  • 对于ofdm-based认知无线电系统中的资源分配
    认知无线电是一种提高频谱利用率的新概念。它是一种由软件控制的无线电,可以随时从宽广但拥挤的无线无线电频谱中感知未使用的频谱。这保证了稀缺无线电资源的有效利用。正交频分复用(OFDM)是认知无线电系统中一种可靠的传输方案[3],它在动态环境中为无线资源的分配提供了灵活性。它还保证了相邻的CR无线信道之间没有相互干扰,是CR系统中使用的最佳方案之一。无线资源的分配是认知无线电系统面临的一大挑战。在动态环境中,需要考虑许多影响系统总数据速率的参数和情况。
    2022-07-04 00:34:52下载
    积分:1
  • 学习算法分析时必须掌握的算法。01背包,经典无需多言。我以前的作业。...
    学习算法分析时必须掌握的算法。01背包,经典无需多言。我以前的作业。-Learning algorithm analysis must master algorithm. 01 backpack, classic Needless to say. My previous job.
    2023-03-07 10:10:04下载
    积分:1
  • 字符串数组排序
    字符串数组排序-Char array sort
    2022-01-27 20:44:32下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载