多边形2三角形
Polygon2Triangle 是一个简单的 MFC 应用程序，用于对多边形进行三角剖分。 三角剖分算法的实现基于poly2tri.js
poly2tri.js：一个二维约束的 Delaunay 三角剖分库
基于 V. Domiter 和 B. Zalik 的论文“Sweep-line algorithm for constrained Delaunay triangulation”
2022-06-12 15:47:23
1.09MB
1
某个课程作业，花了6小时复现的delaunay三角和Voronoi多边形算法（真心不想做这种没有产出的事儿）。先构建三角网络再构建多边形网络，三角网络用逐点插入法。这是一个练习程序，自己照着原理实现的，没有特意考虑效率上的优化，只是在有些地方顺手做了些向量化处理。数据源是一个随机矩阵，三角网络的计算结果与matlab内建函数做了对比，证明没算错。具体实现上没严格按照资料上来，有一些自己的想法（其实主要是找的资料不详细也懒得深入调研了）
2021-09-29 14:20:57
6KB
1
Delaunay triangulation介绍文档，非常棒的讲义，处理网格划分和点的空间划分非常有用，作为参考
2021-08-16 14:40:01
2.31MB
1