用图象平面分割方法实现非规则数据场体绘制 被引量：6

1

作者 李斌 梁训东 刘慎权 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 1997年第1期1-8,共8页

本文给出了一种对非规则数据场进行体绘制的方法。该方法通过分割图象平面，相应划分数据场中体元，同时利用数据场体元间的相邻关系来提高光线与体元的求交效率，从而加速绘制。该方法具有自适应性。

关键词 体绘制 非规则数据场 可视化 相邻关系

在线阅读 下载PDF 职称材料

利用相关性进行非规则数据场体绘制 被引量：2

2

作者 李斌 梁训东 刘慎权 《计算机研究与发展》 EI CSCD 北大核心 1997年第11期866-871,共6页

文中给出了一种利用象素相关性进行非规则数据场体绘制的方法．该方法通过分割图象空间，遍历体元后向相邻关系以建立基本可见性次序，以扫描转换方法求交和完成交点插值．最后在基本序的基础上适当调整，完成体绘制．

关键词 体绘制 非规则数据场 相关性 图形处理

在线阅读 下载PDF 职称材料

非规则数据场并行体绘制算法 被引量：2

3

作者 任继成 刘慎权 《计算机学报》 EI CSCD 北大核心 1998年第9期813-818,共6页

并行算法是实现体绘制加速的重要途径，然而现有的并行体绘制算法大部分是针对规则数据场的．本文提出了一个分布式计算环境下的非规则数据场并行体绘制算法．本文的算法采用静态数据分布，避免了绘制过程中数据的重分布与计算结点间的... 并行算法是实现体绘制加速的重要途径，然而现有的并行体绘制算法大部分是针对规则数据场的．本文提出了一个分布式计算环境下的非规则数据场并行体绘制算法．本文的算法采用静态数据分布，避免了绘制过程中数据的重分布与计算结点间的通信，并提出了优化的图像合成方法，使绘制与合成并行执行，避免了网络通信的阻塞，提高了算法的并行性．静态与动态相结合的负载平衡策略，进一步提高了算法的效率．实现与测试结果表明，本文的算法取得了较好的加速比． 展开更多

关键词 并行体绘制 非规则数据场 图像合成 算法

在线阅读 下载PDF 职称材料

基于体元投影的一种非规则数据场体绘制方法 被引量：2

4

作者 朱奭 顾耀林 《计算机工程与应用》 CSCD 北大核心 2008年第15期68-70,共3页

随着科学计算可视化的发展及其在实践中的应用,非规则数据场的可视化已成为当前的研究热点之一。由于非规则场中样点的大小、形状和分布是不一致的,在成像时面临更多的困难。常用的方法有光线投射法,单元投影法,以及单元投影与光线投射... 随着科学计算可视化的发展及其在实践中的应用,非规则数据场的可视化已成为当前的研究热点之一。由于非规则场中样点的大小、形状和分布是不一致的,在成像时面临更多的困难。常用的方法有光线投射法,单元投影法,以及单元投影与光线投射相结合等算法。吸取了上述算法的优点,同时利用非规则数据场的一些特性,采用了一些加速措施来加速绘制。通过实验验证,可以达到比较理想的效果。 展开更多

关键词 体绘制 投影四面体 非规则数据场

在线阅读 下载PDF 职称材料

小计算量下非规则数据密集型热函数的性能优化

5

作者 郑宁汉 古志民 孙贤和 《计算机研究与发展》 EI CSCD 北大核心 2013年第11期2436-2443,共8页

