[发明专利]基于局部最小生成树的点模型快速无损压缩处理方法有效
| 申请号： | 200910187704.3 | 申请日： | 2009-09-27 |
| 公开（公告）号： | CN101661631A | 公开（公告）日： | 2010-03-03 |
| 发明（设计）人： | 王鹏杰;宋海玉 | 申请（专利权）人： | 大连民族学院 |
| 主分类号： | G06T17/00 | 分类号： | G06T17/00;G06T9/00 |
| 代理公司： | 大连科技专利代理有限责任公司 | 代理人： | 于忠晶 |
| 地址： | 116600辽宁省大*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及计算机图形处理领域。基于局部最小生成树的点模型快速无损压缩处理方法。首先将点模型表面切分成小单元；对每个单元中的点，以它们之间的距离为权值，进行最小生成树的生成；将每个最小生成树编码，并利用最小生成树的拓扑结构预测；然后将真实值与其预测值利用浮点数压缩算法进行压缩处理。该方法通过对点模型中的点在空间上进行分组处理，有效地减少了计算量，从而提高了算法的运行速度；快速高效的浮点压缩方法也有效地提高了算法的运行速度和压缩率。较以往的点模型无损压缩方法，实验表明本发明提出的方法在压缩率和压缩速度方面具有较高的压缩速度和压缩效果。 | ||
| 搜索关键词： | 基于 局部 最小 生成 模型 快速 无损 压缩 处理 方法 | ||
【主权项】：
1、基于局部最小生成树的点模型快速无损压缩处理方法，其特征是：首先通过数据采集系统将模型数据采集，输入处理系统进行处理，处理时首先将点模型表面切分成小单元；对每个单元中的点，以它们之间的距离为权值，进行最小生成树的生成；将每个最小生成树编码，并利用最小生成树的拓扑结构预测；然后将真实值与其预测值利用浮点数压缩算法进行压缩处理。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于大连民族学院，未经大连民族学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910187704.3/，转载请声明来源钻瓜专利网。
- 上一篇：自助式报纸销售机
- 下一篇：一种远程实验系统及其实现方法
