用户名: 密码: 验证码:
面向空间遥科学实验的流场可视化技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
流场可视化是科学研究与工程实践迫切需要解决的研究课题,由于流场数据一般都具有复杂的拓扑结构而且兼具大小、方向和空间位置等属性,如何形象而全面地显示这些信息一直是困扰研究人员的难题。目前对于流场的可视化还没有公认普遍适用的方法。本文以国家863项目中遥科学实验信息增强研究为具体应用背景,对基于纹理和基于特征的流场可视化方法进行了研究。重点围绕二维流场基于纹理的可视化算法及其效率提高、三维流场特征信息的检测与提取、三维流线的分布策略、算法的可信度等关键问题进行了深入研究。
     本文主要的创新点和研究成果包括:
     1)针对二维流场可视化,提出了一种基于粒子纹理融合的流场可视化方法。该方法采用块纹理平流替代传统LIC方法的纹理像素平流,提高了算法的效率,得到高效的动态流场可视化结果。实验表明,该方法独立于流场数据,具有通用性。与LIC方法相比具有高速的特点;与IBFV方法相比具有生成图像对比度高、物理意义明确等特点。
     2)针对三维流场可视化,提出了一种三维流线生成方法。该方法分为三个步骤:首先,在临界点的快速检测基础上,根据临界点处Jacobian矩阵特征值对临界点进行分类,并对临界点与种子点模板进行匹配;其次,种子点依照优先规则排序,并从这些种子点出发在物理空间计算出流线;最后,在图像空间由预先设置的阈值对流线进行间距控制,并根据深度检测来保留离视点最近的流线,使得屏幕上的输出结果清晰。仿真结果表明,论文提出的方法可以成功地解决流场可视化的特征提取与清晰表达这两个主要问题。
     3)针对特征提取问题,提出了一个临界点存在性定理,并给出了相关证明,在此基础上,提出了一种临界点快速检测算法。实验表明,该方法能够提取出流场中所有的临界点。
     4)给出了论文所提出方法的可信度分析。从误差分析和结果验证两个方面对本文提出的基于粒子纹理融合的流场可视化方法与特征提取的三维流线生成方法的可信度进行了深入分析。在误差分析过程中,给出了双线性插值函数误差余项的估计式,并给出了证明。理论分析和实验表明,方法是可信的。
     在上述研究工作的基础上,设计并实现了空间晶体生长实验信息增强可视化系统,形象逼真地显示出晶体炉内温场的分布以及流体的运动变化规律,得到了用户单位的充分肯定与一致好评。
Visualization of flow field is a subject that urgently needs to be solved in both scientific research and engineer practice. Since there are complex topology structures in the flow data and the data always contain various attributes such as magnitude, direction, position and so on, it is a tough problem for researchers to visualize the information comprehensively. Until now, there is no method publicly affirmed as generally applicable in this field. With the application background for Tele-Science Experiment Information Enhancement Research of National 863 Project, the texture-based and feature-based flow visualization methods are studied in the thesis. The 2D texture-based flow visualization algorithm and its performance enhancement, the features detection and extraction in 3D field, the placement strategy of 3D streamline, and the credibility of the visualization algorithm, are deeply studied in the thesis.
     The main innovations and research results are as following:
     1) For the 2D flow visualization, a particle-texture blending based visualization method is presented. In the method, block texture advection instead of pixel texture advection of the traditional LIC method is adopted to enhance the performance, and dynamic flow visualization is obtained. Experiment results indicate that the method is independent of the complexity of the flow field data and is of generality. It is superior in performance compared with LIC method. It possesses higher contrast and clearer physical meaning than that of IBFV method.
     2) For the 3D flow visualization, a 3D streamline generation method is presented. The method is comprised of three processes. Firstly, based on the fast detection of critical points, the critical points are classified according to the eigenvalues of their Jacobian Matirx, and the match between the critical points and the seed templates is performed. Secondly, the seeds points are ordered in priority, and streamlines are generated in physical space. Finally, in image space, the distance between streamlines is controlled by the preset threshold value, and the nearest streamline to the observer is hold according to the depth detection, thus the display clarity is ensured. Simulation results indicate that the method can solve both the feature extraction and the clarity expression problems in flow visualization.
     3) For the feature extraction problem, a theorem for the existence of critical points in flow fields is proposed and proved. And a fast detection algorithm of critical points is presented based on the theory. The experiment results indicate that the algorithm can extract all the critical points in the flow field.
     4) The credibility analysis of the methods presented in this thesis is proposed. From the two aspects of error analysis and result validation, the credibility analyses of both particle-texture blending method and the 3D feature extraction streamline method are deeply studied. In the process of error analyses, an estimation formula of error remaining for the bilinear interpolation function is put forward and proved. From the theory analysis and test result, the credibility of the method is verified.
     Based on the study above, a visualization system for the information enhancement in space crystal growth experiment is designed and implemented. The temperature distribution and the flow movement in the crystal stove are vividly displayed. The performance of the system is fully affirmed and well evaluated by the user.
