-
题名碰撞检测中的层次包围盒算法研究
被引量：6
- 1
-
-
作者
孙晓光
王明强
-
机构
江苏科技大学机械工程学院
-
出处
《现代制造工程》
CSCD
北大核心
2009年第4期87-91,共5页
-
文摘
详细介绍基于层次包围盒的碰撞检测算法,并着重对各种包围盒进行分析比较。分析结果表明:包围盒的简单性和紧密性相矛盾,如何更好地兼顾简单性和紧密性成为选择包围盒的关键;应根据不同的碰撞概率以及对碰撞检测精度要求的不同,采用不同类型的包围盒和检测深度,以提高检测效率和适用性。
-
关键词
虚拟现实
碰撞检测
包围盒算法
固定方向凸包
-
Keywords
virtual reality
collision detection
bounding box
FDH
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名基于OBB算法和前向预防的快速碰撞检测
被引量：5
- 2
-
-
作者
王培俊
王文静
陈鹏
何丽亚
-
机构
西南交通大学机械工程学院
哈尔滨工业大学机电工程学院
四川民族学院教育系
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2011年第6期1003-1007,共5页
-
基金
教育部回国人员资助项目(2009S03007)
-
文摘
为提高虚拟装配系统碰撞检测的实时性和真实感,提出了一种基于前向预防的虚拟装配中的防穿透方法,应用方向包围盒(OBB)算法和分层检测机制进行快速碰撞检测,较精确地实现了虚拟装配中虚拟手的抓取释放和防止穿透,克服了虚拟抓取操作中的失真问题.借助数据手套和六自由度跟踪仪,在半沉浸式虚拟装配系统中,针对场景规模较大的电机壳体模具,应用快速碰撞检测算法进行了装配仿真.结果表明,该虚拟装配系统的碰撞响应时间达到毫秒级,没有穿透现象产生,具有较理想的操作真实感.
-
关键词
碰撞检测
方向包围盒(obb)算法
穿透预防
失真
虚拟装配
虚拟手
-
Keywords
collision detection
obb algorithm
penetration avoidance
artifact
virtual assembly
virtual hand
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名三维场景中基于视口空间的拾取算法
被引量：14
- 3
-
-
作者
朱明亮
董冰
王祎
谢步瀛
-
机构
同济大学建工系虚拟建筑教研室
-
出处
《工程图学学报》
CSCD
北大核心
2008年第2期94-97,共4页
-
文摘
提出一种基于视口空间的快速精确的拾取算法。算法的核心是将物体的包围盒投影到二维空间,在二维坐标系下进行拾取判断。用OpenGL实现该算法,并与经典的射线法在拾取的精度、速度及适用范围等方面进行了比较,结果表明,该算法全面超越了射线法。采用层次OBB(方向包围盒)结构管理复杂场景,引入视锥剔除技术,对算法进行优化并应用于施工仿真项目中,取得了很好效果。
-
关键词
计算机应用
拾取算法
视口空间
方向包围盒
-
Keywords
computer application
picking algorithm
viewport space
oriented bounding box （obb）
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于拓扑层次图的碰撞检测算法
被引量：3
- 4
-
-
作者
王海玲
印桂生
陈怀友
张菁
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第2期347-350,共4页
-
基金
国家自然科学基金资助项目(90718003)
国家863计划项目(2007AA01Z401)
-
文摘
为了提高虚拟环境中碰撞检测的实时性和精确性,提出了一种基于拓扑层次图的碰撞检测方法。利用拓扑结构的连接关系将模型分割成凸集;然后利用凸集较强的适应性和OBB紧密性好的优点构造包围盒的拓扑层次图,提高了剔除不相交包围盒的效率,减少了检测时间;利用智能搜索算法———改进的A*算法搜索潜在碰撞集(PCS),进一步提高相交检测的速度和准确性。实验表明,该算法具有较高的速度和精度,能够满足复杂虚拟环境碰撞检测实时性和精确性的要求。
-
关键词
碰撞检测
拓扑层次图
方向包围盒树
A＊算法
-
Keywords
collision detection
topology hierarchy graph
Oriented Bounding Box（obb） tree
A＊ algorithm
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名BIM模型相似度计算方法
被引量：3
- 5
-
-
作者
王佳
苏鼎丁
周小平
陆一昕
-
机构
北京建筑大学电气与信息工程学院
建筑大数据智能处理方法研究北京市重点实验室
盈嘉互联(北京)科技有限公司
-
出处
《图学学报》
CSCD
北大核心
2020年第4期624-631,共8页
-
基金
国家自然科学基金项目(71601013)
北京市自然科学基金项目(4202017)
+1 种基金
北京市青年拔尖人才培育项目(CIT&TCD201904050)
北京建筑大学青年英才项目。
-
文摘
针对从业者不论是想从本地模型库还是线上共享网站获取所需的BIM模型只能靠逐个查找、人工识读的方法,而模型的数量越来越多,获取符合需求的模型需要花费大量的时间和人力的问题,提出了一种构件级BIM模型相似度计算方法。从模型的构件出发,以BIM通用交互格式工业基础类(IFC)文件作数据源,以通用数据标准IFC 2×3为数据基础,首先提取模型中构件的几何信息、语义信息等,并利用改进的方向包围盒(OBB)碰撞检测算法查找相连构件;然后以构件为顶点、构件间连接关系为边将BIM模型构建为邻接图模型,并用图编辑距离算法计算邻接图模型的编辑距离;最后即可计算出不同模型之间的相似度。该方法以构件级BIM模型的相似度为依据可以大大提升BIM模型的检索速度与准确率。
-
关键词
建筑信息模型
相似模型
相似度计算
方向包围盒算法
图编辑距离
-
Keywords
building information modeling
similarity model
similarity calculation
oriented bounding box
graph edit distance
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
