麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

GIS空间数据库(69)四面体格网生成算法及可视化

四面体格网数据的生成算法

a)四面体格网生成算法

该算法的思想是:在数据场中先构成第一个四面体,然后以四面体的某个面向外扩展生成新的四面体,直至全部离散点均已连成网为止。

(b)逐次插入算法

该算法思想是:将未处理的点加入到已经存在的四面体格网中,每次插入一个点,然后将四面体格网进行优化。

(c)分治算法

该算法的思想是:首先将数据排序,即将点集V按升序排列使(xi,yi,zi) <(xi+1,yi+1,zi+1),不等式成立的条件是xi <= xi+1且yi <= yi+1 且zi <zi+1.然后递归地分割数据点集,直至子集中只包含四个点而形成四面体,然后自下而上地逐级合并生成最终的四面体格网。

四面体格网的空间实体的可视化

有两类不同的可视化算法:

第一类算法首先由三维空间数据场构造出中间几何图元(如曲面、平面等),然后再由传统的计算机图形学技术实现画面绘制。最常见的中间几何图元就是平面片,当我们需要从传统的计算机图形学技术实现抽取出等值面时就属于这种情况。可以抽取出一个等值面,也可以抽取出多个等值面。

第二类算法与第一类算法完全不同,它并不构造中间几何图元,而是直接由三维数据场产生屏幕上的二维图象,称为体绘制算法。

相关阅读

麻辣GIS-Sailor

作者:

GIS爱好者,学GIS,更爱玩GIS。

声明

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

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

手机阅读
公众号关注
知识星球
手机阅读
麻辣GIS微信公众号关注
最新GIS干货
关注麻辣GIS知识星球
私享圈子

留言板(小编看到第一时间回复)