与物理特征相关的平面向量场的拓扑简化及压缩  

Physical Feature-Dependent Topological Simplification and Data Compression of Planar Vector Fields

作　　者：吴克勤[1] 杨冠杰[1] 尚海霞[1] 

机构地区：[1]中国海洋大学计算机科学系,青岛266071

出　　处：《计算机辅助设计与图形学学报》2006年第5期656-660,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：山东省自然科学基金(Y2002G12)

摘　　要：针对现有拓扑简化方法忽略物理特征保持的缺陷,提出一种对物理特征敏感的平面向量场拓扑简化算法,其中心思想是使用为应用定制的物理判据分类向量场区域,将向量场的特征检出与拓扑简化关联起来.通过合并次要物理特征所在区域上的网格及在新网格布局下重新提取向量场拓扑,该算法不仅能完好地保持场内的重要特征,还能同时实现向量场的数据压缩.实验结果表明,该算法在复杂流场的特征提取方面可发挥重要的作用.This paper introduces a physical feature-sensitive topological simplification algorithm for planar vector fields to solve the physical feature preserving problem ignored by pre-existing methods. Its central idea is to classify the vector field region under the application-specified physical criterion, and combine the feature detection of a vector field with its topological simplification. Through merging the grids over the physically less important subregions and computing new topology skeleton of the vector field defined on this area, a physical feature preserving topological simplification is performed perfectly. Meanwhile, a remarkable data compression is implemented as well. An experimentation study shows that the algorithm will be able to play an important role in feature extraction of complex flow fields.

关 键 词：向量场可视化 拓扑简化 特征提取 数据压缩 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]