[1]张衡 唐杰 武港山.利用CUDA快速计算三角网格模型简化误差[J].计算机技术与发展,2011,(07):1-4.
　ZHANG Heng,TANG Jie,WU Gang-shan.Fast Calculating Simplification Error of Triangular Mesh Using CUDA[J].,2011,(07):1-4.
点击复制

利用CUDA快速计算三角网格模型简化误差()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年07期
页码:
1-4
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Fast Calculating Simplification Error of Triangular Mesh Using CUDA
文章编号:
1673-629X（2011）07-0001-04
作者:
张衡 唐杰 武港山
南京大学软件新技术国家重点实验室
Author(s):
ZHANG Heng; TANG Jie; WU Gang-shan
National Key Laboratory for Novel Software Technology,Nanjing University
关键词:
三角网格; CUDA; 简化误差; 平均单元格; 并行
Keywords:
triangular mesh;  CUDA;  simplification error;  uniform grid;  parallel
分类号:
TP391
文献标志码:
A
摘要:
提出从整体上考虑三角网格模型的简化误差的方法。该方法综合考虑了三角网格模型上所有采样点对误差的贡献,较以往方法只考虑最大误差更加准确。利用CUDA实现了高度并行化的网格模型简化误差计算算法。算法采用平均单元格来组织三角片,以便快速空间查询。同时设计了相应的数据结构,克服了CUDA没有指针、不能动态申请资源、尽量避免同步操作等问题。最后通过实验证明了本算法在速度和数据量上的优越性,并且阐述了GPU相对于CPU在高性能计算上的优点
Abstract:
Propose a method to evaluate the overall simplification error of triangular meshes.It considers the contribution of all sample points to the error,which is more precise than the former methods that only consider the maximum error.Achieve a highly paralleled algorithm to calculate the simplification error of triangular meshes by using CUDA.Uniform gird is adopted to manage triangles of each mesh to accelerate the space search speed.Proper data structure is designed to solve the problems such as CUDA does not support pointer,dynamically memory allocating and to avoid synchronization as much as possible.Finally,experimental results show the efficiency and effectiveness of this algorithm,which verify the advantages of GPU on high performance calculation compared to CPU

相似文献/References:

[1]袁方 唐杰 武港山.一种基于三维Delaunay三角化的曲面重建算法[J].计算机技术与发展,2011,(10):14.
　YUAN Fang,TANG Jie,WU Gang-shan.A Geometric Spread Approach of 3-D Reconstruction[J].,2011,(07):14.
[2]凌瞳 赵昕 侯哲 汪凯巍 白剑.基于CUDA的快速全景环带图像展开[J].计算机技术与发展,2011,(11):23.
　LING Tong,ZHAO Xin,HOU Zhe,et al.Fast Panoramic Annular Image Stretching Based on CUDA[J].,2011,(07):23.
[3]魏强 唐杰.基于CUDA的地震数据层位面自动追踪算法[J].计算机技术与发展,2012,(09):1.
　WEI Qiang,TANG Jie.CUDA-based Automatic Seismic Horizon Tracking Algorithm[J].,2012,(07):1.
[4]董敏[],阎镇.基于CUDA的航天遥感图像实时快视系统的研究[J].计算机技术与发展,2014,24(06):32.
　DONG Min[][][],YAN Zhen[].Research on Aerospace Remote Sensing Images Real-time Quick-view System Based on CUDA[J].,2014,24(07):32.
[5]孔 波,邹 有,卢红兵,等.基于 Web 的色质数据解析平台设计与开发[J].计算机技术与发展,2019,29(12):198.[doi:10. 3969 / j. issn. 1673-629X. 2019. 12. 036]
　KONG Bo,ZOU You,LU Hong-bing,et al.Design and Development of GC/ MS Data Analysis Platform Based on Web[J].,2019,29(07):198.[doi:10. 3969 / j. issn. 1673-629X. 2019. 12. 036]
[6]孙凯月,刘向阳.基于非均匀热扩散的交互式图像分割算法[J].计算机技术与发展,2021,31(03):84.[doi:10. 3969 / j. issn. 1673-629X. 2021. 03. 014]
　SUN Kai-yue,LIU Xiang-yang.Interactive Image Segmentation Algorithm Based on Non-uniform Heat Diffusion[J].,2021,31(07):84.[doi:10. 3969 / j. issn. 1673-629X. 2021. 03. 014]

备注/Memo

备注/Memo:
国家高技术研究发展计划（863）（2007AA06A402）; 江苏省自然科学基金（BK2008262）张衡（1982-），男，无锡人，硕士研究生，研究方向为计算机图形学、三维建模；唐杰，博士，副教授，CCF会员，研究方向为计算机图形学、三维建模
更新日期/Last Update: 1900-01-01