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

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

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

代码说明:

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

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

发表评论

0 个回复

  • FSA的人工鱼
    FSA人工鱼群算法用MATLAB编程实现。有很高的价值。体现了人工鱼群算法的特点。保证能运行。-FSA artificial fish-swarm algorithm with MATLAB Programming. Has a high value. Embodies the characteristics of artificial fish-swarm algorithm. Guarantee that it will run.
    2022-02-02 09:34:46下载
    积分:1
  • C语言实现GBK与UTF-8编码的转换
    C语言实现GBK与UTF-8编码的转换
    2022-02-26 11:13:22下载
    积分:1
  • 卡尔曼滤波实验程序
    卡尔曼滤波是解决以均方误差最小为准则的最佳线性滤波问题,它根据前一个估计值和最近一个观察数据来估计信号的当前值。它是用状态方程和递推方法进行估计的,而它的解是以估计值(常常是状态变量的估计值)的形式给出其信号模型是从状态方程和量测方程得到的。 卡尔曼过滤中信号和噪声是用状态方程和测量方程来表示的。因此设计卡尔曼滤波器要求已知状态方程和测量方程。它不需要知道全部过去的数据,采用递推的方法计算,它既可以用于平稳和不平稳的随机过程,同时也可以应用解决非时变和时变系统,因而它比维纳过滤有更广泛的应用。
    2022-05-06 12:28:34下载
    积分:1
  • 这感觉显示了如何使用Hopfield网络
    This fiel shows how to use Hopfield networks
    2023-07-25 22:15:03下载
    积分:1
  • 卡尔曼滤波求解姿态
    卡尔曼算法,封装完整,容易看懂,新手容易用于自己的程序当中,更容易移植于自己的程序当中。适用于飞思卡尔智能车、微型飞行器的姿态求解算法中。
    2022-03-03 07:16:48下载
    积分:1
  • 这是一个用三次样条插值的数值。编译…
    这是一个利用数值算法中三次样条插值方法。编译的人口普查问题。供个高校有关专业参考-This is a numerical algorithm using cubic spline interpolation method. Compiling the census issue. For the professional colleges reference
    2022-05-23 21:39:06下载
    积分:1
  • 利用matlab实现kalman滤波以及信息融合
    利用matlab实现kalman滤波以及信息融合-using Matlab achieve Kalman filtering, and information integration
    2022-11-23 07:05:03下载
    积分:1
  • 常微分和偏微分方程中的c程序,C++,Fortran,java,马…
    Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Maple, and MATLAB
    2022-07-09 17:55:39下载
    积分:1
  • elementary transformation, matrix inversion using a written calculation method u...
    初等变换法,矩阵求逆用的是笔算时惯用的方法,需要高斯消去法的朋友请参看有关资料。特别提醒:本程序不能用tc2.0编译!详情请参看文件中的说明。 -elementary transformation, matrix inversion using a written calculation method used when the need Gaussian Elimination friends see the information. Reminded : This procedure can not be used tc2.0 compiler! For details, please refer to the documents note.
    2022-01-28 07:58:52下载
    积分:1
  • VHDL时序电路
    此电路是一个非常简单的VHDL时序电路,通过该电路能够清楚的反应VHDL的时序原理以及最基本、最简单的应用方法、
    2022-01-20 23:25:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载