期刊文献+

基于线积分卷积算法的并行实现方法 被引量:2

A Parallel Algorithm for Line Integral Convolution
下载PDF
导出
摘要 线积分卷积(LIC)是矢量场可视化中一个强有力的工具。但其计算量过大、耗时过多,影响了它的应用。根据LIC算法的特点,提出了LIC算法的并行实现方法。由于流线跟踪和卷积计算的独立性,只需把输出图像以像素点为单位平均分配给各处理器节点进行计算。从进程之间没有通信,仅当从进程开始计算前和计算结束后,在主进程与从进程之间有数据传递,通信开销很小。最后应用MPI在Linux集群环境下实现了该算法,实验结果表明,该方法具有较高的并行度和加速比。 Line integral convolution (LIC) is a powerful technique for vector field visualization. But LIC demands much running time, what limit its utilization. In order to enhance computation efficiency, presents a parallel algorithm for LIC depending on characteristic of LIC. Because the streamline tracing and convolution computing of every point is independent, all pixels of the output image are distributed to every node for being computed. No message delivers among the slave processes, and only a little of data delivers between a master process and the slave ones. The tests on the vector field visualization show that parallel algorithm has a good performance on Linux cluster.
作者 冯冲 颜廷华
出处 《计算机技术与发展》 2008年第12期22-24,共3页 Computer Technology and Development
基金 山东省科技厅资助项目(2007BS01002)
关键词 线积分卷积 矢量场可视化 并行计算 line integral convolution vector field visualization parallel computing
  • 相关文献

参考文献5

  • 1Van Wijk J J. Spot noise: texture synthesis for data visualization[J]. Computer Graphics, 1991,25(4) :309 - 318. 被引量:1
  • 2Cabral B, Leedom L. Imaging vector fields using line integral convolution [ J ]. Computer Graphics, 1993,27 (4):263 - 270. 被引量:1
  • 3余永胜,顾耀林.一个基于LIC的矢量场可视化算法的改进[J].工程图学学报,2006,27(5):34-37. 被引量:3
  • 4陈国良编著..并行计算 结构·算法·编程[M].北京:高等教育出版社,2003:450.
  • 5都志辉编著..高性能计算并行编程技术 MPI并行程序设计[M].北京:清华大学出版社,2001:336.

二级参考文献13

  • 1Jarke J Van Wijk.Spot noise:texture synthesis for data visualization[J].Computer Graphics,1991,25(4):309-318. 被引量:1
  • 2Brian Cabral,Leith Leedom.Imaging vector fields using line integral convolution[J].Computer Graphics,1993,27(4):263-270. 被引量:1
  • 3Detlev Stalling,Hans Christian Hege.Fast and resolution-independent line integral convolution[A].In:Proceedings of SIGGRAPH'95[C].1995.249-256. 被引量:1
  • 4Lisa K Forssell.Visualizing flow over curvilinear grid surfaces using line integral convolution[A].In:Proceedings of IEEE Visualization 94[C].1994.240-247. 被引量:1
  • 5Gerik Scheuermann,Holger Burbach.Visualizing planar vector fields with normal component using LIC[A].In:Proceedings of IEEE Visualization 99[C].1999.312-318. 被引量:1
  • 6Hans-Christian Hege,Detlev Stalling.Fast LIC with piecewise polynomial filter kernels[A].Mathematical Visualization--Algorithms and Applications[C].Springer-Verlag,1998.295-314. 被引量:1
  • 7Wegenkittl R,GrEller E.Fast oriented line integral convolution for vector field visualization via the internet[A].In:Proceedings of IEEE Visualization[C].Phoenix,Arizona,1997.309-316. 被引量:1
  • 8Jobard B,Lefer W.The motion map:efficient computation of steady flow animations[A].In:Proceedings of IEEE Visualization[C].Phoenix,Arizona,1997.323-328. 被引量:1
  • 9Shen H K,Kao D L.Uflic:a line integral convolution algorithm for visualizing unsteady flows[A].In:Proceedings of IEEE Visualization[C].Phoenix,Arizona,1997.317-322. 被引量:1
  • 10Interrante V,Grosch C.Strategies for effectively visualizing 3D flow with volume LIC[A].In:Proceedings of IEEE Visualization[C].Phoenix,Arizona,1997.421-424. 被引量:1

共引文献2

同被引文献12

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部