文件名称：散点的三角剖分，delaunay德劳内三角网络的搭建，Voronoi泰森多边形的建立
文件大小：6KB
文件格式：M
更新时间：2022-05-07 09:40:50
Vorono delaun 三角网络 模型化 泰森多边形
某个课程作业，花了6小时复现的delaunay三角和Voronoi多边形算法（真心不想做这种没有产出的事儿）。先构建三角网络再构建多边形网络，三角网络用逐点插入法。这是一个练习程序，自己照着原理实现的，没有特意考虑效率上的优化，只是在有些地方顺手做了些向量化处理。数据源是一个随机矩阵，三角网络的计算结果与matlab内建函数做了对比，证明没算错。具体实现上没严格按照资料上来，有一些自己的想法（其实主要是找的资料不详细也懒得深入调研了）