基于移动终端的网格简化算法

来源 :中山大学 | 被引量 : 0次 | 上传用户:chenlm08
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代科技的发展和3C的融合,一场围绕“显示为中心”的无线大革命拉开了序幕。这场无线大革命已经从90年代的数据网络向21世纪的视觉网络迈进,同时数字家庭也从第一代向第二代开始了跨越。在各种应用中,三维几何模型的数量规模和复杂程度在急剧地增长,人们对于实时操纵几何数据的要求逐日增高;另一方面,移动设备迅猛发展,用相对较低的处理能力来处理三维图形成为一个巨大的挑战。因此,针对手持设备的特点以及在此基础上进行图形简化和显示的研究具有十分重要的意义。 本文围绕移动手持设备上三维图形的显示,针对移动手持设备的特点,对模型的简化策略和保持模型的特征三角形进行了研究,提出一个在保持模型外观的基础上对网格模型进行简化,并且简化后的模型可以适应在移动手持设备上进行显示的完整算法。本文提出的基于三角形折叠的简化算法,利用三角形顶点的邻接三角形折叠前后的单位法向量变化大小来判定三角形三个顶点中的关键顶点,并将两个非关键顶点向关键顶点进行折叠以达到简化效果。此外,通过计算三角形三个顶点的相邻三角形的单位法向量差的绝对值之和判断出三角形的起伏程度,识别出模型的特征三角形,提出了保留特征三角形的简化策略;通过比较点的邻接边和邻接三角形的数量,识别出边界三角形,提出保留边界三角形的完整简化策略。文章最后给出了经过此算法处理后的模型在移动手持设备上的模拟应用情况。完整的基于三角形折叠和特征保留的简化算法可以在保持模型外观的同时有效的降低模型的规模,并且为在移动手持设备上几何模型的实时显示提供了基础。随着移动计算技术的发展,移动三维图形的应用将会越来越多,本文的简化算法可以得到广泛的应用。
其他文献
随着计算机科学技术的发展与普及,特别是计算机在国民经济各重要部门的广泛应用,计算机安全已成为当前信息社会非常关注的突出问题。而数据库系统作为计算机信息系统的核心部件
Peer-to-peer(P2P)作为以文件共享为初始目的的应用,允许任意终端用户对等体(Peer)间通过Internet完成文件交换。在P2P应用仅有的短短几年发展时间里,它已成为了占用Internet流
近年来,随着网络技术的发展,P2P网络迅速普及开来。不同于客户机/服务器(C/S)结构,P2P并不严格的区分服务提供者和消费者,即参与的节点(Peer)都是平等的一种自组织、没有中央职权
受益于网络技术和移动通信技术的发展,人们开始使用越来越多的而且是各种各样的无线或者移动设备进行通信,处理和存储各种个人数据,像电话号码、个人记事本、会议信息等。用户将
监测功能是网格系统的基本组成部分,本论文认为通过SOA可以构建与具体网格系统无关的监测系统,同时现有的网格监测系统存在不支持测试内容的动态增加和更新、缺乏统一的监测结
命名实体的识别一直是自然语言处理领域的研究焦点之一,对信息抽取、问答系统、机器翻译等方面的研究有着十分重要的价值。虽然命名实体识别技术已经相当成熟,但是从评测的结果
基于Linux和J2ME的智能手机已成为嵌入式系统应用研究中的热点问题。同时,图形用户界面(GUI)在智能手机等嵌入式系统中的地位也越来越重要,它将承载越来越多的增值业务和数据服务
随着经济的发展和信息科技的进步,电子商务逐渐成为当今业务贸易的趋势。快递行业作为近来新兴的行业,更是得到了飞速发展,其对信息处理的要求也越来越高。然而,快递行业的处
由于数据挖掘是从大量真实数据中提取有价值的知识,在数据挖掘的过程中很可能会引发敏感信息的泄露,这就带来了隐私保护方面的诸多问题。因此,如何在保护隐私的同时得到满意的挖
移动计算环境的移动性、灵活性等特点使其具有广泛的应用前景,但是它的带宽窄、无线通讯易受干扰等特性也会导致系统出现故障,所以在移动计算环境中引入容错技术是目前研究的