某个课程作业，花了6小时复现的delaunay三角和Voronoi多边形算法（真心不想做这种没有产出的事儿）。先构建三角网络再构建多边形网络，三角网络用逐点插入法。这是一个练习程序，自己照着原理实现的，没有特意考虑效率上的优化，只是在有些地方顺手做了些向量化处理。数据源是一个随机矩阵，三角网络的计算结果与matlab内建函数做了对比，证明没算错。具体实现上没严格按照资料上来，有一些自己的想法（其实主要是找的资料不详细也懒得深入调研了）
2021-09-29 14:20:57
6KB
1