麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

三维空间建模方法之LOD模型算法(二)

上一篇文章中,我简单介绍了LOD模型,以及LOD模型的一些分类,不过由于时间紧凑,所以并没有说下去,这次继续写关于LOD模型的文章。

根据结构的不同我们可以简单的把LOD模型划分为下面三类。

  1. 基于TIN的层次结构
  2. 基于Grid的树结构
  3. 混合结构

如图:

基于TIN的层次结构

层次模型生成算法

用一分三的方法在TIN中移去或增加点,来构造层次TIN模型。该算法的时间复杂度为O(Nn)(N、n分别为层数和节点数);

自适应层次模型

该算法将三角形的分裂分为5种情况;

渐进模型生成算法

该算法通过一系列的顶点分裂与合并,实现对原始模型的变换,从而构建不同分辨率的LOD模型,能严格控制复杂模型的简化误差,并产生较好的图像效果。

 

树结构LOD模型算法

四叉树剖分算法

通过递归方法对地形进行自顶向下的四叉树分裂,如下图

二叉树剖分算法

实质是将矩形地形区域按对角线划分成两个直角三角形,判断每个直角三角形的误差是否大于给定的阈值,若不大于,则使用该直角三角形的直角顶点和斜边的中点的连线对该三角形进行再次划分,使其变为两个三角形,重复上述方法直到所有的三角形的误差都小于给定的阈值误差,则剖分操作停止。

如下图,根层(L=0)三角形T=(Va,V0,V1),下一层(L=1)是中点连线劈开的,其余层次都是按此规则递归劈开而成。

混合结构LOD模型算法

基本原理:将原始建模区域M分成n个子块,各子块Mi分别采用TIN模型或Grid模型来独立构建LOD模型Mi’,然后对构造结果进行合并,生成最后的全区域LOD模型M’;

麻辣GIS-Sailor
作者:
GIS爱好者,学GIS,更爱玩GIS。
微博关注
手机阅读
赞赏支持
手机阅读
微信捐助麻辣GIS
微信打赏
支付宝捐助麻辣GIS
支付宝打赏

声明

1.本文所分享的所有需要用户下载使用的内容(包括但不限于软件、数据、图片)来自于网络或者麻辣GIS粉丝自行分享,版权归该下载资源的合法拥有者所有,如有侵权请第一时间联系本站删除。

2.下载内容仅限个人学习使用,请切勿用作商用等其他用途,否则后果自负。

3.如果本文对您有所帮助,请您对我们团队进行 打赏捐助让我们在传播3S的路上可以走得更远,不胜感激。PS:如果你是学生党,请优先把经费用于购买学习资料 以及 与小哥哥/小姐姐约会上:-)

如您有疑问,可在文末留言,或到麻辣GIS QQ群中提问。

QQ群(一):291616564 加入QQ群

QQ群(二):166408035 加入QQ群

QQ群(三):627853279 加入QQ群

QQ群(四):436386604 加入QQ群

QQ群(五):606176554 加入QQ群

QQ群(六):946178380 加入QQ群

QQ群(七):861271808 加入QQ群

新疆互助群:910717627 加入QQ群

微信公众号:malagis,扫描右边二维码直接关注。

发表评论