标题：Centroidal voronoi tessellation of streamlines for flow visualization
作者：Liu, Wenjie ;Lu, Lin ;vy, Bruno ;Yang, Chenglei ;Meng, Xiangxu
作者机构：[Liu, Wenjie ;Lu, Lin ;Lu, Lin ;Yang, Chenglei ;Meng, Xiangxu ] School of Computer Science and Technology, Shandong University, China;[vy, Bruno ] Pro 更多
会议名称：10th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2013
会议日期：8 July 2013 through 10 July 2013
来源：ISVD 2013 - 10th International Symposium on Voronoi Diagrams in Science and Engineering
关键词：Centroidal Voronoi Tessellation; Flow Visualization; Streamlines
摘要：Centroidal Voronoi tessellation (CVT) and its extensions have a wide spectrum of applications including computational geometry, image processing, cellular biology and scientific visualization etc. In this paper, we propose the concept of the complete streamline and the CVT of streamlines, and then formulate the computation of CVT of complete streamlines as a continuous variational problem. To reduce the computing complexity, we present a simple, approximation method for solving this problem. Given a flow field and a number of complete streamlines, our method can optimize the placement of the streamlines so that the streamlines best approximate the geometric characteristics of the flow field. Experimental results show the effectiveness of our method for flow visualization, especially in terms of continuity and uniformity. © 2013 IEEE.