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