今天是第八届IEEE Pacific Vis会议的最后一天。会议内容全部安排在上午，分为三个部分，拓扑结构可视化和体绘制，多变量和高维数据可视化以及闭幕仪式。
在 Topological Visualization and Volume Rendering 这一部分中，印度科学院的Vijay Natarajan等展示他们在标量数据拓扑结构研究方面的两个工作。第一个工作构造了完全极值图（Complete Extremum Graph）来抽象标量数据，用于探索数据中的相似结构，并且还定义了一种基于最大权重公共子图的距离度量方法对标量数据进行比较。另外一个工作定位于标量数据 contour tree 的计算效率问题，他们提出了一种快速，并行的构造算法，在数据大小超出内存的情况下也能够高效地进行计算。值得注意的是，Vijay Natarajan 在 PacificVAST 研讨会上就展示了他们之前在标量数据对称结构的检测方面的研究工作，这些工作也是基于标量数据中的 contour 和极值等拓扑信息。
在 Matthew Larsen 等人提出的 Ray Tracing Within a Data Parallel Framework 中，他们试图从可移性的角度并行化 Ray tracing。在 Ray tracing 算法中，因为光线的起始位置都比较相近，方向也比较相似，因此可以使用SIMD的向量处理器指令进行计算。他们还使用了内线程轮询的机制来协调不同的线程。在数据并行实现方面，他们提出了一系列类似 MPI 的操作，如 map, gather, scatter, reduce，和 scan。这些指令可以让用户的命令无缝地在不同的架构的机器之间执行用户的函数。最终的性能虽然与现有的 HPC 架构无法比拟，但是这种与架构无关的并行计算在科学可视化领域是一种新的尝试。
在多变量和高维数据可视化部分，来自日本的 Ken Wakita 介绍了Interactive High-Dimensional Visualization of Social Graphs。这个工作将高维的多变量图投影到3D上，借助旋转、拖动、过滤等交互手段，方便用户从不同角度，不同粒度下，观察复杂、密集的社交网络（hairball problem）。同时，用户可以通过拖拽等交互方式，查找复杂网络中存在的群簇。
来自 Klaus Muller 组的工作 Improving the Fidelity of Contextual Data Layouts Using a Generalized Barycentric Coordinates Framework 十分有意思。他们的思路是针对高位空间的环形投影中，维度并不容易分开的问题进行研究。他们分析了几个重要原因，归纳成为不同类型的 error，并且针对其做不同的设计与提高。主要包括变量-变量，变量-数据，数据-数据之间的错误，例如变量-变量类型的错误，他们有针对性地对环形的维度进行排布，把维度分布问题转换成为TSP（旅行商最短路径）问题，解这个问题以后把维度的排布变成irregular space的分布，更好地体现了数据维度的特征，通过维度之间的相关关系来部分解决了这个error，数据区分度有所提高。另一个就是在不同的数据间增加力的作用，同样也是强化数据间的关系，让数据在投影中更好地区分。同时他们还提供了高维数据分析的原型系统，不同的交互提供更多的探索方式。
Pacific Vis 会议的最后一个 presentation 是我们组的陆旻介绍她的工作 TrajRank。TranjRank是一个通过排序的方法分析单一的 OD 对上，不同出发时间，不同路段等因素对行车速度的影响的系统。用户可以在系统上，选择感兴趣的 OD 对，分析该路线上，每个路段行车花费的时间以及影响这些时间花费的主要因素。根据 Ranking 的结果，用户可以根据实际选择更合适的出行的时间和行车路线。
陆旻报告 TrajRank 工作
在上午的 paper session 结束后，大会主席，来自浙江大学的陈为教授主持了闭幕式。本次大会共吸引了 216 位学者参加，创造了历史纪录。参加者中相当一部分是华人学者。国内的很多工作都在本次大会上得到了展示，我们也看到除了北京大学，浙江大学，天津大学和微软亚洲研究院等国内较早开展可视化研究的院校和机构外，越来越多的学校和企业也已经加入了进来。论文主席公布了今年的 Best paper 获得者： Arindam Bhattacharya 等人的 MetaTracts – A Method for Robust Extraction and Visualization of Carbon Fiber Bundles in Fiber Reinforced Composites 和 Renaud Blanch 等人的 Dendrogramix: a Hybrid Tree-Matrix Visualization Technique to Support Interactive Exploration of Dendrograms， 以及 Best poster 的获得者：Haidong Chen 等人的 AVIS: An Integrated Meteorological Data Visualization System。明年 Pacificvis 将转战我国宝岛的台北，在此我们也希望有更多的人能参与到这一盛宴。
评论关闭。