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