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