四面体格网常用栅格算法自动生成,四面体格网及其数 据结构如图7.3所示。
四面体
4 四面体格网模型
四面体
体号 面号 属性 …
1 A,B,C,D
…
面号 线段号 属性
线号 起点 终点 属性 点号 X Y Z 属性
A a,c,f
a 23
1 43 0
B a,b,e
b 34
2 24 0
C b,d,f
c 12
3 10 3 0
图7.1 晶胞结构
体模型
• 2 八叉树结构
八叉树结构是由四叉树结构推广到三维空间形成的一 种三维栅格数据结构。该结构将一个立方体的三维空间等 分为八个卦限,如果某一个卦限内的物体属于同一属性就 不再细分,否则,将该卦限再细分为八个卦限,直到每个 体元内都属于同一属性或达到规定的限差为止。其结构表 示如图7.2所示。
③ 库函数。如图7.17所示。
客户应用程序
OpenGL DLL
服务器DLL
Win 32 DLL
视频驱动程序
OpenGL 命令 客户
服务器
图7.17 客户/服务器模式下的OpenGL运行机制
OpenGL
• (2)基本操作
几何顶点数据
求解器
顶点依次操作 和图元组装
光栅化
逐个片段 操作列表
显示列表
帧缓存
之间的转换有时只能是近似的甚至是不成立的等缺点。由于三
维几何与拓扑方面的复杂性,难以有一个完善的三维数据模型
来描述所有的三维空间目标,因此,采用混合结构的数据模型
是现阶段三维GIS理论和应用发展的重要方向。
7.1 三维景观建模
• 体模型、面模型和混合模型各自的优缺点见下表 :