Centroidal Voronoi Tessellation of Streamlines for Flow Visualization

被引：5
|
作者：
Liu, Wenjie [1 ]
Lu, Lin [1 ]
Levy, Bruno [2 ,3 ]
Yang, Chenglei [1 ]
Meng, Xiangxu [1 ]
机构：
[1] Shandong Univ, Sch Comp Sci & Technol, Jinan, Shandong, Peoples R China
[2] INRIA Nancy Grand Est, Project ALICE, Villers Les Nancy, France
[3] LORIA, Vandoeuvre Les Nancy, France
来源：
2013 TENTH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING (ISVD) | 2013年
基金：
中国国家自然科学基金;
关键词：
Centroidal Voronoi Tessellation; Streamlines; Flow Visualization; OF-THE-ART;
D O I：
10.1109/ISVD.2013.8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：75 / 81
页数：7
相关论文
共 50 条
  • [1] Centroidal Voronoi tessellation based algorithms for vector fields visualization and segmentation
    Du, Q
    Wang, XQ
    [J]. IEEE VISUALIZATION 2004, PROCEEEDINGS, 2004, : 43 - 50
  • [2] Mesh optimization based on the centroidal Voronoi tessellation
    Wang, Desheng
    Du, Qiang
    [J]. INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2005, 2 : 100 - 113
  • [3] Design of Experiments Using Centroidal Voronoi Tessellation
    Barmuta, Pawel
    Gibiino, Gian Piero
    Ferranti, Francesco
    Lewandowski, Arkadiusz
    Schreurs, Dominique M. M-P
    [J]. IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 2016, 64 (11) : 3965 - 3973
  • [4] Centroidal Voronoi Tessellation of Line Segments and Graphs
    Lu, Lin
    Levy, Bruno
    Wang, Wenping
    [J]. COMPUTER GRAPHICS FORUM, 2012, 31 (02) : 775 - 784
  • [5] Optimization algorithms for the centroidal Voronoi tessellation of particles
    Ogino M.
    [J]. Transactions of the Japan Society for Computational Engineering and Science, 2020, 2020 (01)
  • [6] Computing Centroidal Voronoi Tessellation Using the GPU
    Zheng, Jiaqi
    Tan, Tiow-Seng
    [J]. I3D 2020: ACM SIGGRAPH SYMPOSIUM ON INTERACTIVE 3D GRAPHICS AND GAMES, 2020,
  • [7] Lp Centroidal Voronoi Tessellation and its Applications
    Levy, Bruno
    Liu, Yang
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (04):
  • [8] Non-Obtuse Remeshing with Centroidal Voronoi Tessellation
    Yan, Dong-Ming
    Wonka, Peter
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2016, 22 (09) : 2136 - 2144
  • [9] Intrinsic computation of centroidal Voronoi tessellation (CVT) on meshes
    Wang, Xiaoning
    Ying, Xiang
    Liu, Yong-Jin
    Xin, Shi-Qing
    Wang, Wenping
    Gu, Xianfeng
    Mueller-Wittig, Wolfgang
    He, Ying
    [J]. COMPUTER-AIDED DESIGN, 2015, 58 : 51 - 61
  • [10] GPU-Assisted Computation of Centroidal Voronoi Tessellation
    Rong, Guodong
    Liu, Yang
    Wang, Wenping
    Yin, Xiaotian
    Gu, Xianfeng David
    Guo, Xiaohu
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2011, 17 (03) : 345 - 356
12345