三角网格渐进压缩算法研究

被引量 : 0次 | 上传用户:mnbvcxzxzh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着三维建模以及三维扫描技术的发展,三维模型不断增长的复杂度和数据量跟有限的网络带宽之间形成尖锐的矛盾,渐进压缩技术旨在改变三维模型传输完毕才能显示的弊端,实现网格模型边传输、边解压、边显示的渐进传输模式。渐进网格就是一种典型的渐进压缩技术,但在简化效率和拓扑压缩比率上都不是特别理想,论文在研究渐进网格的基础上提出了新的渐进压缩算法,很好地弥补了这些不足。提出相关边优先的简化算法,以渐进网格为简化模式,以二次误差为误差度量,优先考虑对前条折叠边的相关边进行折叠,由误差阈值对优先权进行约束,这样有利于渐进网格拓扑压缩。同时对每条折叠边进行预折叠分析,筛选优质折叠边保证简化质量。渐进网格的每条点分裂记录的拓扑数据由两个面片表示,结合简化算法,大部分面片可在前条记录的面片的周边区域中找到,对这类面片采用两个简单的索引号表示,最后用Huffman编码对索引号进一步压缩。点分裂记录的点坐标数据采用单位立方体编码法进行压缩,单位立方体原点设在基网格中心。提出P2P和B/S两种渐进传输模式将渐进压缩应用于网络传输;根据提出的算法开发了AutoLOD多分辨率模型生成系统;设计了种针对三角网格存储的数据结构,能实现点边面的相互关联;开发了一种三叉树查找法,实现STL文件的快速导入;给出了一种紧凑的支持三维模型渐进传输的数据存储格式。
其他文献
介绍了容灾技术的原理 ,并通过介绍IBM公司的SHARE 78所提出的 7个等级详述了容灾系统的组成结构和不同的构建方式 ;最后介绍了几家主流供应商所提供的产品和解决方案 ,以便
未来主义作为一个在欧洲产生了广泛影响的文学艺术运动,发源于意大利,随后传入俄国。学界对俄国未来主义的认识,更多地关注其现代性特点以及与意大利未来主义的联系,对俄国特
研究背景:精原干细胞是一群具有高度自我更新能力和分化潜能的成体干细胞,是精子发生的起始。揭示精原干细胞增殖和分化的调控机制是促进精原干细胞体外培养和移植以及精子发
在考虑物流规划部门和客户双方利益的基础上,采用双层规划模型描述物流配送中心的选址问题。基于进化博弈与多目标优化的思想设计了层次遗传算法来求解该模型,通过两个遗传算
<正>广大农村学生英语听力特别差,从历年中考英语成绩来看,英语听力满分为三十分,而农村学生英语听力平均分则为十五分以下,比笔试成绩还差。针对此,抓好农村学生听力教学是
小村寿太郎是明治末期的知名外相,其外交生涯被冠以“小村外交”之称留名史册。“满洲经营”是日本大陆政策在征服“满洲”这一关键性一步上的具体政策。在日俄战争前后,小村
为了提高磁悬浮轴承高频电主轴控制系统中电涡流传感器的温度稳定性,针对恒频调幅式电涡流位移振动传感器,分析了电涡流传感器的基本结构和工作原理,建立了检测电路数学模型,找出
本文阐述我国的磷渣资源、国内外磷渣的研究和应用现状;分析了磷渣及磷渣水泥混凝土的基本性能与磷渣的应用领域,提出了进一步研究和应用的方向。
保护和改善生态环境是我国公共政策的重要目标,也是公共治理关注的重点。建设生态文明,公共政策工具是重要的手段。目前,如何运用公共政策工具,保护和改善生态环境已经成为学
以宏村、西递为代表的古徽州村落,是徽商文化的历史积淀和文化结晶。本文通过对宏村和西递的村落布局、建筑特色、雕刻设计等民居艺术的深入考察,认为其间浸透着浓郁的儒家文