多核平台下的网格简化算法研究

被引量 : 0次 | 上传用户:coophui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的进步,在计算机图形学、虚拟现实、计算机辅助设计技术、地理信息系统和医学图像等领域所构造和使用的模型越来越精细、越来越复杂,这些复杂的模型动辄就产生数以百万计的面片,而斯坦福大学的数字米开朗基罗计划中著名的大卫雕像的三角面片更高达20亿。这些复杂的模型对计算机的存储容量、处理速度、绘制速度、传输效率等都提出了很高的要求。然而在很多情况下,高分辨率的模型并不总是必要的,模型的精确度以及需要处理的时间也要有一个折衷,因此需要用一些相对简单的模型来代替原始模型,这就是对模型进行简化。   复杂庞大的模型可视化的工作对计算机的性能提出了很高的要求,因而网格简化技术有了深入的发展。目前,国内外学者已提出很多种网格简化方法。根据网格简化所依据的性能评价标准,可以将现有方法分为基于拓扑结构、基于简化过程、基于误差和基于视点相关性等四类。   这些技术的目的都是为了去创建一个与原始模型相近似的模型,并且简化后的模型保持了原模型形状的重要细节。然而,这些技术通常都是非常慢以至于不适合于数据量比较大的模型。   本文基于二次误差测度的网格简化算法,利用多核平台的优势,提出一种并行策略来提高网格简化的效率。结果表明,在多核平台优化后的并行算法比优化前串行的网格简化算法在效率上有明显提升,并且简化模型有较高的近似精度。
其他文献
地籍管理信息系统作为地理信息系统(GIS)与土地管理事务相结合的产物,为土地管理工作提供了快捷有效的信息获取手段和管理方法,通过引入GIS现代化信息技术,能够提高土地管理
移动GSM通信网络优化的主要任务是对网络设备参数进行分析和调整,确保稳定的网络性能和良好的用户感知。随着网络规模的迅速扩大,网络优化工作的难度越来越大,需要测试的路段
虚拟机技术通过对硬件资源进行模拟,实现对硬件资源的虚拟化。这样,采用了虚拟机技术,一台计算机可以提供多个相同的计算机硬件平台,从而能够同时运行多个操作系统并实现它们之间
随着计算机与信息技术的不断发展,生物特征识别技术受到了广泛的关注,指纹因其唯一性和终生不变性成为目前最可靠的生物特征识别技术研究对象之一。尽管目前在此技术上已有许
在当今的信息社会,信息安全已经成为迫切需要解决的问题。数据加密技术是一种主动的信息安全保护措施,为解决信息安全的问题提供了有效的方法。本文所研究的移动可编程数据加
在已经到来的Web 2.0时代,搜索引擎在互联网上扮演了越来越重要的角色,而日益增多并且成熟的互联网用户对搜索引擎的要求也越来越高,其功能也在不断丰富和完善当中,输入自动
在生物信息学领域,DNA微阵列技术的出现是一个具有里程碑意义的重大技术突破。随着研究的不断深入,它已被广泛应用于药物研究、基因测序等众多领域,具有极高的应用价值和广阔
下一代移动通信网络将是基于多种无线接入技术融合共存的异构无线网络。现有网络或者因为覆盖范围不够,或者所能提供的带宽不高,或者服务质量(Quality of Service,Qo S)保障
在白血病自动诊断过程中,骨髓细胞分割是一个非常重要的环节,分割结果的好坏直接关系到后续识别的效果。由于骨髓细胞图像的多样性和复杂性,目前还没有一种完全通用的分割方
半个世纪以来,全息技术得到了长足的发展。全息技术以其不同于传统照相的成像原理和独特的成像特点,在工业检测、医学疾病的诊断与分析、电影、电视、展览、信息存储和军事武