基于K均值聚类的传输函数设计方法

doi:10.3969/j.issn.1006-2475.2014.07.007

计算机与现代化 ›› 2014, Vol. 0 ›› Issue (7): 31-35.doi: 10.3969/j.issn.1006-2475.2014.07.007

基于K均值聚类的传输函数设计方法

（解放军理工大学气象海洋学院，江苏南京 211101）

收稿日期:2014-04-11 出版日期:2014-07-16 发布日期:2014-07-17
作者简介:陈基伟(1991-)，男，河南信阳人，解放军理工大学气象海洋学院硕士研究生，研究方向：计算机图形图像，科学计算可视化，虚拟现实; 范茵（1965-)，女，教授，博士，研究方向：科学计算可视化，虚拟现实，计算机视觉，计算机图形图像; 向俊利(1988-)，男，硕士研究生，研究方向：计算机图形学，科学计算可视化，虚拟现实。

Transfer Function Design Based on K-means Clustering

(Institute of Meteorology, PLA University of Science and Technology, Nanjing 211101, China)

Received:2014-04-11 Online:2014-07-16 Published:2014-07-17

摘要/Abstract

摘要： 在直接体绘制中，传输函数定义了从体数据属性到光学属性的映射关系，直接决定了体绘制的效果，是体绘制研究的关键技术之一。传统的多维传输函数是基于体数据和梯度体数据进行设计的，本文提出基于K均值聚类的传输函数设计方法，并在此基础上进行气象数据的分类方法研究，实现基于GPU的气象台风数据的直接体绘制。

关键词: 体绘制, 传输函数, 气象数据分类, K均值聚类, GPU

Abstract: In the direct volume rendering, transfer function defines the mapping rules between data property and the optical property, so it determines the effect of the image. The traditional multidimensional transfer functions are based on volume data and gradient data, this paper proposed a method based on K-means clustering. Furthermore, it realized weather data sorting and based on which it realized direct volume rendering based on GPU programming.

Key words: volume rendering, transfer function, weather data classification, K-means clustering, GPU

中图分类号:

TP391.41

陈基伟，范茵，向俊利，李骞，周蕊，杨同满. 基于K均值聚类的传输函数设计方法[J]. 计算机与现代化, 2014, 0(7): 31-35.

CHEN Ji-wei, FAN Yin, XIANG Jun-li, LI Qian, ZHOU Rui, YANG Tong-man. Transfer Function Design Based on K-means Clustering[J]. Computer and Modernization, 2014, 0(7): 31-35.

参考文献

[1] 屠文洁. 三维气象数据的可视化研究[D]. 杭州:浙江大学, 2008.
[2] 孙薇薇. 光线投射体绘制算法关键技术研究[D]. 天津:天津理工大学, 2006.
[3] 谭国珍. 体绘制传输函数的研究与实现[D]. 杭州:浙江工业大学, 2009.
[4] 周芳芳,樊晓平,叶榛. 基于多尺度等值面设计传输函数[J]. 小型微型计算机系统, 2007,28(1):144-147.
[5] Kniss J, Kindlmann G, Hansen C. Interactive volume rendering using multi-dimensional transfer functions and direct manipulation widgets[C]// Proceedings of the 2001 IEEE Visualization. 2001:255-262.
[6] Kindlmann G. Transfer functions in direct volume rendering: Design, interface, interaction[C]// Proceedings of the 2002 SIGGRAPH. 2002:50-60.
[7] Wang Chaoli, Yu Hongfeng, Ma Kwan-Liu. Importance-driven time-varying data visualization[J]. IEEE Transactions on Visualization and Computer Graphics, 2008,14(6):1547-1554.
[8] Takahashi S, Takeshima Y, Fujishiro I. Topological volume skeletonization and its application to transfer function design[J]. Graphical Models, 2004,66(1):24-49.
[9] Levoy M. Display of surfaces from volume data[J]. IEEE Computer Graphics and Applications, 1988,8(3):29-37.
[10] Sereda P. The transfer function design for volume data rendering[C]// Proceedings of the 2004 Advanced School for Computing and Imaging. 2004:17-28.
[11] Bajaj C, Pascucci V, Schikore D. The contour spectrum[C]// Proceedings of the 1997 IEEE Visualization Conference. 1997:167-173.
[12] 王莉,周献中,沈捷. 一种改进的粗K均值聚类算法[J]. 控制与决策, 2012,27(11):1711-1714.
[13] 孙吉贵,刘杰,赵连宇. 聚类算法研究[J]. 软件学报, 2008,19(1):48-61.
[14] 白雪峰,蒋国栋. 基于改进K-means聚类算法的负荷建模及应用[J]. 电力自动化设备, 2010,30(7):80-83.
[15] 韩敏,范剑超. 单点逼近型加权模糊C均值算法的遥感图像聚类应用[J]. 中国图象图形学报, 2009,14(11):2333-2340.
[16] 储璟骏,杨新,高艳. 使用GPU编程的光线投射体绘制算法[J]. 计算机辅助设计与图形学学报, 2007,19(2):257-262.

