-
题名模型适应的凸包围多面体并行生成算法
被引量:5
- 1
-
-
作者
唐磊
施侃乐
雍俊海
古和今
徐鑫
-
机构
清华大学软件学院
信息系统安全教育部重点实验室
清华信息科学与技术国家实验室
江西省科学院能源研究所
清华大学计算机科学与技术系
-
出处
《中国科学:信息科学》
CSCD
2014年第12期1515-1526,共12页
-
基金
国家国际科技合作专项(批准号:2013DFE13120)
国家重点基础研究发展计划(973计划)(批准号:2010CB328001)
+1 种基金
国家自然科学基金(批准号:61272235
61173077)资助项目
-
文摘
包围盒在计算机图形学和计算几何领域中应用广泛,常用于加速几何求交、光线跟踪和碰撞检测等多种算法.凸包围多面体是包围盒的推广,对于一般不规则形体,可达到比包围盒更好的紧致程度.本文提出一种快速构造给定点集的紧致凸包围多面体的方法.该方法首先根据点集的近似凸包,通过k-means算法生成k个截面法向,然后利用GPU沿各法向搜索切点构成截面,最后求交构成多面体.实验结果表明,与同类算法相比,该方法能够更快地构造给定点集更紧致的凸包围多面体,并能有效加速碰撞检测算法.
-
关键词
凸包围多面体
近似凸包
包围体
并行计算
碰撞检测
-
Keywords
convex bounding polyhedron
approximate convex hull, bounding volume, parallel computing, col-lision detection
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-