-
题名基于图像空间的快速碰撞检测算法
被引量：18
- 1
-
-
作者
于海军
马纯永
张涛
陈戈
-
机构
中国海洋大学信息科学与工程学院
中国科学院空间应用工程与技术中心
-
出处
《计算机应用》
CSCD
北大核心
2013年第2期530-533,共4页
-
基金
工业和信息化部电子信息产业发展基金资助项目
中央高校基本科研业务费青年教师科研专项基金资助项目(201213019)
-
文摘
为了满足日益复杂的虚拟环境中碰撞检测的高实时性要求,提出一种基于图像空间的快速碰撞检测算法,有效利用了图形处理器(GPU)的加速功能。该算法以基于物体空间的凸块层次二叉树技术及方向包围盒(OBB)之间的碰撞检测为前提,可快速排除场景中明显不相交的凸块;然后通过生成的凸块潜在碰撞检测集,在RECODE算法的基础上,得到一种运行效率更高的碰撞检测算法。实验结果表明,在同等复杂的虚拟环境中,尤其是复杂度较高的虚拟环境中,该算法具有更高的碰撞检测实时性,取得了良好的效果。
-
关键词
碰撞检测
图像空间
层次二叉树
方向包围盒
深度缓存
模板缓存
-
Keywords
collision detection
image space
hierarchical binary tree
Oriented Bounding Box （OBB）
depth buffer
stencil buffer
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名Java 3D中运动物体间碰撞检测的研究
被引量：4
- 2
-
-
作者
郭景峰
闫立华
王建朝
-
机构
燕山大学信息科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第27期23-25,161,共4页
-
文摘
碰撞检测是虚拟制造中重要的课题之一,文章针对Java3D对三维物体碰撞检测支持的局限性,通过扩展Java3D的功能,构造了一种碰撞检测系统,采用了二叉树层次球模型来表示实体,对运动物体间进行碰撞检测,满足了可靠性和时间的连续性,较好地适应复杂环境的碰撞检测的需求。
-
关键词
碰撞检测
JAVA
3D
虚拟制造
二叉树层次球模型
-
Keywords
collision detection, Java 3D,virtual manufacturing, BSP
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于多尺度的时间序列固定分段数线性表示
被引量：8
- 3
-
-
作者
林意
孔斌强
-
机构
江南大学数字媒体学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2016年第21期81-87,共7页
-
文摘
针对目前的时间序列线性表示方法多采用启发式方法提取局部特征点作为分段点,容易陷入局部最优化,不能很好地表示时间序列全局特征,而且多采用单一的拟合误差作为阈值,不能准确预计分段数量,不利于后期进行的时间序列分析应用的问题。提出了一种新的固定分段数的表示方法——PLR_BTBU,首先根据二叉树层次遍历的思想,提取时间序列全局特征点将时间序列初始分段,再通过斜率变化特征将整个时间序列符号化,以各初始分段内的符号特征来确定各初始分段中的分段点分布,最后采用一种改进的固定分段数的自底向上融合算法,将各个子序列逐步融合到要求的分段数。实验结果表明,与已有的方法相比,该方法不仅较好地保留时间序列的全局特征,而且拟合后的时间序列和原时间序列之间的拟合误差更小。
-
关键词
时间序列
分段线性表示
二叉树层次遍历
符号化
自底向上
-
Keywords
time series
piecewise linear representation
binary tree-traversal level
symbolization
bottom-up
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
