使用耳切法将多边形三角化： 该库实现了修改后的耳朵切片算法，通过z 阶曲线散列优化并扩展到以不保证三角剖分正确性的方式处理孔洞、扭曲多边形、退化和自相交，但尝试始终为地理形状等实用数据。 它基于来自FIST 的想法： Martin Held 的Fast Industrial-Strength Triangulation of Polygons和Triangulation by Ear Clipping by David Eberly。

VTK实现Delaunay三角化：读取本地无序顶点，可生成顶点索引

用于二次函数顶点坐标、对称轴、开口方向、格式转换 个人创作（含源码、exe）

在ThreeJS中使用自定义顶点和片段着色器

根据已知顶点集合，求覆盖所有点的凸包，返回构成该凸包的所有顶点的集合，用的是扫描法，该代码针对二维空间下的点集，用C#实现。

给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果UV,且对任意(u,v)∈E有u∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 程序运行结束时,将计算出的最小权顶点覆盖的顶点权之和以及最优解输出到文件output.txt中.文件的第1行是最小权顶点覆盖顶点权之和;文件第2行是最优解Xi.1≤i≤n,Xi=0表示顶点i不在最小权顶点覆盖中,Xi=1表示顶点i在最小权顶点覆盖中. 输入文件示例 输出文件示例 Input.txt output.txt 7 7 13 1 100 1 1 1 100 10 1 0 1 1 0 0 1 1 6 2 4 2 5 3 6 4 5 4 6 6 7

最小权顶点覆盖问题 给定一个赋权无向图 G=(V,E)，每个顶点 v V ∈ 都有一个权值 w(v)。如果 U 包含于 V， 且对于 ， 且对于(u,v) E ∈ 有 u U ∈ 且 v V ∈ -U，则有 v K. ∈ 如：U = {1}, 若有边（1，2） ， 则有 2 属 于 属 于 K. 若有集合 U 包含于 V 使得 U + K = V, 就称 U 为图 G 的一个顶点覆盖。 G 的最小权 顶点覆盖是指 的最小权 顶点覆盖是指 G 中所含顶点权之和最小的顶点覆盖。

代码解读-掌握g2o顶点编程套路，内含自动驾驶学习资料

多段线上加点的LISP程序：正常运行CAD；命令appload加载插件，加载成功后键入命令apv（命令可自行更改）；即可运用。

试设计一个算法，求图中一个源点到其他各顶点的最短路径。 （1）用邻接表表示图； （2）按长度非递减次序打印输出最短路径的长度及相应路径。