![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
图_钉
适时圆滑,适时锋芒!
展开
-
Delaunay三角形网格的构建描述
1、构造超大三角形,使得所有离散点均落在该三角形的内部; 2、向其中插入第一个离散点,并连接该点与另外3个顶点,分割成的3个三角形放入集合T中;3、插入下一个离散点,在集合T中找出其外接圆包含新插入点的三角形(称为影响三角形),删除影响三角形的公共边,将插入点同影响三角形的全部顶点连接起来并放入集合T中。使用局部优化过程LOP对这些新的三角形进行优化,并更新集合T。优化过程如下:原创 2012-05-08 20:57:55 · 2667 阅读 · 0 评论 -
泰森多边形的建立描述
建立泰森多边形算法的关键是对离散数据点合理地连成三角网,即构建Delaunay三角网。建立泰森多边形的步骤为:构造Delaunay三角网描述:http://blog.csdn.net/xz2001/article/details/7547698 1、离散点自动构建三角网,即构建Delaunay三角网。对离散点和形成的三角形编号,记录每个三角形是由哪三个离散点构成的。 2、找原创 2012-05-08 21:21:59 · 3156 阅读 · 0 评论 -
利用泰森多边形进行面雨量计算
1、计算原理 泰森多边形法的基本假定是,流域上各点的雨量用离该点最近雨量站的降雨量代表。用泰森多边形法计算流域的平均降雨量,是以各雨量站之间连线的垂直平分线,把流域划分为若干个多边形,然后以各个多边形的面积为权数,计算各站雨量的加权平均值,并把它作为流域的平均降雨量,一般来说结果比单纯算术平均法更为精确。2、在二维平面表示的流域内,生成 Delaunay三角形网格,详细描述如下:原创 2012-05-08 21:37:38 · 19319 阅读 · 4 评论