[发明专利]一种网格模型简化方法和基于该方法的网格模型传输方法

说明书

技术领域

本发明属于计算机图形处理技术领域，具体涉及一种基于边折叠的网格模型简化方法及基于该方法的网格渐进式传输方法。

背景技术

传统的模型传输方法是基于传统文件传输实现的。其过程是通过客户端与服务器端建立网络连接，客户端向服务器发送文件请求，服务器响应请求把模型文件传送给客户端。这个传输的过程，客户端由于模型文件的不完整性，用户并不能及时的与模型进行交互。该方法简单且技术纯熟，模型传输无论是架在C/S上，还是B/S上都易于实现。但由于网格模型文件往往是较大的，这就对计算机的网络传输能力提出了挑战，且往往高延迟和慢响应是用户忍受不了的。

发明内容

针对现有技术的缺点或不足，本发明的目的在于提供一种基于边折叠的网格模型简化方法。

针对该技术目的，本发明采取如下的技术解决方案：

一种网格模型简化方法，其特征在于，该方法采用嵌入三角形重要度的二次误差测度方法确定边折叠次序和边折叠后的新顶点，具体按下述步骤进行：

步骤一，计算网格模型中每个顶点基于三角形重要度的二次误差：

针对网格模型的每个顶点v_i＝[v_ix v_iy v_iz 1]^T，定义v_i的误差测度为v_i与顶点v_i相关联的三角形所在平面集合planes(v_i)的距离平方和，v_i的误差测度表示成二次型形式为：

Δ(vi)=Σk=1N(pkTvi)2=Σk=1NviT(pkpkT)vi=viT(Σk=1NKpk)vi]]>

其中：p_k是由方程ax+by+cz+d＝0定义的以顶点v_i作为顶点的三角形所在平面，其中a²+b²+c²＝1，p_k∈planes(v_i)，i取正整数，k∈[1，N]，N为以顶点v_i作为顶点的三角形的总数量，是平面p_k的基本误差二次型：