基于K均值聚类的传输函数设计方法

Transfer Function Design Based on K-means Clustering

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨波, 王宏杰, 徐胜超, 毛明扬, 蒋金陵, 蒋大锐. 一种面向生物基因多序列比对算法的任务调度方法[J]. 计算机与现代化, 2024, 0(07): 7-12.
[2]	张子璇, 沙秀艳, 肖霏, 粟宝婵, 隋雨陆, 孟子宸. 基于犹豫模糊Canopy-K均值聚类算法的研究与应用[J]. 计算机与现代化, 2022, 0(11): 17-21.
[3]	李煜，冯翱，邹书蓉. 基于改进k近邻的直推式支持向量机学习算法[J]. 计算机与现代化, 2018, 0(04): 22-.
[4]	范新南,吴晶晶,史朋飞,张学武. 基于劳伦茨信息值的水下大坝裂缝提取算法[J]. 计算机与现代化, 2018, 0(03): 73-.
[5]	栗家棋，郑昊. 基于矢量地图数据的异构混合快速绘制框架[J]. 计算机与现代化, 2018, 0(01): 56-61.
[6]	魏万云. 融合布谷鸟搜索和K均值算法的入侵检测方案[J]. 计算机与现代化, 2017, 0(11): 95-95+104.
[7]	孙震，王敬东，茅天诒，魏雪迎. 基于自监督学习的河流分割方法[J]. 计算机与现代化, 2017, 0(10): 10-14.
[8]	杨宁. 深度卷积神经网络的多GPU并行框架[J]. 计算机与现代化, 2016, 0(11): 95-98.
[9]	霍海蒙，徐世许，王汉萍. 基于暗原色先验的海边雾天图像去雾[J]. 计算机与现代化, 2016, 251(07): 18-23.
[10]	吴剑1,2，冯国瑞1,2. 基于模拟退火和半监督聚类的入侵检测方法[J]. 计算机与现代化, 2014, 0(11): 27-30.
[11]	张唯唯，张玉洁. 基于GPU的并行报文分类方法[J]. 计算机与现代化, 2014, 0(11): 9-14.
[12]	陈春雷. 一种GPU集群任务调度中间件的设计与实现[J]. 计算机与现代化, 2013, 1(2): 130-133.
[13]	蔡镇河;张旭;栾江霞. CPU+GPU异构模式下并行计算效率研究[J]. 计算机与现代化, 2012, 1(201): 185-188.
[14]	侯艳丽. 基于KD树和NBS距离的颜色量化算法[J]. 计算机与现代化, 2012, 198(2): 66-68.
[15]	吴杰;田霄海. 基于中国人工头模的HRTF数据库设计与实现[J]. 计算机与现代化, 2011, 12(12): 92-96.