-
判断点是否处于多边形内的最佳方法(适用于任意多边形包括凹凸边形)
本例子在VC6.0上编写了判断点是否处于多边形内的最佳方法,它和一般的叉乘判别法,角度判别法,面积判别法不同,它适用于任意多边形(包括凹凸边形)。它的基本思想就是:假设需要判定的点P,通过点P水平向左做射线,如果P在多边形内部,那么这条射线与多边形的交点必为奇数,反之,交点个数为偶数。所以,我们可以顺序考虑多边形的每条边,求出交点的总个数。当然,存在一些特殊情况,例如射线刚好和多边形端点相交。对于一些特殊情况,算法也有所考虑,并一一解决。具体见算法里的注释即可。
- 2022-01-31 11:10:31下载
- 积分:1
-
原创的可以产生校验号
原创的可以产生校验号-can produce the original check,
- 2022-06-14 10:34:08下载
- 积分:1
-
透视 瞬移 人物上色 非常实用的一款工具
透视 瞬移 人物上色 非常实用的一款工具-Focus Teleport a character painted a very useful tool for
- 2023-03-06 13:15:03下载
- 积分:1
-
遗传算法实现最短路径优化
%初始化参数 %注:popsize=200,MaxGeneration=100,约跑2分钟。若不要求太精确,可减少循环次数。pointnumber=11; %节点个数Popsize=200; %种群规模,只能取偶数(因67行的循环)MaxGeneration=100; %最大代数Pc=0.8;Pm=0.3; %交叉概率和变异概率A=[0 2 8 1 50 50 50 50 50 50 50 2 0 6 50 1 50 50 50 50 50 50 8 6 0 7 50 1 50 50 50 50 50 1 50 7 0 50 50 9 50 50 50 50 50 1 50 50 0 3 50 2 50 50 50 50 50 1 50 3 0 4 50 6 50 50 50 50 50 9 50 4 0 50 50 1 50 50 50 50 50 2 50 50 0 7 50 9 50 50 50 50 50 6 50 7 0 1
- 2022-02-24 16:29:41下载
- 积分:1
-
数值分析中的高斯消去法解方程组问题,含输入输出界面。
数值分析中的高斯消去法解方程组问题,含输入输出界面。-Numerical analysis of Gaussian elimination solution of the problem equations, including input and output interface.
- 2022-07-04 00:10:45下载
- 积分:1
-
正弦信号估计的扩展卡尔曼滤波 & UKF
M 文件包括的扩展卡尔曼滤波和卡尔曼 Filter(includes both nonaugment and augment) Unscent 估计正弦信号的算法。代码可以正确运行和结果显示明显。
- 2023-05-23 10:40:03下载
- 积分:1
-
C语言实现数控机床插补仿真算法代码
该算法用于模拟机床的插补命令
软件环境
运行环境:Windows XP系统
编译器:TC2.0/win tc 等支持TC2.0编译内核的编译器
如果需要在windows 其他版本系统的虚拟dos上运行,需要改变delay函数参数,否则运行速度很慢。
- 2022-02-12 05:44:29下载
- 积分:1
-
对任意基底的系列求卷积
对任意基底的系列求卷积-right arbitrary substrate for a series of convolution
- 2022-04-13 03:24:52下载
- 积分:1
-
ACM拓扑排序
题目描述
假设给我们一个任意的图,它可能是也可能不是DAG(有向无圈图),推广拓扑排序算法,以使得给定有向图G的输入,它的输出是以下两者之一:
(a) 一个拓扑排序,于是确定了G为DAG;
或者
(b) G中的一个圈,于是确定了G不是DAG.
注意到输出的解可能不是唯一的,输出任意一个答案即可。
输入
第一行两个数n,m,代表节点数和边数
m行,每行两个数代表一条有向边
测试数据范围:(1
- 2023-01-22 18:30:04下载
- 积分:1
-
基于pso模糊神经网络
基于pso的模糊神经网络,传统模糊神经网络使用最小二乘法来递减误差,是不断地循环局部优化,找不到最优解,使用全局优化方法pso可以获得更好的效果。
- 2022-01-22 04:08:55下载
- 积分:1