An advanced evenly-spaced streamline placement algorithm
An advanced evenly-spaced streamline placement algorithm
复制标题
DOI：
10.1109/tvcg.2006.116
复制
发表时间：
2006-09-01
影响因子：
5.2
通讯作者：
Groner, Joe
中科院分区：
文献类型：
--
作者：
Liu, Zhanping;Moorhead, Robert J., II;Groner, Joe
本文提出了一种先进的均匀间隔流线放置算法，可实现快速、高质量和稳健的流线布局。采用具有自适应步长和误差控制的四阶龙格-库塔积分器来实现快速准确的流线平流。采用大样本间距的三次Hermite多项式插值，沿每条流线创建较少的均匀间隔样本，以减少距离检查量。我们提出了两种提高放置质量的方法。双队列用于优先考虑拓扑播种并支持长流线以最大限度地减少不连续性。探索基于局部流量方差的自适应距离控制来减少空洞。此外，我们提出了一种通用、有效、快速且鲁棒的循环检测策略来解决闭合和螺旋流线问题。我们的算法比 Jobard 和 Lefer 的算法 [8] 快一个数量级，具有更好的布局质量，比具有相当布局质量的 Mebarki 等人的算法 [9] 快 5 倍以上，但具有更强大的循环检测解决方案。
This paper presents an advanced evenly-spaced streamline placement algorithm for fast, high-quality, and robust layout of flow lines. A fourth-order Runge-Kutta integrator with adaptive step size and error control is employed for rapid accurate streamline advection. Cubic Hermite polynomial interpolation with large sample-spacing is adopted to create fewer evenly-spaced samples along each streamline to reduce the amount of distance checking. We propose two methods to enhance placement quality. Double queues are used to prioritize topological seeding and to favor long streamlines to minimize discontinuities. Adaptive distance control based on the local flow variance is explored to reduce cavities. Furthermore, we propose a universal, effective, fast, and robust loop detection strategy to address closed and spiraling streamlines. Our algorithm is an order-of-magnitude faster than Jobard and Lefer's algorithm [8] with better placement quality and over 5 times faster than Mebarki et al.'s algorithm [9] with comparable placement quality, but with a more robust solution to loop detection.