ACM所需要的基本算法模板（图论，数论，计算几何，位运算，组合数学等）
本人曾经就是在学校搞ACM，是我最精心的收藏，给大家分享。想进入ACM的新手和老手都是值得你们学习的！！
2022-10-06 20:10:54
59KB
1
Java Transaction Service（Java事务服务）拓扑套件，是一种能够利用清楚精确的模型和强大的几何算法来实现一套核心空间数据操作的JAVA 应用编程接口（API）。它提供一种详细说明2-D线性几何图形（Geometry）的完善模式。许多在计算几何学的普通操作（Operation）和空间数据处理在一个清晰的，一致的，完整的应用程序接口（API）是无掩蔽的。Java事务服务（JTS）是为了致力于能够支持确定性，清洁性，完整性和对空间数据进行查询的应用软件的发展。
2022-07-12 20:30:21
747KB
1
计算几何求凸包（安德鲁算法）
处理何种问题：凸包可以看成在木板上钉许多钉子，用一根橡皮筋框住所有钉子所得到的多边形，最终能求得都由哪些钉子构成该凸包。如下图所示：
2022-06-17 23:48:07
212KB
1
计算几何_算法与应用（原著Mark de Berg等，清华大学中译版）
计算几何：导言
线段求交：专题图叠合
多边形三角剖分：画廊看守
线性规划：铸模制造
正交区域查找：数据库查询
点定位：找到自己的位置
Voronoi图：邮局问题
排列与对偶：光线跟踪超采样
Delaunay三角剖分：高度插值
更多几何数据结构：截窗
凸包： 混合物
空间二分：画家算法
机器人运动规划：随意所之
四叉树：非均匀网格生成
可见性图：求最短路径
单纯形区域查找：再论截窗
2022-06-16 18:07:57
3.56MB
1