[发明专利]一种基于特征保留的三维模型递进传输方法

权利要求书

1、一种基于特征保留的三维模型递进传输方法，其特征在于包括下列步骤：

(1)对原始网格模型进行保留特征的简化，形成粗糙基网格；

(2)对形成的粗糙基网格实施八叉树压缩编码，形成递进网格文件；

(3)采用Browser/Server结构下八叉树解码-递进网格传输的递进传输模式，所述Browser/Server结构下是指客户端使用内嵌于Web浏览器的JavaApplet，所述八叉树解码-递进网格传输的递进传输模式实现过程为：在传输解码阶段，首先采用基于八叉树广度优先遍历的逐层细化方式恢复基网格；在基网格信息传输完毕后，继续采用递进网格传输的方式，传输一系列细节恢复信息，对模型进行优化和恢复；所述的递进网格传输需要一边下载文件数据，一边进行模型渲染，即服务器将模型文件顺序的传输到客户端，客户端在接收数据的同时分析数据内容，针对内容的不同构建不同的内部模型数据表示，以便开始绘制；同时在每个新信息到达时，都需要更新内部的数据内容，并重新更新屏幕中的图像；

(4)在上述步骤的基础上采用面向对象的视点相关传输策略传输三维场景，所述采用面向对象的视点相关传输策略的步骤如下：

a.为场景中每个对象构建一个单独的数据流，对每个数据流都采用前述八叉树解码-递进网格传输的递进传输模式；

b.在客户端设置下载、分析、绘图线程，进行同步控制，保证对象的并行传输；

c.在客户端计算视点信息，并根据视锥可见性判断当前需要传输的对象；

d.服务器接收客户端传送的所需对象标志，发送相应的优化信息。

2、根据权利要求1所述的基于特征保留的三维模型递进传输方法，其特征在于：所述步骤(1)中对原始网格模型的简化，采用了基于三角形折叠的保留拓扑边界及纹理或颜色属性的方法，步骤为：

(1)对原始三角形网格进行分类：边界三角形、角点三角形、内部三角形、特征三角形；

(2)根据三角形的分类，采用不同的误差度量方法：

a.对于内部三角形，为每个三角形T_i配备一个4×4的误差矩阵Q_i，并假设其折叠后的新点为v_i，定义三角形的折叠误差为ϵ(Ti)=viTQivi,]]>通过使误差最小得到v_i位置；

b.对于角点三角形，限定其折叠后的新点v_i为原边界上的一个顶点，采用与步骤a相同的方法计算折叠误差；

c.对于边界三角形和特征三角形，置其折叠误差为最大值；

(3)得到所有三角形的折叠误差之后选择误差最小的三角形执行折叠操作。