基于特征分布的三维流线相似性研究-福州大学学报.PDF

第 卷 第 期 福州大学学报 自然科学版 年 月 文章编号 基于特征分布的三维流线相似性研究 张伯雄 谢伙生 福州大学数学与计算机科学学院 福建 福州 摘要 针对利用流线的形状特征对流线进行分类和选取 可以方便用户洞察三维流场的特征 提出一种高效的 基于特征分布的三维流线相似性比较方法该方法在 等流线相似性比较方法的基础上 引入曲折度 和速度方向熵两个全局属性首先将流线均匀分段 然后计算每段的曲率直方图 扭率直方图 曲折度直方 图 速度方向熵直方图 构建相应的二维直方图 最后利用堆土机距离及 聚类方法进行流线 相似度计算和分类实验结果表明 该方法在引入全局几何属性后能够产生更鲁棒性的查询和分类结果 关键词 流线相似性 特征分布 二维直方图 流线聚类 中图分类号 文献标识码 引言 流场可视化是科学计算可视化的一个重要课题 在许多科学和工程领域 可视化矢量场在理解潜在 的流场特征和模式方面起着重要的作用流场可视化研究方法包括基于图标的方法 基于纹理的方 法 基于几何图形的方法 和基于特征结构的可视化方法 其中因为流线便于计算 可在不同分辨 率下以交互的速率进行渲染 所以流线可视化方法是最普遍使用的方法之一但当成千上百条流线被渲 染描绘一个流场时 由于杂乱和遮挡问题 用户很难发觉潜在的流场特征 而且用户往往只想查看具有特 定形状特征的流线因此 将流线基于形状特征进行分类 展示和用户目标相关的流线是非常重要的 流线相似性度量和分类工作中 有许多是基于点和点之间的距离 等 把流线间局部相似性度 量的方法引入到流线生成中 这种度量方法涉及流线形状和方向的统计信息 以及每对流线的欧式距离 等 计算流线间点对的欧式距离 使用平均最短点距离度量流线相似性 最后结合单链接方法进行层 收稿日期 通讯作者 谢伙生 副教授 主要从事智能图形图像处理 数据挖掘 大规模数据可视化 机器学习等方面研 究 基金项目 福建省自然科学基金资助项目 福州大学学报 自然科学版 第 卷 次聚类但这些相似性度量方法不具有旋转 平移 缩放不变性 两条相似的流线可能因为方向不同 距 离过远 长短不一而导致度量距离过大不能划分为同一类鲁大营等 提出了一种基于迭代最邻近点 算法与 聚类方法的流线生成算法 首先利用算法实现流线间轮廓特征上的配准并根 据几何相似性进行排序 然后利用 聚类算法对流线分组 这种方法虽然具有旋转 平移不变性 但计算量过大 近年来 基于流线特征分布的相似性度量方法越来越受到重视 等 计算流线每点的各