基于信息熵的流线质量评估和布局算法.pdfVIP

1 Computer Engineering and Applications Zhang Sha, L Xie ijun, Gui Liye, Zheng Yao 310027 School of Aeronautics and Astronautics , Zhejiang University, Hangzhou , 310027, China Method of streamlines quality evaluation and seeds placement based on information entropy Abstract Flow visualization based-on streamlines, which is applied in many fields, is a very important branch of visualization. However it’s difficult to effectively measure how much information of the origin flow field have been displayed by streamlines generated with existing methods. A new method which can evaluate streamlines and place seeds based-on information entropy is presented in this paper. Firstly, the seeds are placed based-on Shannon entro- py which can seize the important features in the field, and then the features are strengthened by templates. The con- ditional entropy between intermediate flow field and origin vector field are used to quantify the uncertainty re- mained in original field after streamlines are shown. An importance-based seed sampling method adds new seeds iteratively until the conditional entropy between intermediate flow field and origin vector field converges. Experi- ments show that this algorithm can show enough information to recover the origin field with limited streamlines. Key words flow visualization; information entropy; streamlines quality evaluation; seeds placement doi:10.3778/j.issn.1002-8331.1310-0063 NoNoY12F02026 : (1988 ),,,;(1980 ),,, (1983 ),,;(1963 ),, , E-mail: zsha2010@126.com 2 Com