基于流场特征的流线选取算法研究与实现

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:langcy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流线可视化是流场可视化领域重要研究方法之一,具有简单直观、适合交互等特性,在工程实践中广泛应用。流线可视化可以归结为两方面的研究:一种是流线种子点分布算法;一种是流线选取算法。流线种子点分布算法依赖于种子点的数量和位置,由于无法提取预测流场的特征类型和位置,流线可视化效果难以保证流场特征的完整性。流线选取算法的优势在于能够通过初始流线覆盖流场的全部特征,只要选取方法适当,便能准确全面地提取流场中的所有特征结构。然而,目前已有的流线选取算法普遍存在特征捕捉不全、视觉遮挡严重等问题,难以达到实际研究的需求。本文分别研究了二维和三维的流线选取算法,完成的主要工作和取得的研究成果如下:1、提出了一种基于流场特征类型的二维流线聚类选取方法。首先基于二维流场中奇异点类型定义了流线的特征类别,然后生成大量流线覆盖流场区域,利用缠绕角和信息熵等方法对流线的特征类型进行了判定分类,并根据此提出了一种基于流场特征类型的流线聚类方法,保证了流线选取时的特征捕捉的完整性。为了解决流线的冗余问题,本文基于动态时间规整(DTW)算法和平均最小邻近点距离度量了流线之间的相似度,利用相似度有效地简化了流线。最后本文设计了流场中流线的选取策略。实验结果表明,该算法更有效地反映了流场的关键特性,大大地提高了流场可视化效果。2、提出了一种基于以提取流场涡特征为主的三维流线选取方法。该方法首先生成大量流线覆盖流场区域,然后利用信息熵选取出反映流场变化的所有重要流线。在选取重要流线基础上,基于旋转熵提取出三维流场中的涡核线,通过涡核线选取出流场中的涡流线。在重要流线中除去涡流线之后,通过信息熵最大值点的位置进行聚类,分离出属于不同特征区域的流线子集合。利用所设计的去除冗余流线的算法,可缓解流线遮挡。最后根据设计的流线选取策略从特征流线子集合中选取流线。此外,本文还基于CUDA框架实现了针对本算法的并行加速。实验结果表明,所提出的方法可有效地捕捉三维流场中的特征结构,提高流线可视化效果。3、在以上研究成果基础上,设计实现了一个基于流场特征的流线选取可视化软件原型。该软件由数据预处理、流场的场熵计算、CPU和GPU协同控制、流线生成、流线绘制等模块组成。基于该软件,本文用多组数据验证了所提出方法的正确性和有效性。
其他文献
随着计算机和网络技术的不断发展,Web服务的不断普及,单个Web服务的调用已经不能满足服务请求者的需求,服务组合已成为了一种必然趋势。利用Internet上分布的现有的Web服务,
随着高性能计算机计算性能的提高,其存储系统的规模也在不断扩展,单纯依靠传统的硬件平台容错方法已经逐渐无法满足系统对数据可靠性的要求,高性能计算机使用软件方法来保证
视觉跟踪,就是在视频图像序列中对运动目标进行检测、提取和识别,从而获得目标的位置、速度、加速度及运动轨迹等运动信息,实现对目标运动行为的理解。随着廉价的摄像采集终
无线传感器网络(Wireless Sensor Network,WSN)是由分布在各个区域的自组织的节点设备组成的无线网络。这些节点设备通过自身的传感器来监测周围的物理或者环境状况,比如温度
为了实现更为精确、细粒度的环境监测,迫切需要在无线传感器网络(WSN)中引入信息量丰富的图像或视频等多媒体信息,从而形成具备高度感知能力的无线多媒体传感器网络(WMSN)。
随着传感器技术、嵌入式技术以及低功耗无线通信技术的发展,生产具备感应、无线通信和信息处理能力的微型无线传感器节点已经成为可能。这些廉价、低功耗的传感器节点大量部署
随着计算机应用的不断发展,对应用系统执行效率的优化越来越重要。一个首要的问题就是要了解现有系统的运行状况,发现其中的规律和存在的问题,从而进行系统的改进或重新设计
随着市场竞争的加剧,社会对信息的需求量日渐上升,从大量数据中提取所需要的信息进行决策显得更加重要,传统的数据库系统已经无法满足要求。随着数据库技术的发展,一种支持决
随着计算机网络的不断发展以及计算机硬件价格的下降,将计算任务分布到多个物理主机上处理,以提高任务计算速度和降低任务运算成本已经成为一个趋势。在分布式环境中,发布/订阅(P
作为在信息检索领域的一个研究热点,Web数据抽取技术已经日益被众多大学和研究机构作为研究重点。Web数据抽取亦称Web信息采集(WebCrawler、Web Spider、Web Robot或Web Worm