Sadlo Filip, Peikert Ronald
ETH Zurich, Switzerland.
IEEE Trans Vis Comput Graph. 2007 Nov-Dec;13(6):1456-63. doi: 10.1109/TVCG.2007.70554.
This paper presents a method for filtered ridge extraction based on adaptive mesh refinement. It is applicable in situations where the underlying scalar field can be refined during ridge extraction. This requirement is met by the concept of Lagrangian coherent structures which is based on trajectories started at arbitrary sampling grids that are independent of the underlying vector field. The Lagrangian coherent structures are extracted as ridges in finite Lyapunov exponent fields computed from these grids of trajectories. The method is applied to several variants of finite Lyapunov exponents, one of which is newly introduced. High computation time due to the high number of required trajectories is a main drawback when computing Lyapunov exponents of 3-dimensional vector fields. The presented method allows a substantial speed-up by avoiding the seeding of trajectories in regions where no ridges are present or do not satisfy the prescribed filter criteria such as a minimum finite Lyapunov exponent.
本文提出了一种基于自适应网格细化的滤波脊线提取方法。该方法适用于在脊线提取过程中可以对基础标量场进行细化的情况。基于拉格朗日相干结构的概念满足了这一要求,该概念基于从与基础矢量场无关的任意采样网格开始的轨迹。拉格朗日相干结构在从这些轨迹网格计算出的有限李雅普诺夫指数场中被提取为脊线。该方法应用于有限李雅普诺夫指数的几种变体,其中一种是新引入的。在计算三维矢量场的李雅普诺夫指数时,由于所需轨迹数量众多导致计算时间长是一个主要缺点。本文提出的方法通过避免在不存在脊线或不满足规定滤波标准(如最小有限李雅普诺夫指数)的区域中播种轨迹,从而实现了大幅加速。