快速精确的四面体可视化研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:cmm870811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
直接体绘制技术是科学计算可视化的重要组成部分,它帮助研究人员从规模庞大、错综复杂的体数据中抽取出重要的科学概念和信息,已广泛应用于众多领域。非规则体数据分布随意性大,形状大小不一,能模拟在空间上密度分布变化较大的物理模型,展现变化剧烈区域的结构细节,在科学计算与仿真模拟领域具有极其重要的作用。三维体数据场的非规则体表示虽提高了表示精度,降低了存储需求,但也增加了计算和绘制的复杂度。如何降低计算复杂度,提高绘制质量,是非规则数据体绘制的研究重点。针对这两个问题,本文对非规则数据可视化方法进行了研究,主要研究内容如下:1)针对体数据模型的细节及数据量的日益增多,本文提出高质量的四面体简化算法,综合考虑简化前后整个受影响区域内的标量值、各四面体二面角、边长比等因素的变化情况来优化误差评估函数,精确提取少量但关键的数据;接着,利用四面体转换、四面体分割等技术优化四面体质量。该方法为后续的体绘制算法减轻计算和绘制上的重担。2)排序是单元投影法的主要瓶颈。为了提高排序效率,本文提出基于K-D树空间划分的排序策略,通过对体数据的物理切割和重组使得各叶节点内的四面体排序同时进行,且分割时考虑切割面两侧四面体数量的负载平衡。在保证精确排序的同时能极大地提高排序的效率。3)规则体数据的组织结构较为简单,处理过程简单,利于并行。因此将非规则数据规则化,能有效提高系统的交互性能。本文提出自适应的规则化表示方法来构建八叉树结构,改进采样方法,并结合深度信息将采样结果转换成适用于GPU的八叉树纹理结构。然后提出了变步长的采样绘制策略。降低数据的空间存储量和处理时间,并且在绘制质量、绘制效率方面都得到较大提高。经大量实验证明本文的方法灵活、可靠,有较高的实际应用价值。
其他文献
学位
在竞争日益激烈的电信行业,高效利用各个独立、分布的业务系统在长期生产经营活动中积累沉淀下来的数据,是电信运营商正确制定营销策略,取得竞争优势的重要保证。然而,运营商独立
网络搜索的研究是当前计算机科学领域研究的热点与前沿,研究重点逐渐从原始的关键字搜索趋向于更加智能更加复杂的高级搜索,如实体搜索领域。在实体搜索中,输入为一个关键字或语
随着视频会议、VOD、大规模网络游戏以及文件共享等网络应用的广泛普及,Internet中引入了Multicast(组播)技术。目前的组播技术主要分为两种:IP组播、应用层组播。IP组播技术无
蚂蚁算法在求解二次分配问题(QAP)问题上已经取得了较好的结果,目前的研究集中在如何提高算法的性能上。提高算法的性能需要解决的重要问题是平衡两种趋势:纵向探测和横向搜
随着信息技术的发展和图像压缩标准的普及,在压缩域上进行基于内容的图像检索成为当前信息领域的研究热点。分形以迭代函数系统来表征图像特征,在图像压缩方面效果良好,同时
遗传疾病的致病基因预测问题一直是人类健康领域面临的重大挑战之一。随着人类基因组计划的顺利完成,各种生物数据得到快速增长,采用计算的方法从这些数据中挖掘基因与疾病之间
下一代网络(NextGenerationNetwork,NGN)的出现是电信网与计算机网络进一步融合的必然结果,基于IP的承载是NGN的必然要求。国际软交换联盟(ISC)的研究认为,软交换技术作为NGN的
语音是人们日常交流活动的最基本、也是最有效的一种方式。人们希望计算机能自动完成语音识别,因此语音识别技术的发展显得非常关键。随着计算机技术、互联网和人工智能的发展
计算机与信息技术的的飞速发展,使得数据与信息数量以指数速度增长,如何发现大量数据的背后隐藏着的很多具有决策意义的有价值的信息和知识,使之为决策者服务,计算机科学给出的答