天使之吻
2012-06-06, 12:48
地物模型和地形模型的集成实际就是构造格网和三角网的混合地形,两者接
壤的部分采用三角网,而地形的其他部分采用格网。具体步骤如下
步骤l:[/B]根据地形模型的数据结构可以求出其最小外接矩形MixBox以及所
有的边界边集合{Edgei}。根据mixBox的范围可以确定最小外接矩形覆盖的地形
表面的范围,假设其所在的地形表面的范围为(rowl,columnl)一(row2,
column2)。
步骤2:求出地形表面(fowl,columnl)一(row2,column2)范围内
的所有格网点集合{Poti)。(该步骤实现比较简单,根据读入的dem格网点数据
和范围,即可求出格网点集合{Poti))
步骤3:根据判断点在多边形内的算法,对格网点集合{Poti)中的所有格网
点进行判断,找出在地物边界多边形(这里特定为矩形)之内的格网点,将这些
点予以删除,不参与三角形的构造。
步骤4:把地物底部的边界点逐个插入到地形中,同时内插这些插入点的高
程值,直到所有的边界点都被插入完毕。
步骤5:根据约束Delaunay三角网算法,把边界集合{Edgei)中的所有边逐
条插入到地形中,构造约束的三角形集合。
请教高手这些步骤怎么实现啊,急用!!
壤的部分采用三角网,而地形的其他部分采用格网。具体步骤如下
步骤l:[/B]根据地形模型的数据结构可以求出其最小外接矩形MixBox以及所
有的边界边集合{Edgei}。根据mixBox的范围可以确定最小外接矩形覆盖的地形
表面的范围,假设其所在的地形表面的范围为(rowl,columnl)一(row2,
column2)。
步骤2:求出地形表面(fowl,columnl)一(row2,column2)范围内
的所有格网点集合{Poti)。(该步骤实现比较简单,根据读入的dem格网点数据
和范围,即可求出格网点集合{Poti))
步骤3:根据判断点在多边形内的算法,对格网点集合{Poti)中的所有格网
点进行判断,找出在地物边界多边形(这里特定为矩形)之内的格网点,将这些
点予以删除,不参与三角形的构造。
步骤4:把地物底部的边界点逐个插入到地形中,同时内插这些插入点的高
程值,直到所有的边界点都被插入完毕。
步骤5:根据约束Delaunay三角网算法,把边界集合{Edgei)中的所有边逐
条插入到地形中,构造约束的三角形集合。
请教高手这些步骤怎么实现啊,急用!!