引文
[1]唐泽圣等.三维数据场可视化.北京:清华大学出版社,1999.
    [2]B.H.MaCormick,T.A.DeFanti,M.D.Brown.Visualization Scientific Computing.Computer Graphics.1987.21(6):1-14.
    [3]周璐.复杂向量场数据可视化技术研究与实现.[博士学位论文].长沙:国防科技大学,2000.10.
    [4]鲍劲松.虚拟现实环境下三维矢量场的多通道感知技术研究.[博士学位论文].上海:上海交通大学,2002.11.
    [5]陆剑峰.基于特征的矢量场及医学图像可视化研究.[博士学位论文].杭州:浙江大学,2004.12.
    [6]K.R.Victor,J.H.Steven.Shadowed Hedgehogs:a Technique for Visualizing 2D Slice of 3D Vector Fields.Proc.of IEEE Visualization'91,San Diego,California,USA.October 22-25 1991:148-153.
    [7]J.J.Van Wijk.Spot Noise:Texture Synthesis for Data Visualization.SIGGRAPH'91.Computer Graphics.July 1991.25(4):263-272.
    [8]De W.C.Leeuw,J.J.Van Wijk.Enhanced Spot Noise for Vector Field Visualization.Proc.of IEEE Visualization'95.Atlanta,GA,USA.IEEE Computer Society Process.October 29-November 3 1995:233-239.
    [9]Robert S.Laramee.Interactive 3D Flow Visualization Based on Textures and Geometric Primitives.PhD Thesis.Vienna University of Technology.Vienna,Austria.December 2004.
    [10]B.Cabral,L.C.Leedom.Imaging Vector Fields Using Line Integral Convolution.Computer Graphics Proceedings of Annual Conference Series.New York.ACM Press.September 1993:263-270.
    [11]Stalling D.,Hege H.C.Fast and Resolution-Independent Line Integral Convolution.Proceedings of SIGGRAPH'95.1995:249-256.
    [12]D.Stalling,M.Zockler,H.C.Hege.Parallel Line Integral Convolution.Proceedings of the First Eurographics Workshop on Parallel Graphics and Visualization.Bristol,U.K.Sept.26-27 1996:111-128.
    [13]X.Mao,M.Kikukawa,N.Fujita,and A.Imamiya.Line Integral Convolution for 3D Surfaces.Proceedings of the Eurographics Workshop.Visualization in Scientific Computing'97.1997:57-70.
    [14]Rezk-Salama,P.Hastreiter,C.Teitzel,and T.Ertl.Interactive Exploration of Volume Line Integral Convolution Based on 3D-Texture Mapping.Proc.of IEEE Visualization'99.IEEE Computer Society.October 24-29 1999:233-240.
    [15]H.W.Shen,C.R.Johnson,and K.L.Ma.Visualizing Vector Fields Using Line Integral Convolution and Dye Advection.Volume Visualization Symposium IEEE.October 1996:63-70.
    [16]M.H.Kiu and D.C.Banks.Multi-frequency Noise for LIC.Proc of IEEE Visualization'96.October 27-November 1 1996:121-126.
    [17]T.Urness,V.Interrante,I.Marusic,E.Longmire,and B.Ganapathisubramani.Effectively Visualizing Multi-Valued Flow Data using Color and Texture.Proc.of IEEE Visualization'03.IEEE Computer Society.October 19-24 2003:115-122..
    [18]陈莉.三维矢量场可视化的基础算法研究.[博士学位论文].杭州:浙江大学,1996.11.
    [19]U.Bordoloi,H.W.Shen.Hardware Accelerated Interactive Vector Field Visualization:A level of Detail Approach.Proceedings of Eurographics 2002 of Computer Graphics Forum.volume.2002.21(3):605-614.
    [20]刘占平,汪国平,董士海.ProLIC:一种累进的矢量场可视化方法.系统仿真学报,2001.11,11(s2):256-259.
    [21]N.Max,B.Beckler.Flow Visualization Using Moving Textures.Proc.of the ICASW/LARC Symposium on Visualizing Time-Varying Data.1995:77-87.
    [22]B.Jobard,G.Elebacher,M.Hussaini.Lagrangian-Eulerian Advection for Unsteady Flow Visualization.Proc.of IEEE Visualization'01.October 21-262001:53-60.
    [23]B.Jobard,G.Elebacher,M.Hussaini.Hardware-accelerated Texture Advection for Unsteady Flow Visualization.Proc.of IEEE Visualization 2000.October 08-13 2000:155-162.
    [24]D.Weiskopf,M.Hopf,T.Ertl.Hardware-accelerated Visualization of Time-varying 2D and 3D Vector Fields by Texture Advection via Programmable Per-pixel Operations.Vision,Modeling,and Visualization VMV'01 Conference Proceedings.2001:439-446.
    [25]J.J.Van Wijk.Image Based Flow Visualization.ACM Transactions on Graphics.2002.21(3):745-754.
    [26]A.Telea and J.J.Van Wijk.3D IBFV:Hardware-Accelerated 3D Flow Visualization.Proc.of IEEE Visualization'03.IEEE Computer Society.October 19-24 2003:233-240.
    [27]Wim de Leeuw,J.J.Van Wijk.A Probe for Local Flow Field Visualization.Proc.of IEEE Visualization'93.October 25-29 1993:39-45.
    [28]C.M.Wittenbrink,A.T.Pang,S.K.Lodha.Glyphs for Visualizing Uncertainty in Vector Fields.IEEE Transactions on Visualization and Computer Graphics.1996.2(3):266-279.
    [29]W.DE.LEEUW.Presentation and Exploration of Flow Data.PhD thesis.Technische University Delft.NL,Principal Advisor F.W.JanIPDn,co-advisor F.H.Post.1997.
    [30]P.Buning.Sources of Error in the Graphical Analysis of CFD Results.Journal of Scientific Computation.1988.3(2):149-164.
    [31]D.N.Kenwright,G.D.Mallinson.A 3d Streamline Tracking Algorithm Using Dual Stream Fuctions.Proc.of IEEE Visualization'92.IEEE Computer Society Press,Los Alamitos,CA.1992:62-68.
    [32]G.Turk,D.Banks.Image-guided Streamline Placement.SIGGRAPH'96Conference.New Orleans,LA.August 1996:453-460.
    [33]Vivek Verma,David Kao,Alex Pang.Flow-guided Streamline Seeding Strategy.Proc.of IEEE Visualization'00.October 8-13 2000:163-170.
    [343 J.P.M.Hultquist.Interactive Numeric Flow Visualization Using Stream Surface.Computing in Engineering.1990.12(4):349-353.
    [35]J.L.Helman,L.Hesselink.Representation and Display of Vector Field Topology in Fluid Flow Data Sets.IEEE Computer.August 1989:27-36.
    [36]J.L.Helman,L.Hesselink.Surface Representation of Two and Three Dimensional Fluid Flow Topology.Proc.of IEEE Visualization'90,IEEE Computer Society Press.Los Alamitos,CA.October 23-26 1990:6-13.
    [37]E.Eder.Visualization of Flow Fields Using Vector Computers.Master's Thesis,Fachochschule Muencher.Fachbereich Informatik,Munick,Feb.1991.
    [38]J.P.M.Hultquist.Constructing Stream Surface in Steady 3D Vector Fields.Proc.of Visualization'92.IEEE Computer Society Press,Los Alamitos,CA.October 19-23 1992:171-179.
    [39]M.Z¨ockler,D.Stalling,and H.Hege.Interactive Visualization of 3D-Vector Fields Using Illuminated Streamlines.Proc.of IEEE Visualization'96.October 27-November 1 1996:107-113.
    [40]J.L.Helman,L.Hesselink.Visualizing Vector Field Topology in Fluid Flows.IEEE Computer Graphics & Applications.May 1991:36-46.
    [41]X.Tricoche.Vector and Tensor Field Topology Simplification,Tracking,and Visualization.Phd thesis.Schriftenreihe Fachbereich Informatik(3),Universi(a|¨)t Kaiserslautern,Germany.2002.
    [42]毕厚杰,陈廷标,胡建彰,郑树德,王绍棣.图像通信工程(修订本),北京:人民邮电出版社,1995.
    [43]夏良正.数字图像处理(修订版).南京:东南大学出版社,1999.
    [44]Kenneth.R.Castleman.Digital Image Processing.Prentice Hall.1996.
    [45]章毓晋.图象处理和分析.北京:清华大学出版社,1999.
    [46]F.Taponecco,M.Alexa.Vector Field Visualization using Markov Random Field Texture Synthesis.Proceedings of IEEE TCVG Symposium on Visualization,Grenoble.2003:195-202.
    [47]王斌,王文平,雍俊海,孙家广.基于半规则纹理合成的流场可视化技术,计算机辅助设计与图形学学报,2005,17(8):1678-1685.
    [48]布里其曼法生长碲化物晶体在微重力状态下的传热、传质与流动研究,中科院上海技物所,1995.9.
    [49]孙舸.移动加热器法生长碲化物的传热模型研究[硕士学位论文].北京:北京科技大学,1991.
    [50]郅刚锁,朱均.油膜流场可视化的实时性研究[J].计算机辅助设计与图形学学报,2004,16(1):116-120.
    [51]吴晓莉,钟慧娟,史美萍.应用VR的空间晶体生长实验信息增强显示系统研究,国防报告,2004.9.
    [52]张伟.仿真可信度研究[博士学位论文].北京:北京航空航天大学,2002.1.
    [53]S.Lodha,R.Yagel,G.M.Nielson.UFLOW:Visualizing Uncertainty in Fluid Flow.Proc.of IEEE Visualization'96.Washington,IEEE Computer Society.1996:249-254.
    [54]C.M.Wittenbrink.Glyphs for Visualizing Uncertainty in Vector Fields.IEEE Transactions on Visualization and Computer Graphics.1996.2(3):266-279.
    [55]J.Friedrich,J.Dagner,M.Hainke,G.Mtiller.Numerical Modeling of Crystal Growth and Solidification Experiments Carried out under Microgravity Conditions,Cryst.Res.Technol.2003.38(7):726-733.
    [56]http://www.cgl-erlangen.com/downloads/software.pdf 2007.3.6
    [57]张政(译),S.V.帕坦卡著.传热与流体流动的数值计算.北京:科学出版社,1984.
    [58]张海滨,沈定中,任国浩,官波.坩埚下降法晶体生长中输送过程的数值模拟的研究进展.无机材料学报,2002.17(5):910-914.
    [59]Robert S.Laramee,Christoph Garth,Juergen Schneider,and Helwig Hauser.Texture Advection on Stream Surfaces:A Novel Hybrid Visualization Applied to CFD Simulation Results in Data Visualization,Proceedings of the Joint EUROGRAPHICS-IEEE VGTC Symposium on Visualization(EuroVis 2006).Lisbon,Portugal.May 8-10 2006:155-162.
    [60]R.Laramee,B.Jobard,and H.Hauser.Image Space-Based Visualization of Unsteady Flow on Surfaces.Proc.of IEEE Visualization'03.October 19-242003:131-138.
    [61]A.Mebarki,P.Alliez,and O.Devillers.Farthest Point Seeding for Efficient Placement of Streamlines.Proc.of IEEE Visualization'05.October 23-282005:479-486.
    [62]B.Jobard and W.Lefer.Creating Evenly Spaced Streamlines of Arbitrary Density.Proceedings of the 8~(th) Eurographics Workshop on Visualization in Scientific Computing'97.1997:45-55.
    [63]X.Mao et al.Image-Guided Streamline Placement on Curvilinear Grid Surfaces.Proc.of IEEE Visualization'98.October 18-23 1998:135-142.
    [64]X.Ye,D.T.Kao,and A.Pang.Strategy for Seeding Three-Dimensional Streamlines.Proc.of IEEE Visualization'05,October 23-28 2005:471-478.
    [65]O.Mattausch et al.Strategies for Interactive Exploration of 3D Flow Using Evenly Spaced Illuminated Streamlines.Proc.19~(th) Spring Conf.Computer Graphics(SCCG'03).2003:213-222.
    [66]Rajesh Batra,Lambertus Hesselink.Feature Comparison of 3-D Vector Fields Using Earth Mover's Distance.IEEE Visualization.1999:105-114.
    [67]陈军.VORONOI动态空间数据模型.北京:北京测绘出版社,2002.8.
    [68]Stephen Mann,Alyn Rockwood.Computing Singularities of 3D Vector Fields with Geomitric Algebra.Proc.of the Conference on Visualization'02,Boston,Massachusetts.October 27-November 1 2002:283-290.
    [69]Gerik Scheuermann,Hans Hagen,Heinz Krger,Martin Menzel,and Alyn Rockwood.Visualization of Higher Order Singularities in Vector Fields.Proc.of IEEE Visualization'97.IEEE Computer Society.October 19-24 1997:67-74.
    [70]Gerik Scheuermann,Hans Hagen,Heinz Krger,and Alyn Rockwood.Visualizing Critical Points of Arbitrary Poincare-Index.Proc.of the conference on Scientific Visualization.Dagstuhl'97.IEEE Computer Society.1997:277-283.
    [71]张筑生.微分拓扑新讲.北京:北京大学出版社,2002.7.
    [72]M.Aigner and G.M.Ziegler.Proofs From The Book.Springer.1999.
    [73]E.Schechter.Handbook of Analysis and its Foundations.Academic Press.1999.
    [74]钱汝鼎.工程流体力学.北京:北京航空航天大学出版社,1989.8.
    [75]M.Jiang,R.Machiraju,D.Thompson.Novel Approach to Vortex Core Region Detection.Proceedings of Joint Eurographics-IEEE TCVG Symposium on Visualization.May 2002:217-225.
    [76]Hsien-Hsi Hsieh,Wen-Kai Tai.A Simple GPU-based Approach for 3D Voronoi Diagram Construction and Visualization.Simulation Modelling Practice and Theory.November 2005.13(8):681-692.
    [77]P.M.Hubbard.Improving Accuracy in a Robust Algorithm for Three Dimensional Voronoi Diagrams.The Journal of Graphics Tools.1996:33-47.
    [78]J.Vleugels,M.Overmars.Approximating Generalized Voronoi Diagrams in Any Dimension.Int.J.Comput.Geomet.Appl.8(1998):201-221.
    [79]I.Boada,N.Coll,N.Madern,J.A.Sellares.Approximations of 3D Generalized Voronoi Diagrams.Proc.European Workshop on Computational Geometry.Eindhoven.March 9-11 2005:163-166.
    [80]V.KLEE.On the Complexity of d-dimensional Voronoi Diagrams.Archive Mathematics.1980.3(4):75-80.
    [81]P.Buning.Sources of Error in the Graphical Analysis of CFD Results.Scientific Computing.1988.3(2):149-164.
    [82]C.Teitzel,M.Hopf,T.Ertl.Scientific Visualization on Sparse Grids.Scientific Visualization Conference' 1997.1997:284-294.
    [83]A.Globus,E.Raible.Fourteen Ways to Say Nothing with Scientific Visualization.IEEE Computer.July 1994.27(7):86-88.
    [84]R.Kosara,C.G.Healey,V.Interrante,D.H.Laidlaw,and C.Ware.Thoughts on User Studies:Why,How,and When.Computer Graphics and Applications.July 2003.23(4):20-25.
    [85]D.H.Laidlaw,R.M.Kirby,C.D.Jackson,M.da Silva,J.S.Davidson,T.S.Miller,M.Silva,W.H.Warren,and M.Yarr.Comparing 2D Vector Field Visualization Methods:A User Study.Proc.of IEEE Visualization'05.October 23-28 2005.11(1):59-70.
    [86]M.E.J.Masson and G.R.Loftus.Using Confidence Intervals for Graphically Based Data Interpretation.Canadian Experimental Psychology.2003.57(3):203-220.
    [87]D.J.Higham.Global Error Versus Tolerance for Explicit Runge-Kutta Methods.IMA Journal of Numerical Analysis.1991.11(1):457-480.
    [88]熊洪允,曾绍标,毛云英.应用数学基础(修订版)下册.天津:天津大学出版社,1994.9.
    [89]张文.矢量场可视化算法研究与系统设计[博士学位论文].长沙:国防科技大学,2001.10.
    [90]W.Merzkirch.Flow Visualization(Second Edition).London,Academic Press.1987.
    [91]张晓松等.中国载人航天“三步走”跨入第二阶段.光明日报,2005.10.18.
    [92]http://news.sohu.com/20051012/n227177105.shtml.2007.1.30.
    [93]Shyh-Kuang Ueng,Christopher Sikorski,Kwan-Liu Ma.Efficient Streamline,Streamribbon and Streamtube Constructions on Unstructed Grids.IEEE Transactions on Visualization and Computer Graphics.June 1996.2(2):100-109.
    [94]C.Garth,X.Tricoche,G.Scheuermann.Tracking of Vector Field Singularities in Unstructured 3D Time-Dependent Data Sets.Proc.of IEEE Visualization'04.October 10-15 2004:329-336.
    [95]R.S.Laramee.Texture and Feature-Based Flow Visualization.IEEE Visualizaiton Tutorial.October 29-November 3 2006.
    [96]R.S.Laramee,H.Hauser,H.Doleisch,B.Vrolijk,E H.Post,and D.Weiskopf.The State of the Art in Flow Visualization:Dense and Texture-Based Techniques.Computer Graphics Forum.2004.23(2):143-161.
    [97]D.Weiskopf.Dye Adevection Without the Blur:A Level-Set Approach for Texture-Based Visualization of Unsteady Flow.Computer Graphics Forum (Eurographics 2004).2004.23(3):479-488.
    [98] S. Bachthaler, M. Strengert, D. Weiskopf, and T. Ertl. Parallel Texture-Based Vector Filed Visualization on Curved Surfaces Using GPU Cluster Computers.Proceedings of Eurographics Symposium on Parallel Graphics and Visualization (EGPGV'06). 2006:75-82.
    
    [99] N. A. Svakhine. Illustration and Photography Inspired Visualization of Flows and Volumes. Proc. of IEEE Visualization'05. October 23-28 2005:689-694.
    
    [100] F. Sadlo, R. Peikert, M. Sick. Visualization Tools for Vorticity Transport Analysis in Incompressible Flow. IEEE Transactions on Visualization and Computer Graphics, Sept/Oct, 2006. 12(5):949-956.
    
    [101] O. Mallo, R. Peikert, C. Sigg, F. Sadlo. Illuminated Lines Revisited. Proc. of IEEE'05. Minneapolis, MN, USA. October 23-28 2005:19-26.
    
    [102] Zhanping Liu, J. Robert, Moorhead, Joe Groner. An Advanced Evenly-Spaced Streamline Placement Algorithm. IEEE Transactions on Visualization and Computer Graphics archive. 2006. 12(5):965-972.
    
    [103] Guo-Shi Li, D. Udeepta, Bordoloi, and Han-Wei Shen. An Interactive Texture-based Rendering Framework for Visualizing Three-dimensional Vector Fields. Proc. of IEEE Visualization'03, October 19-24 2003:241-248.
    
    [104] S. Stegmaier and T. Ertl. A Graphics Hardware-based Vortex Detection and Visualization System. Proc. of IEEE Visualization'04. Austin, TX, USA. October 10-15 2004:195-202.
    
    [105] F. H. Post, B. Vrolijk, H. Hauser, R. S. Laramee, and H. Doleisch. Feature Extraction and Visualization of Flow Fields. In Eurographics 2002 State-of-the-Art Reports. September 2-6 2002:69-100.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700