期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于凸壳的高密度点集物碰撞检测算法 被引量:1
1
作者 唐培和 蒋联源 +1 位作者 宋佩华 苏勤 《计算机工程与应用》 CSCD 北大核心 2008年第16期51-53,共3页
提出了一种基于凸壳的高密度点集物碰撞检测算法。根据高密度点集物紧密性好的特点,设计了一种快速的凸壳算法;当极值比较不能确定待检测点集物未碰撞时,用该算法计算待检测点集物的凸壳,并对凸壳进行求交运算,若不相交,两点集物未发生... 提出了一种基于凸壳的高密度点集物碰撞检测算法。根据高密度点集物紧密性好的特点,设计了一种快速的凸壳算法;当极值比较不能确定待检测点集物未碰撞时,用该算法计算待检测点集物的凸壳,并对凸壳进行求交运算,若不相交,两点集物未发生碰撞,否则在两凸壳的交集区域中寻找碰撞点集。算法简单、高效、可靠,在教育、国防、艺术等方面具有一定应用价值。 展开更多
关键词 碰撞检测 凸壳 高密度点集物 极值
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部