随着云计算的兴起和发展,基于多核的非规则数据密集型应用越来越多,而大量的数据缺失问题导致这类应用的性能严重下降.利用空闲核资源的传统帮助线程方法试图提前将主线程所需要的非规则数据放入共享的最后一级缓存(last layer cache,LL... 随着云计算的兴起和发展,基于多核的非规则数据密集型应用越来越多,而大量的数据缺失问题导致这类应用的性能严重下降.利用空闲核资源的传统帮助线程方法试图提前将主线程所需要的非规则数据放入共享的最后一级缓存(last layer cache,LLC),如果帮助线程相对于主线程具有恰当的运算速度,能在主线程访问之前将有关缺失数据放入LLC中,则热函数的性能可被改进.然而,如果热函数缺乏计算任务(称之为小计算量热函数),使用这样的传统方法就无法构建一个相对于主线程有效预取的帮助线程,其热函数性能的改善将会大大降低.针对源代码级小计算量下非规则数据密集型热函数的性能优化问题,先对帮助线程预取QoS进行了形式化描述.在此基础上,通过引入提前量等参数模型,提出了一种小计算量下热函数的性能优化方法.在Intel Core 2Duo Processor 6550处理器上,通过对科学计算测试程序em3d,mst和SPEC CPU benchmark 2006中的mcf的进行实验,相对于传统方法分别获得了1.97%,31.63%和1.10%的性能提升. 展开更多

关键词 多核处理器 帮助线程 数据预取 小 计算量 非规则数据密集型热函数

在线阅读 下载PDF 职称材料

基于有效裁剪被遮挡单元的非规则数据场体绘制算法

6

作者 孙文武 吴恩华 《计算机学报》 EI CSCD 北大核心 2001年第3期292-295,共4页

提出了一种被遮挡单元的裁剪算法 ,以加速非规则数据场的体绘制过程 .在基于一组平行切割平面的体绘制方法上 [7] ,新算法通过对图像不透明度缓冲区中的值进行求平均操作 ,并将所计算的结果存储在一个与不透明度缓冲区同样大小的平均不... 提出了一种被遮挡单元的裁剪算法 ,以加速非规则数据场的体绘制过程 .在基于一组平行切割平面的体绘制方法上 [7] ,新算法通过对图像不透明度缓冲区中的值进行求平均操作 ,并将所计算的结果存储在一个与不透明度缓冲区同样大小的平均不透明度缓冲区中 ,使得只需根据每一数据单元重心投影点在平均不透明度缓冲区中的值 ,就可得到此数据单元的可见性 ,从而有效裁剪掉被遮挡单元 ,降低需处理的数据量 ,加速体绘制过程 . 展开更多

关键词 非规则数据场 体绘制 裁剪 算法 图像处理 计算机

在线阅读 下载PDF 职称材料

面向非规则大数据分析应用的多核帮助线程预取方法 被引量：4

7

作者 张建勋 古志民 +1 位作者 胡潇涵 蔡旻 《通信学报》 EI CSCD 北大核心 2014年第8期137-146,共10页

大数据分析应用往往采用基于大型稀疏图的遍历算法,其主要特点是非规则数据密集访存。以频繁使用的具有大型稀疏图遍历特征的介度中心算法为例,提出一种基于帮助线程的多参数预取控制模型和参数优化方法,从而达到提高非规则数据密集程... 大数据分析应用往往采用基于大型稀疏图的遍历算法,其主要特点是非规则数据密集访存。以频繁使用的具有大型稀疏图遍历特征的介度中心算法为例,提出一种基于帮助线程的多参数预取控制模型和参数优化方法,从而达到提高非规则数据密集程序性能的目的。在商用多核平台Q6600和I7上运用该方法后,介度中心算法在不同规模输入下平均性能加速比分别为1.20和1.11。实验结果表明,帮助线程预取能够有效提升该类非规则应用程序的性能。 展开更多

关键词 帮助线程预取 非规则数据密集应用 介度中心性

在线阅读 下载PDF 职称材料

非规则三维数据的曲面拟合方法 被引量：3

8

作者 徐安凤 李金莱 姚春光 《计算机工程与应用》 CSCD 北大核心 2009年第20期234-235,239,共3页

给出了一种非规则三维数据的曲面拟合方法,该方法给出的网络模型不需要删除奇异数据,从而可以保持数据信息的完整性,此外,该方法给出的拟合曲面平滑,连续性好,局部细节丰富,且处处可偏导。

关键词 非规则数据 曲面拟合 BACK-PROPAGATION

在线阅读 下载PDF 职称材料

分析大数据:非规则结构与图信号 被引量：8

9

作者 王保云 李沛 《南京邮电大学学报（自然科学版）》 北大核心 2020年第5期112-116,共5页

图信号处理(GraphSignalProcessing,GSP)使用和扩展信号处理的处理手段,以处理定义于不规则图结构上的数据。文中介绍图信号处理的研究背景及其研究意义,对图信号处理中图信号、图移位算子、图傅里叶变换以及图滤波器等几个重要的基本... 图信号处理(GraphSignalProcessing,GSP)使用和扩展信号处理的处理手段,以处理定义于不规则图结构上的数据。文中介绍图信号处理的研究背景及其研究意义,对图信号处理中图信号、图移位算子、图傅里叶变换以及图滤波器等几个重要的基本概念进行了阐释。目前图信号处理研究极其活跃,已经涵盖很多方面,文中着重对其中3个方向的研究进展进行了梳理与分析,包括图信号的采样与重建、图结构的学习以及图滤波器设计。最后,对图信号处理相关研究进行了展望,提出了若干值得进一步研究的问题。 展开更多

关键词 图信号处理 非规则数据 图傅里叶变换

在线阅读 下载PDF 职称材料

基于三维曲波变换的高精度地震数据重建技术

10

作者 邸志欣 《石油物探》 北大核心 2025年第2期293-304,共12页

随着国内油气勘探的不断深入,地震勘探目标越来越精细,常规的地震数据规则采集方式投资成本高昂,而非规则采集方式能够在不增加投资的情况下,得到非规则三维数据体。对非规则数据进行高密度的规则化重建,成为当前处理成像要解决的关键... 随着国内油气勘探的不断深入,地震勘探目标越来越精细,常规的地震数据规则采集方式投资成本高昂,而非规则采集方式能够在不增加投资的情况下,得到非规则三维数据体。对非规则数据进行高密度的规则化重建,成为当前处理成像要解决的关键技术问题。针对该问题,基于压缩感知理论,研究了三维曲波变换数据重建方法。利用曲波变换能够有效捕捉地震记录中同相轴的各向异性特征以及方向性和各向异性特点,对地震数据同相轴进行最优稀疏表达,再引入凸集投影算法(POCS),开展基于三维曲波变换的非规则地震数据重建,提高重建精度。同时,采用f-x域转换和OpenMP并行加速优化策略提高方法的计算效率,最终实现了基于压缩感知的非规则采集数据高密度、高效率、高精度重建。利用该数据重建技术对胜利油田广利—青南滩浅海三维非规则采集数据进行重建和成像处理,结果表明:该方法重建结果精度高、计算效率高,能够获得较常规规则高密度采集更好的偏移剖面,明显提高了勘探目标的分辨能力。 展开更多

关键词 压缩感知 非规则数据 三维曲波变换 数据重建 成像

在线阅读 下载PDF 职称材料

帮助线程预取技术研究综述 被引量：3

11

作者 张建勋 古志民 《计算机科学》 CSCD 北大核心 2013年第7期19-23,39,共6页

帮助线程预取是当前多核平台提高非规则数据密集应用预取效果性能的关键技术之一,近年来已成为国内外的研究热点。针对非规则数据密集应用访存规律的非连续局部性特征,帮助线程预取技术利用CMP平台的最后一级共享缓存(LLC)将应用的非连... 帮助线程预取是当前多核平台提高非规则数据密集应用预取效果性能的关键技术之一,近年来已成为国内外的研究热点。针对非规则数据密集应用访存规律的非连续局部性特征,帮助线程预取技术利用CMP平台的最后一级共享缓存(LLC)将应用的非连续局部性转换为瞬时的连续时空局部性(即时局部性),从而达到通过线程级数据预取提高程序性能的目的。归纳了帮助线程预取技术的分类,概括和比较了不同帮助线程实现技术的优势和局限性,深入分析和探讨了现有的几种典型帮助线程技术的预取控制策略。最后从帮助线程实时控制、参数动态选取和优化方面指出了帮助线程预取技术的研究方向。 展开更多

关键词 帮助线程 数据预取 CMP(Chip Multi-Processor)平台 非规则数据密集应用

在线阅读 下载PDF 职称材料

一种具有物体空间精度的基于扫描线的单元排序方法

12

作者 张寒松 刘慎权 《计算机工程》 CAS CSCD 北大核心 1994年第S1期504-507,共4页

对非规则网格数据场的绘制中的单元可见性排序方法进行了讨论,提出了一种在图像空间中进行,但可以达到物体空间精度的辅助排序方法。传统的方法,如MPVO算法,对所排序的网格有很多限制,而我们的方法可适用于任意凸多面体构成的网格,本算... 对非规则网格数据场的绘制中的单元可见性排序方法进行了讨论,提出了一种在图像空间中进行,但可以达到物体空间精度的辅助排序方法。传统的方法,如MPVO算法,对所排序的网格有很多限制,而我们的方法可适用于任意凸多面体构成的网格,本算法是在各扫描线上,以“跨度”(SPan)为单位进行的。 展开更多

关键词 可见性排序 非规则数据场 可视化 体绘制

在线阅读 下载PDF 职称材料