Designing 2D Vector Fields of Arbitrary Topology

Abstract

• 本文介绍了一种控制多边形方案，用于任意拓扑矢量域的拓扑骨架设计。
• 在此基础上，我们精确地构造了由控制多边形指定的拓扑的分段线性矢量。这样就可以控制任何拓扑的向量场的构造。

Introduction

• 拓扑结构已被证明是向量场最重要的特征之一。它仅以有限数量的项目来描述向量场的全局行为。因此，在矢量场可视化中，拓扑结构的处理是一种流行的方法。
• 近年来，对含有高阶临界点的向量场进行了研究。高阶临界点用克利福德代数表示。这样，任何指数的高阶临界点都可以精确表示，而临界点周围不同流动行为的扇区的数量和顺序几乎无法控制。
• 另一种表示高阶临界点的方法可以在[A topology simplification method for 2d vector fields]中找到。临界点由分段线性矢量场表示，临界点位于基础三角测量的顶点上。
• 一般来说，高阶临界点可视化研究存在以下问题：给定一个具有高阶临界点的向量场，似乎不存在提取其精确拓扑的可靠算法。对于它们，临界点的位置只能用数字来确定。此外，似乎没有直接的方法来描述临界点的完整特征。如果无法正确提取高阶临界点，则无法判断一种新的可视化技术是否能够正确地表示高阶临界点。
• 由于我们能够构建任何高阶拓扑的矢量场，并且这种拓扑在设计过程之后就已经知道了，因此构造的矢量场可以作为测试数据来评估矢量场可视化技术的拓扑行为。
• 给定一个简单拓扑的向量场，重新设计其拓扑的向量场可以用作向量场的压缩技术。
• 为了将CAGD方法转化为矢量场设计，一个显而易见的方法是通过若干控制多边形构造矢量场的拓扑骨架。
• 矢量场的拓扑结构由两个部分组成：临界点和分离性

Topology of vector fields
Critical points 

• 
• 
• 

Separatrices

• 分离曲线是将向量场划分为不同流动行为区域的切线曲线
• 在临界点开始/结束并分隔两个扇区的每条切线曲线都是分隔线。
• 分离性不一定触及任何临界点。他们可能会“从无穷到无穷”。
• 分离可能在关键点开始/结束，而不分离那里的部分。
• 分离性可以是不接触任何临界点的闭合曲线。

Control polygons to describe the topological skeleton

Control polygons for critical points

• 为了描述一个由n个不同扇区组成的临界点，我们使用了一个凸闭合多边形（p0，…，p n-1）和一个点p。然后p表示临界点的位置，而n个分离性由n个线段（p，p0），（p，p1），…，（p，p n-1）表示。由于每个分离机都有流入或流出行为，因此每个线段（P，p0），（P，p1），…，（P，pn-1）都必须标记为流入或流出。然后，对于i=0，…，n-1，n三角形（p，p i，p（i+1）mod n）定义不同流动行为的n个区域。如果对于一个区域（p，p i，p（i+1）mod n），分离性（p，p i）和（p，p（i+1）mod n）都表示流向（或两个区域都表示流向），三角形（p，p i，p（i+1）mod n）表示抛物线扇形。
• 指数为+1的一阶临界点需要特殊处理。这些临界点只包含一个抛物线部分，因此上述一般处理方法失败。
• 为了描述它们，我们使用一个矩形（p0，p1，p2，p3），其中|p1−p0|=|p2−p1|=|p3−p2|=|p0−p3|。临界点的位置p是矩形的中心。此外，对于其中一个顶点（例如p0），必须指定流向矢量v0。然后矩形（p0、p1、p2、p3）应根据以下项目以p表示一级临界点：

Control polygons for separatrices

• 我们寻找一个曲线方案，它必须满足所有两个条件。一方面，我们需要一个具有高度灵活性和平滑度的曲线方案，它可以用平滑的曲线来模拟甚至复杂的形状。另一方面，我们必须保持曲线方案尽可能简单，以构建向量场，并将这些曲线精确地作为切线曲线。

Constructing a vector field from the topological skeleton

• 我们得到的向量场将是一个分段线性向量场。要应用这类向量场，必须解决两个问题：（1）如何用分段线性向量场描述高阶临界点？（2）如何用分段线性向量描述分段二次分离？

 Higher order critical points in piecewise linear vector fields

 Piecewise quadratic separatrices in piecewise linear vector fields

The Algorithm

Conclusions and future research

• 我们提出了一种从描述拓扑骨架的一组控制多边形中设计任意拓扑的二维矢量场的方法。这种方法可以处理各种关键点和分离点。结果是一个连续的分段线性向量场。由于其良好的拓扑结构，它可以作为输入数据来评估矢量场可视化技术的拓扑行为。此外，我们将该设计方法作为拓扑预留压缩技术应用于具有简单拓扑的向量场。这样就可以在压缩过程中保留完整的拓扑结构（即临界点和分离性）。对于拓扑结构较差的向量场，可以获得显著的压缩比。