Quickhull 快速凸包算法 Java源代码
这个运行还是有缺陷的,不过是小问题,在点少的时候可以发现有特殊情况没有排除,是数学问题,当一个点在上半部分,一个点在下半部分的时候,有可能造成计算夹角小于180度依然成立。点多了以后,比如超过50就完全没有问题了。
用户评论
推荐下载
-
C#凸包问题两种算法
凸包问题的最新代码!1:集合S的凸包,$#(S),就是包含S的最小凸集。2:将平面点集P的凸包定义为:顶点取自P,包含P中所有点的唯一凸多边形。算法1:AlgorithmSolwConvex
32 2020-06-12 -
平面点集凸包的最优实时算法
上海交通大学建筑工程与力学学王志强等的学术论文,在星形多边形性质的基础之上,根据凸多边形是特殊的星形多边形,以星点为中心,以分别平行于轴和轴的直线作为相对坐标系的坐标轴,将平面区域划分为四个区,依据
42 2020-02-28 -
一个graham凸包算法的改进
Improvement of a graham convex hull algorithm
19 2019-06-23 -
凸包卡壳算法求最远距离
凸包卡壳算法求点集内距离最远的两点之间的距离,C代码+注解
28 2019-07-11 -
C语言实现凸包插值算法
实现凸包的一种C语言算法。采用插值算法,先生成四个原始点,之后判断其他点。
30 2019-04-30 -
求最小凸包的gramham算法c++
通过调用点文件,输出以最小凸包的各点组成的点文件
32 2019-01-01 -
java算法之快速排序实现代码
主要介绍了java 算法之快速排序实现代码的相关资料,需要的朋友可以参考下
10 2020-12-31 -
Java网络抓包程序源代码
Java网络抓包程序源代码,写的非常好适合学习……需要安装 WinPcap以及导入相应的Jar包!
31 2018-12-09 -
抓包程序源代码java格式
//#include"stdafx.h" #include"winsock2.h" #include"ws2tcpip.h" #includ
11 2021-04-21 -
凸包的可视化程序即使画出凸包
清楚描述出凸包,算法优良,代码清晰,基于MFC
40 2019-01-19
暂无评论