检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:李一鹏 贾世宇 潘振宽 王吉强 LI Yi-peng;JIA Shi-yu;PAN Zhen-kuan;WANG Ji-qiang(College of Computer Science&Technology,Qingdao University,Qingdao Shandong 266000,China)
机构地区:[1]青岛大学计算机科学技术学院,山东青岛266000
出 处:《计算机仿真》2020年第6期262-267,共6页Computer Simulation
基 金:国家十二五科技支撑计划项目(2013BAI01B03)。
摘 要:提出一种新颖的适用于GPU且支持化简的并行化的双轮廓方法。通过使用新的GPU八叉树生成算法,克服了传统的八叉树数据结构难以完全在GPU端并行生成与存储的困难,适用于对三维离散点云、数据场及三角网格模型构建(包含等值面或原模型的)八叉树。上述方法逐层并行生成八叉树结点,线性存储每层结点信息同时避免存储空结点信息,有效节约了存储空间并且便于后续对各层结点并行处理。以并行八叉树生成方法为基础,提出了对原始双轮廓算法的GPU加速实现。与在CPU上单线程执行的算法相比,速度可以提高1个数量级。A novel method for parallel Dual Contouring Algorithm on GPU is proposed. It is difficult using traditional octree construction and storage methods to efficiently implemented on GPU. Our method overcomes this difficulty and is applicable to octrees for discrete point clouds, data fields, triangular meshes and iso-surfaces. Octree nodes were constructed level by level. For each level, only data related to previous level and current level were retained to save storage space. The data were stored in linear arrays excluding empty nodes and therefore suitable for parallel processing. A GPU-accelerated dual contouring algorithm based on our method was implemented and it is approximately an order of magnitude faster than a single-threaded CPU implementation.
分 类 号:TP391.41[自动化与计算机技术—计算机应用技术]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.200