计算几何求凸包（安德鲁算法）
处理何种问题：凸包可以看成在木板上钉许多钉子，用一根橡皮筋框住所有钉子所得到的多边形，最终能求得都由哪些钉子构成该凸包。如下图所示：
2022-06-17 23:48:07
212KB
1
matlab最简单的代码Python的扩散图和几何谐波
概述
适用于Python的diffusion-maps图库提供了扩散图[fn：1]和几何谐波[fn：2]的快速且准确的实现。
它的速度源于稀疏线性代数和（可选）图形处理单元的使用，以加快计算速度。
在具有超过2亿个非零条目的矩阵上，所包含的代码通常使用GPU来解决SciPy特征值问题的速度比SciPy快3倍。
该软件包包括一个命令行实用程序，用于快速计算数据集上的扩散图。
diffusion-maps模块的一些功能包括：
使用最近的邻居快速评估距离矩阵。
使用稀疏线性代数快速准确地计算特征值/特征向量对。
可选的GPU加速的稀疏线性代数例程。
库的可选接口。
简单且易于修改的代码。
[fn：1]
Coifman，RR，＆Lafon，S.（2006）。
扩散图。
应用与计算谐波分析，21（1），5-30。
[fn：2]
Coifman，RR，＆Lafon，S.（2006）。
几何谐波：一种用于经验函数的多尺度样本外扩展的新颖工具。
应用与计算谐波分析，21（1），31–52。
先决条件
该库在Python
3.5+中实现，并使用和。
2022-06-17 10:24:04
221KB
1
计算几何_算法与应用（原著Mark de Berg等，清华大学中译版）
计算几何：导言
线段求交：专题图叠合
多边形三角剖分：画廊看守
线性规划：铸模制造
正交区域查找：数据库查询
点定位：找到自己的位置
Voronoi图：邮局问题
排列与对偶：光线跟踪超采样
Delaunay三角剖分：高度插值
更多几何数据结构：截窗
凸包： 混合物
空间二分：画家算法
机器人运动规划：随意所之
四叉树：非均匀网格生成
可见性图：求最短路径
单纯形区域查找：再论截窗
2022-06-16 18:07:57
3.56MB
1
作者: H.霍普夫
出版社: 科学出版社
译者: 吴大任
出版年: 1987
页数: 188
定价: 1.80
统一书号: 13031-3574
内容简介 · · · · · ·
本书以欧拉示性数为中心讨论多面体的微分几何,讨论曲线论的大范围性质,多面体的体积和多边形的面积及二维曲面的整体微分几何。
书名原文:Differential geometry in the large
2022-06-14 20:37:31
5.8MB
1