[发明专利]一种三维模型的自适应化简、渐进传输和快速绘制的方法

权利要求书

1.一种三维模型的自适应化简方法，其特征在于：包括如下步骤，

第一、创建并初始化空间实体视图模型，用于对三维模型的显示过程进行模拟；

第二、通过所述空间实体视图模型的视景体裁剪掉处在视景体之外的三维模型或三维模型的一部分；

第三、通过所述空间实体视图模型对所有在视景体内的三维模型进行消隐分析，所述消隐分析包括将不可见的三维模型去除；以及将可见三维模型中的不可见的三维模型数据去除的步骤；

第四、根据消隐分析结果获取可见三维模型及其模型数据。

2.根据权利要求1所述的三维模型的自适应化简方法，其特征在于：所述空间实体视图模型包括，

栅格数据结构：视图窗口平面划分成均匀的网格，该网格单元为一像素，栅格数据结构即为像素阵列，栅格中的每个像素是栅格数据中最基本的信息存储单元，其坐标位置可以用行号和列号确定；

模型的控制参数：至少包括视图窗口的外包矩形，视点参数，投影参数，所述的所有控制参数统称为视口参数；

模型的控制模块：包括初始化模块，用于给空间实体视图模型的栅格数据赋初始值和给空间实体视图模型的控制参数赋值；坐标变换模块，用于将空间数据的原始坐标系下的坐标点根据空间实体视图模型的控制参数变换为视图窗口坐标系下的坐标点；像素操作模块，用于给像素赋值、读取和判定像素值。

3.根据权利要求2所述的三维模型的自适应化简方法，其特征在于：所述初始化所述空间实体视图模型的步骤包括，

将实际视图窗口的外包矩形赋值给空间实体视图模型的视图窗口的外包矩形；根据视图窗口的外包矩形给模型分配栅格数据，并给分配的栅格数据赋初始值；

给视点参数赋值，视点参数包括：1)视点在原始坐标系中的位置O(x_o，y_o，z_o)，其中x_o，y_o，z_o表示视点在原始坐标系中的三个分量；2)视点所观察的目标位置A(x_a，y_a，z_a)；3)虚拟照相机向上的向量up(x_up，y_up，z_up)；

给投影参数赋值，投影参数包括正交投影和透视投影；

根据视图窗口的外包矩形和投影参数确定视景体。

4.根据权利要求3所述的三维模型的自适应化简方法，其特征在于：所述在基于深度的显示操作中，所述初始化所述空间实体视图模型的步骤包括对视景体参数赋值，所述视景体参数包括视景体的视角、近裁剪面到视点的距离和远裁剪面到视点的距离。

5.根据权利要求1所述的三维模型的自适应化简方法，其特征在于：所述消隐分析的方法采用物体空间法、图象空间法、物体空间和图像空间的消隐分析法中的任意一种方法或任意方法的组合。

6.根据权利要求5所述的三维模型的自适应化简方法，其特征在于：所述第三步骤之前，用于选择性地进行在空间实体视图模型的视图窗口坐标系下对三维模型数据进行退化分析的步骤，用于确定三维模型数据在空间实体视图模型的视图窗口坐标系下是否能构成有效的多边形。