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

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

a）四面体格网生成算法

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

（b）逐次插入算法

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

（c）分治算法

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

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

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

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

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