Research on generating streamlines in seepage flow field

doi:10.3778/j.issn.1002-8331.2010.18.071

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (18): 233-236.DOI: 10.3778/j.issn.1002-8331.2010.18.071

• 工程与应用 • Previous Articles Next Articles

Research on generating streamlines in seepage flow field

LI Hai-sheng¹，CAI Qiang¹，LIU Yue-wu²

1.College of Computer and Information Engineering，Beijing Technology and Business University，Beijing 100048，China
2.Institute of Mechanics，Chinese Academy of Sciences，Beijing 100080，China

Received:2009-06-29 Revised:2009-08-06 Online:2010-06-21 Published:2010-06-21
Contact: LI Hai-sheng

渗流场流线构造方法研究

李海生¹，蔡强¹，刘曰武²

1.北京工商大学计算机与信息工程学院，北京 100048
2.中国科学院力学研究所工程科学部，北京 100080

通讯作者: 李海生

Abstract

Abstract: Streamline is an important tool used to analyze and visualize the flow through porous media，such as oil flow and underwater flow.The streamline construction algorithm has been concerned widely by reservoir engineers.Algorithms of generating streamlines based on constrained Delaunay triangulation are presented in this paper.A novel pressure gradients calculation method is also put forward.In addition，“compass” algorithm based on “wing-edge” data structure is adopted to fasten the streamline integration process.Examples show the algorithm has good time and space efficiency.The generated streamlines can visual display the reservoir fluid’s movement tracks between the producers and injectors.

Key words: seepage flow field, streamline, pressure gradient, Delaunay triangulation

摘要： 流线是分析渗流场流体流动特性的一个非常重要的工具，其构造方法的研究已受到油藏工程师们的普遍关注。给出了基于约束Delaunay三角网格的等值线和流线生成算法。提出了一种新的计算渗流场压力梯度的方法，借助于“翼边”数据结构，设计了“指南针”算法加速流线的跟踪过程。实例表明，算法具有良好的时空效率，结果能够较为直观地反映出油藏流体在注采井间的运动轨迹。

关键词: 渗流场, 流线, 压力梯度, Delaunay三角网格

CLC Number:

TP391.4

LI Hai-sheng¹，CAI Qiang¹，LIU Yue-wu². Research on generating streamlines in seepage flow field[J]. Computer Engineering and Applications, 2010, 46(18): 233-236.

李海生¹，蔡强¹，刘曰武². 渗流场流线构造方法研究[J]. 计算机工程与应用, 2010, 46(18): 233-236.

[1]	FAN Yu1, LV Xiaoqi1，2, ZHANG Jikai1, WANG Yueming1, ZHANG Xinxue1. Research and Realization of Flow Field Dynamic Visualization Based on Geometric Shader [J]. Computer Engineering and Applications, 2019, 55(9): 157-161.
[2]	LUO Dai, TAO Yang, YANG Gang. Face texture mapping and deformation with constrains of facial feature [J]. Computer Engineering and Applications, 2018, 54(6): 188-192.
[3]	LI Zhengxin, LIU Jianli, ZHOU Jian, GAO Weidong. Improvements of fabric defect segmentation based on bidimensional empirical mode decomposition [J]. Computer Engineering and Applications, 2016, 52(24): 217-222.
[4]	DANG Xiaochao1，2, LI Fenfang1, HAO Zhanjun1，2. Method of node’s fuzzy information localization about Delaunay triangulation in three-dimensional space [J]. Computer Engineering and Applications, 2016, 52(23): 115-122.
[5]	ZHANG Sha, XIE Lijun, GUI Liye, ZHENG Yao. Method of streamlines quality evaluation and seeds placement based on information entropy [J]. Computer Engineering and Applications, 2015, 51(22): 181-186.
[6]	ZHU Qingsheng, TANG Hui, FENG Ji. Outlier detection algorithm based on Delaunay triangulation [J]. Computer Engineering and Applications, 2015, 51(16): 166-170.
[7]	ZHOU Xuemei1, LI Yingfei2. Algorithm research to generate triangulation network based on Bowyer-Watson [J]. Computer Engineering and Applications, 2013, 49(6): 198-200.
[8]	LONG Mansheng1，XU Hongzhi1，ZHANG Daokun2，CHEN Tongju1. Building digital elevation model with eroded microtopography from point cloud [J]. Computer Engineering and Applications, 2011, 47(36): 193-196.
[9]	SUN Lisheng，ZHENG Jianjing，CHEN Jianjun，DAI Meihuang，LIANG Yi. Two-dimensional adaptive advancing front mesh generation [J]. Computer Engineering and Applications, 2011, 47(3): 146-148.
[10]	XU Hua¹，WU Qiang²，ZHANG Xiao-liang²，HE Wei². Fast algorithm for streamline feature tracking based on topology-reconstruction [J]. Computer Engineering and Applications, 2010, 46(9): 234-237.
[11]	XU Peng-fei^1，2，CHEN Zhi-gang². Improved incremental construction algorithm of Voronoi region [J]. Computer Engineering and Applications, 2010, 46(8): 8-10.
[12]	SUN Ji-zhong¹，MA Yong-qiang¹，HU Yan²，KONG Xu¹. Barrier coverage based on distributed Delaunay triangulation [J]. Computer Engineering and Applications, 2010, 46(26): 76-79.
[13]	QIU Bao-zhi，JU Chang-tao. Study of boundary detecting technique with clustering [J]. Computer Engineering and Applications, 2010, 46(20): 133-137.
[14]	ZHONG Jia-min，GUO Xin-zhi，LI Yuan. Precise clipping algorithm for 3D triangulated irregular network [J]. Computer Engineering and Applications, 2010, 46(16): 204-206.
[15]	CHEN Xue-gong¹，LI Yuan¹，CAO Jian¹，XIAO Ke-yan² . Improved algorithm of inserting constrained edge into Delaunay triangulation [J]. Computer Engineering and Applications, 2009, 45(24): 235-237.

Research on generating streamlines in seepage flow field

渗流场流线构造方法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics