专利名称：一种网格模型简化方法和基于该方法的网格模型传输方法
技术领域：
本发明属于计算机图形处理技术领域，具体涉及一种基于边折叠的网格模型简化方法及基于该方法的网格渐进式传输方法。
背景技术：
传统的模型传输方法是基于传统文件传输实现的。其过程是通过客户端与服务器端建立网络连接，客户端向服务器发送文件请求，服务器响应请求把模型文件传送给客户端。这个传输的过程，客户端由于模型文件的不完整性，用户并不能及时的与模型进行交互。该方法简单且技术纯熟，模型传输无论是架在C/S上，还是B/S上都易于实现。但由于网格模型文件往往是较大的，这就对计算机的网络传输能力提出了挑战，且往往高延迟和慢响应是用户忍受不了的。
发明内容
针对现有技术的缺点或不足，本发明的目的在于提供一种基于边折叠的网格模型简化方法。针对该技术目的，本发明采取如下的技术解决方案一种网格模型简化方法，其特征在于，该方法采用嵌入三角形重要度的二次误差测度方法确定边折叠次序和边折叠后的新顶点，具体按下述步骤进行步骤一，计算网格模型中每个顶点基于三角形重要度的二次误差针对网格模型的每个顶点Vi= [vix Viy Viz 1]τ，定义Vi的误差测度为Vi与顶点Vi 相关联的三角形所在平面集合planes (Vi)的距离平方和,Vi的误差测度表示成二次型形式为
权利要求
1. 一种网格模型简化方法，其特征在于，该方法采用嵌入三角形重要度的二次误差测度方法确定边折叠次序和边折叠后的新顶点，具体按下述步骤进行 步骤一，计算网格模型中每个顶点基于三角形重要度的二次误差 针对网格模型的每个顶点Vi = [vix Viy Viz 1]τ，定义Vi的误差测度为Vi与顶点Vi相关联的三角形所在平面集合planes (Vi)的距离平方和，Vi的误差测度表示成二次型形式为
2. 一种基于权利要求1所述方法的网格模型传输方法，其特征在于，该方法按下述步骤进行步骤一，服务器端以网格模型文件的名称建立列表，并按照权利要求1所述方法依次对所有网格模型进行处理，得到所有网格模型的简化模型和记录所有被折叠边信息的文件，并将所得信息保存于数据库中；步骤二，客户端向服务器端请求网格模型文件列表，服务器端发送所请求的网格模型文件列表信息给予客户端，供用户进行缩略浏览；步骤三，用户选择目标模型并发出交互请求，同时客户端发送目标模型文件下载请求给服务器端；步骤四，服务器端对目标模型的简化模型进行传输，为保证数据传输的完整性，服务器端给客户端发送简化模型时采用一次性传输方式；客户端接收到简化模型并显示；步骤五，服务器端将目标模型的记录所有被折叠边信息的文件以数据块的形式不断地传输给客户端；客户端每接收到一个数据块，就以该数据块中所记录的被折叠边信息为依据，在简化模型中恢复被删除的顶点、被删除的三角形、被修改的三角形和被折叠的边，若客户端未完成对该数据块的处理，服务器端则不发送下一个数据块；直到服务器端完成目标模型的记录所有被折叠边信息的文件的传输，同时，客户端也按照目标模型的记录所有被折叠边信息的文件将客户端所请求的简化模型恢复完毕。
全文摘要
本发明公开了一种网格模型简化方法和基于该方法的网格模型传输方法。网格模型简化方法采用嵌入三角形重要度的二次误差测度方法确定边折叠次序和边折叠后的新顶点，具体对网格模型进行边折叠迭代处理，同时记录所有边折叠信息最终得到简化模型和记录有所有边折叠信息的文件；传输方法利用上述方法对网格模型进行简化，当客户机对网格模型发起浏览请求，服务端将简化模型传输给客户端，同时将记录有所有边折叠信息的文件以流数据的形式出输给客户端，客户端根据所接收到得记录有所有边折叠信息的文件完成简化模型的恢复。本发明的方法提高了大型网格模型在互联网上传输和浏览的实时性，有效的改善了大型网格模型在互联网上进行浏览的客户体验。
文档编号G06T17/20GK102546647SQ201210014088
公开日2012年7月4日 申请日期2012年1月17日 优先权日2012年1月17日
发明者任少平, 刘伦春, 周明全, 尚鹏, 晋武侠, 李康, 杜卓明, 王学松, 耿国华, 袁璐, 贺毅岳, 贺洁琼, 韩翼 申请人:西北大学