Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (9): 234-237.DOI: 10.3778/j.issn.1002-8331.2010.09.067

• 工程与应用 • Previous Articles     Next Articles

Fast algorithm for streamline feature tracking based on topology-reconstruction

XU Hua1,WU Qiang2,ZHANG Xiao-liang2,HE Wei2   

  1. 1.Beijing Institute of Petrochemical Technology,Beijing 102617,China
    2.China University of Mining & Technology,Beijing 100083,China
  • Received:2008-09-22 Revised:2008-11-06 Online:2010-03-21 Published:2010-03-21
  • Contact: XU Hua

基于拓扑重构的流线特征跟踪算法

徐 华1,武 强2,张晓亮2,何 畏2   

  1. 1.北京石油化工学院,北京 102617
    2.中国矿业大学,北京 100083
  • 通讯作者: 徐 华

Abstract: The formation and visualization of underwater streamline can help to improve the efficiency of numerical simulation during post processing stage.In the paper,the aim of this study is to simulate the continuous streamline in the groundwater seepage field.The core-topology and extensibility-topology to be reconstructed dynamically are researched.Some features have been extracted for streamline simulation in the complex field based on the finite model theory.And then,a fast and robust algorithm of streamline dynamic tracking is designed to calculate streamline and flow time.A concrete example of using the method to Beijing plain area shows that the method can implement the complex flow field simulation with/without the virtual wells to be exploited.

Key words: topology-reconstruction, feature extraction, streamline tracking, groundwater seepage field

摘要: 地下水流线的构造与可视化有助于提高数值模拟后处理的效率。以研究区地下水渗流场的连续流线仿真模拟为目标,建立了核心拓扑结构和动态重构时所需要的拓展拓扑结构,基于有限元数值计算理论方法,结合地下水渗流场的实际运移情况,探讨了在流线模拟过程中的特征提取问题。在此基础上,提出了一个快速、健壮的流线自动跟踪算法,可用于流线和流经时间的计算。并以北京市平原区地下水渗流场为例,实现了虚拟开采井条件下和实际复杂流场的地下水流动仿真模拟。

关键词: 拓扑重构, 特征提取, 流线跟踪, 地下水渗流场

CLC Number: