论文部分内容阅读
大气和海洋中的流场是典型的时变向量场,属于非线性动力系统.这类流场中发生的现象在多数情况下难以用解析形式描述和分析.因此,探索用科学计算可视化的手段,观察和研究这类复杂流场中的不稳定结构就具有重要和现实的意义.分岔(Bifurcations)是非线性动力系统研究的中心问题之一.通过分岔的研究可以揭示系统的失稳过程,为找出引起向量失稳的动力机制开启大门.另外,某些分岔(例如Hopf分岔和倍周期分岔)本身就是导致混沌发生的重要途径.所以,我们选定了分岔可视化作为研究的一个切入点,以分岔检出为主轴进行复杂流场中的不稳定结构的抽取研究.从数据可视化的角度,分岔的检出与可视化是一个时变向量场拓扑特征的跟踪问题,处于当前可视化研究的前沿和焦点.为了实现向量场的拓扑跟踪首先必须进行向量场的拓扑分析,即找出向量场的拓扑特征并加以分类.由于极限环是一个重要的拓扑特征且常伴随分岔的产生而出现,因此,对极限环的检出就成为检测分岔、进而研究复杂流场中混沌现象和不稳定过程的不可缺少的条件.向量场的拓扑简化是近年来向量场可视化研究中的又一焦点问题.对于具有大量特征结构的复杂流场(如湍流场),人们往往只需对其中的主要特征进行研究.这样,当从这类流场检出不稳定结构时,在跟踪流场的拓扑特征之前,运用拓扑简化的方法,滤除与次要特征相关联的拓扑结构同时又使流场的整体拓扑得以保持就是必要的.该文主要论及上述复杂流场不稳定结构检出中的两个基本问题:极限环的抽取和向量场的拓扑简化.针对2001年Wischgoll和Scheuermann首先提出的极限环检出算法的缺点,该文创新地提出了一个基于临界点聚类的检出算法,获得了比Wischgoll算法更好的结果.在向量场拓扑简化方面,该文则提出了一个基于网格合并的、与特征相关的隐式拓扑简化算法.在这一算法中,我们提出了网络粒度的概念.通过合并定义向量场次要特征的区域上的网格,达到了高数据压缩比、面向特征的拓扑简化结果.在论文的最后部分,以作者所在研究组对时变流场不稳定过程的初步研究成果——平面时变向量场Hopf分岔的精确定位与可视化——作为实例,验证了该文极限环检出算法的有效性.给出了结论和展望.