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

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

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

代码说明:

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

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

发表评论

0 个回复

  • 玉米颗粒的检测
    使用Matlab的GUI设计,实现了一种谷物(玉米)自动计数的方法。
    2022-01-31 12:58:27下载
    积分:1
  • pagerank的mapreduce实现
    MapReduce一开始是由Google提出的一种云计算的编程架构,用来并行处理海量数据 。本例提供一个简单的pagerank算法的MapReduce上的实现。
    2022-11-01 14:30:03下载
    积分:1
  • 1 bp algorithm, but there may be some code warning
    一个bp算法,不过代码可能会有一些warning-1 bp algorithm, but there may be some code warning
    2022-10-01 22:50:03下载
    积分:1
  • Algebra book
    您提交的代码通过审核后您才能获得积分,只有内容真实实用,描述详细的源代码才能通过审核。请认真填写以下信息
    2022-12-19 13:15:03下载
    积分:1
  • 常用的C程序。主要内容包括多项式的计、复数运、随机数的产生、矩阵运、矩阵特征值与特征向量的计、线性代数方程组的求解、非线性方程与方程组的求解、插值与
    常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
    2022-05-01 03:01:58下载
    积分:1
  • 校园巡逻机器人定位与避障技术研究
    资源描述(1)针对校园环境范围大、结构简单的特点,结合RFID传感器信息传递 功能,提出一种大范围拓扑环境学习与建模新方法。根据校园环境上下文信息 需求,设计RFID标签格式,指导机器人进行环境学习,且以标签的分布代表 环境整体结构,由标签内容传递导航任务,由此构建环境模型。 (2)针对激光数据存在噪声干扰的问题,设计了一种动态自适应中值滤 波方法,利用激光数据时间和空间上的相关性,剔除噪声干扰,平滑激光数据。
    2022-01-22 08:31:21下载
    积分:1
  • 基于模糊神经网络建模的 rfid室内定位
    资源描述将模糊神经网络应用于基于技术的室内定位系统, 提出一种基于模 糊神经网络的室内定位算法, 算法将参考标签数据作为神经网络的训练样本, 建立 “标签接收信号强度与标签读写器间距离” 的映射模型然后利用最小二乘解确 定目标的位置坐标同时, 对比了传统神经网络和网络在建模和定位中的性能 在仿真和硬件平台测试中, 模糊神经网络都要比表现出更优异的性能, 表明基于模糊神 经网络的算法更适合于系统
    2022-02-04 18:26:31下载
    积分:1
  • 希尔重新加密和加密
    希尔的方法,这是一个使用方阵的加密方法。我们相信这是一个有吸引力的方式,让学生学习矩阵代数,算术模n和算法的概念。
    2022-02-15 02:05:44下载
    积分:1
  • ben wenjian shi tongguo yong cbainxie chengxuo
    ben wenjian shi tongguo yong cbainxie chengxuo-ben wenjian shi tongguo yong cbainxie Rezeption gxuo
    2022-01-26 08:32:48下载
    积分:1
  • 贪吃蛇源码
    windows命令行模式下贪吃蛇游戏,开始/暂停,移动速度渐变,游戏计时,蛇长统计
    2022-07-07 06:37:15下载
    积分:1
  • 696522资源总数
  • 104044会员总数
  • 20今日下载