CN102368280A - 一种面向虚拟装配的基于aabb-obb混合包围盒的碰撞检测方法 - Google Patents
一种面向虚拟装配的基于aabb-obb混合包围盒的碰撞检测方法 Download PDFInfo
- Publication number
- CN102368280A CN102368280A CN2011103227757A CN201110322775A CN102368280A CN 102368280 A CN102368280 A CN 102368280A CN 2011103227757 A CN2011103227757 A CN 2011103227757A CN 201110322775 A CN201110322775 A CN 201110322775A CN 102368280 A CN102368280 A CN 102368280A
- Authority
- CN
- China
- Prior art keywords
- bounding box
- obb
- aabb
- collision detection
- collision
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明是面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法。在预处理阶段对变形物体的模型进行剖分,逐层建立OBB层次二叉树,建立整体模型的AABB包围盒。实时阶段,在二叉树的顶点维护AABB包围盒,对模型整体进行粗略的碰撞检测;在其余节点维护OBB包围盒,利用OBB进行精确的碰撞检测;最后进行面片级的碰撞检测。本方法包括:载入三维模型;对模型进行剖分,建立层次二叉树;粗略碰撞检测阶段用AABB进行碰撞检测;精细碰撞阶段采用OBB碰撞检测;最后采用面片级的碰撞检测。本发明可以支持航空发动机装配过程中,用拧球形螺母扳手拆装球形螺母以及用内六角扳手拆装塞子螺钉等步骤。
Description
技术领域
本发明属于计算机虚拟现实领域,具体地说,是一种面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法。
背景技术
在面向航空发动机的虚拟拆装场景中,很多零部件的接触面结构复杂,三角面片高达数万级别。例如在用拧球形螺母扳手拧下球形螺母的步骤中,两个碰撞模型对的总三角面片高达5.7万。传统的AABB包围盒碰撞检测方法构建更新快速,对计算资源要求少,但是包围盒不能紧致的包围模型体,不该碰撞的检测出碰撞,检测精度不高;而OBB包围盒碰撞检测方法对模型包围的紧致性很好,碰撞检测精度较高,但是OBB包围盒构建复杂,更新较慢,比较耗时,对计算资源的要求高。本发明面向航空发动机的虚拟拆装场景,将两种传统的碰撞检测方法相结合,使得碰撞检测满足时间效率和碰撞精度的双重需求。
发明内容
本发明源于在面向航空发动机的虚拟拆装场景里,碰撞模型对的三角面片数据量大,碰撞精度和碰撞效率需要综合考虑,将传统的AABB包围盒碰撞检测方法和OBB包围盒碰撞检测方法相结合。
为达到上述目的,本发明提出一种面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法,具体的方法步骤如下:
1)载入三维模型;
2)预处理阶段,对模型进行剖分,逐层建立OBB层次二叉树,建立整体模型的AABB包围盒;
3)实时处理阶段,利用AABB包围盒碰撞检测方法进行粗略的碰撞检测;
4)实时处理阶段,利用OBB包围盒碰撞检测方法进行精确的碰撞检测;
5)通过判断面片是否相交来进行最终的碰撞检测;
上述方法中,步骤1)中,载入工作需要从模型文件中提取顶点的位置坐标,顶点法线坐标,三角面片中点的索引信息。
上述方法中,步骤2)中,对模型基本元素进行剖分,组织为层次二叉树,对层次二叉树中的节点逐层建立OBB包围盒,建立整体模型的AABB包围盒。
上述方法中,步骤3)中,通过AABB包围盒粗略碰撞检测确定碰撞检测发生。
上述方法中,步骤4)中,遍历碰撞模型对的层次二叉树,进行OBB包围盒碰撞检测。
上述方法中,步骤5)中,对重叠的叶子节点进行三角形相交测试,返回碰撞检测结果。
本发明的优点在于:在虚拟拆装系统中,对于复杂的碰撞模型对,可以满足实时性和精确性的综合要求。
附图说明
图1示出本发明的碰撞检测过程示意;
图2示出碰撞检测算法基本框图;
图3示出碰撞检测试验流程;
具体实施方式
下面结合附图和具体实施方式对本发明作进一步详细说明。
本发明的主要示意如图1所示,算法执行框架如图2所示,实验流程如图3所示,具体步骤如下:
(1)载入模型,通常载入OBJ格式的模型,根据文件行标记v、vn、f分别提取出模型的顶点信息,顶点法线信息,三角面片信息等等。
(2)根据提取出的模型信息,在前期预处理阶段,对模型进行分割,划分OBB层次二叉树。建立模型整体的AABB包围盒。通过对网格模型不断的进行划分,将整个模型组织为一棵层次包围体树。基于对实时性的要求,将这一过程放在离线阶段进行,而实时运行阶段只需做层次包围体树的遍历以及叶子节点包围盒的求交计算。
(3)利用AABB包围盒碰撞检测算法,实时更新AABB包围盒,进行模型的粗略碰撞检测。AABB层次包围盒树采用自顶向下通过递归的方式建立。首先建立整个物体AABB作为根包围盒,然后将根包围盒中每个三角形面上的点。在根包围盒长轴上的投影值与所有三角形面上的点的平均值在长轴上的投影值进行比较,将根包围盒分为两个子包围盒,成为根节点的子节点,以此进行直到子节点中的三角形数目小于规定的数目或者树的深度达到规定的深度为止,到此AABB层次树建立完毕。在递归建树中,选择当前AABB长轴作为投影轴,这样可以使分得的两个子包围盒重叠部分最少,从而减少碰撞检测次数。
(4)利用OBB轴向层次包围盒碰撞检测算法,实时更新OBB包围盒,进行对树形结构每一层节点的精确碰撞检测。OBB包围盒被定义为包含该对象且相对于坐标轴方向任意的最小的长方体。它是一个表面法线两两垂直的长方体。也就是说它是一个可以任意旋转的AABB。由于OBB方向上的任意性,很显然比AABB和包围球更加紧密的逼近物体,能比较明显地减少包围体的个数,从而避免了大量包围体之间的相交检测。但OBB之间的相交检测比AABB和包围球体之间的相交检测更加费时。
(5)利用分离轴来判断三角形的相交情形。虚拟模型本身是由一个个基本的几何元素面片组成的,因此虚物模型的碰撞检测算法经过上述过程的逐步细化和求精之后,最终还是要落实于基本面片的几何求交问题上来。算法首先确定两个三角形的17个分离轴:
a.两个三角形的两个法向量;
b.每个三角形的三条边与另一三角形的三条边两两叉乘所得到的9个向量;
c.每个三角形三条边与自身的法向量叉乘得到的6个向量。
在判断两个三角形是否相交时,只需判断两个三角形在这17条分离轴上的投影区间是否有重叠来获取他们的相交检测结果,当在17条分离轴上都检测到它们的投影区间均重叠,这说明这两个三角形是重叠的;只要在一条分离轴上得出它们的投影区间不重叠,这时就可以返回,并得出这两个三角形不相交的结果。
(6)将算法应用于航空发动机的虚拟拆装中,如在用拧球形螺母扳手拧下球形螺母的操作步骤中,当扳手与螺母碰撞发生时候,模型变红色表示碰撞发生。对于5万面片级别的碰撞模型对,可以达到30帧以上的运算速度,满足了实时交互性和碰撞精确性的需求。
Claims (6)
1.一种面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法,其特征在于包括以下步骤:
1)载入三维模型;
2)预处理阶段,对模型进行剖分,逐层建立OBB层次二叉树,建立整体模型的AABB包围盒;
3)实时处理阶段,利用AABB包围盒碰撞方法进行粗略的碰撞检测;
4)实时处理阶段,利用OBB包围盒碰撞方法进行精确的碰撞检测;
5)最后采用面片级的碰撞检测,给出检测结果。
2.按照权利要求1所述的面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法,其特征在于,在步骤1)中,分别采集三维模型的顶点坐标,顶点法线坐标,三角面片中点的索引信息,载入三维模型。
3.按照权利要求1所述的面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法,其特征在于,在步骤2)中,根据步骤1)中采集的模型信息,对三维物体剖分,逐层建立OBB层次二叉树,建立整体模型的AABB包围盒。
4.按照权利要求1所述的面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法,其特征在于,在步骤3)中,对于层次二叉树的根节点用AABB包围盒进行粗略的碰撞检测。
5.按照权利要求1所述的面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法,其特征在于,在步骤4)中,对于层次二叉树除去根节点以外的节点用OBB包围盒进行精确碰撞检测。
6.按照权利要求1所述的面向虚拟装配的基于AABB-OBB混合包围盒的碰撞检测方法,其特征在于,在步骤5)中,采用面片相交算法进行面片级别碰撞检测。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103227757A CN102368280A (zh) | 2011-10-21 | 2011-10-21 | 一种面向虚拟装配的基于aabb-obb混合包围盒的碰撞检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011103227757A CN102368280A (zh) | 2011-10-21 | 2011-10-21 | 一种面向虚拟装配的基于aabb-obb混合包围盒的碰撞检测方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102368280A true CN102368280A (zh) | 2012-03-07 |
Family
ID=45760844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011103227757A Pending CN102368280A (zh) | 2011-10-21 | 2011-10-21 | 一种面向虚拟装配的基于aabb-obb混合包围盒的碰撞检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102368280A (zh) |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103049341A (zh) * | 2012-11-21 | 2013-04-17 | 苏州两江科技有限公司 | 带预判方法的obb层次体树碰撞检测方法 |
CN104408774A (zh) * | 2014-12-11 | 2015-03-11 | 中国科学院合肥物质科学研究院 | 一种基于gpu加速的实体面片模型间碰撞检测方法 |
CN104461690A (zh) * | 2014-12-05 | 2015-03-25 | 国家电网公司 | 一种电力设备运行仿真系统 |
CN104809267A (zh) * | 2015-03-10 | 2015-07-29 | 中国人民解放军装甲兵工程学院 | 一种虚拟战场中精确命中检测及效应生成方法 |
CN105488851A (zh) * | 2015-11-30 | 2016-04-13 | 腾讯科技(深圳)有限公司 | 实时虚拟场景中碰撞体之间碰撞探测的方法和装置 |
CN105512377A (zh) * | 2015-11-30 | 2016-04-20 | 腾讯科技(深圳)有限公司 | 实时虚拟场景中圆柱碰撞体与凸体碰撞探测的方法和系统 |
CN105786833A (zh) * | 2014-12-22 | 2016-07-20 | 阿里巴巴集团控股有限公司 | 一种网页元素碰撞判断方法及装置 |
CN105844672A (zh) * | 2016-04-19 | 2016-08-10 | 华东师范大学 | 一种多关节模型的快速连续碰撞检测的方法 |
CN105874511A (zh) * | 2013-12-18 | 2016-08-17 | 索尼互动娱乐股份有限公司 | 模拟设备 |
CN106055740A (zh) * | 2016-05-19 | 2016-10-26 | 华东师范大学 | 一种基于aabb流计算的变形体碰撞检测方法 |
CN106599501A (zh) * | 2016-12-22 | 2017-04-26 | 大连海联自动控制有限公司 | 一种基于ogre引擎的大型船舶柴油主机虚拟现实系统 |
CN106648355A (zh) * | 2016-11-07 | 2017-05-10 | 成都华域天府数字科技有限公司 | 3d模型选择方法及装置 |
CN106951631A (zh) * | 2017-03-18 | 2017-07-14 | 李远阳 | 一种圆形与带旋转角度的矩形包围盒碰撞检测方法 |
CN107803831A (zh) * | 2017-09-27 | 2018-03-16 | 杭州新松机器人自动化有限公司 | 一种aoaae层次包围盒碰撞检测方法 |
CN108052703A (zh) * | 2017-11-22 | 2018-05-18 | 南京航空航天大学 | 基于混合层次包围盒的快速碰撞检测方法 |
CN108364542A (zh) * | 2018-01-12 | 2018-08-03 | 重庆韦娜软件有限公司 | 叉车场地考试位置检测与判定装置及其方法 |
CN108724190A (zh) * | 2018-06-27 | 2018-11-02 | 西安交通大学 | 一种工业机器人数字孪生系统仿真方法及装置 |
CN108764282A (zh) * | 2018-04-19 | 2018-11-06 | 中国科学院计算技术研究所 | 一种类别增量行为识别方法和系统 |
CN109376383A (zh) * | 2018-09-14 | 2019-02-22 | 长安大学 | 一种基于碰撞检测的爆炸视图生成方法 |
CN110047143A (zh) * | 2019-03-04 | 2019-07-23 | 南昌大学 | 一种基于空间细分与动态包围盒的连续碰撞检测方法 |
CN111360824A (zh) * | 2020-02-27 | 2020-07-03 | 中科新松有限公司 | 一种双臂自碰撞检测方法和计算机可读存储介质 |
CN111652908A (zh) * | 2020-04-17 | 2020-09-11 | 国网山西省电力公司晋中供电公司 | 一种虚拟现实场景的操作碰撞检测方法 |
CN112001999A (zh) * | 2020-05-25 | 2020-11-27 | 北京空间飞行器总体设计部 | 一种复杂多体装置运动干涉检测方法 |
CN112669434A (zh) * | 2020-12-21 | 2021-04-16 | 山东华数智能科技有限公司 | 一种基于网格与包围盒的碰撞检测方法 |
CN112825199A (zh) * | 2019-11-20 | 2021-05-21 | 北京博超时代软件有限公司 | 碰撞检测方法、装置、设备及存储介质 |
CN112932662A (zh) * | 2021-02-01 | 2021-06-11 | 威海威高骨科手术机器人有限公司 | 一种具有患者安全保护的复位位置检测方法 |
CN113001551A (zh) * | 2021-03-18 | 2021-06-22 | 青岛九维华盾科技研究院有限公司 | 基于八叉树结构分割的快速碰撞检测方法 |
CN113340247A (zh) * | 2021-06-15 | 2021-09-03 | 上海理工大学 | 一种用于车身接触式三坐标测量的连续碰撞检测方法 |
CN113838215A (zh) * | 2021-07-30 | 2021-12-24 | 歌尔光学科技有限公司 | Vr碰撞检测方法及系统 |
CN114012726A (zh) * | 2021-11-08 | 2022-02-08 | 南京航空航天大学 | 一种航天机械臂碰撞检测方法 |
US11328450B2 (en) | 2018-06-30 | 2022-05-10 | Huawei Technologies Co., Ltd. | Point cloud encoding method, point cloud decoding method, encoder, and decoder |
CN115205454A (zh) * | 2022-06-23 | 2022-10-18 | 南京捷希科技有限公司 | 适用于射线追踪无线信道建模的空间分割加速方法及系统 |
WO2022265636A1 (en) * | 2021-06-17 | 2022-12-22 | Siemens Industry Software Inc. | Method of bounding spatial data |
US11854138B2 (en) * | 2021-07-23 | 2023-12-26 | Advanced Micro Devices, Inc. | Techniques for introducing oriented bounding boxes into bounding volume hierarchy |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101593367A (zh) * | 2009-06-25 | 2009-12-02 | 北京航空航天大学 | 一种基于四叉包围盒树的柔性织物自碰撞检测方法 |
CN101593366A (zh) * | 2009-06-24 | 2009-12-02 | 北京航空航天大学 | 一种基于平衡二叉树的大规模虚拟场景碰撞检测方法 |
-
2011
- 2011-10-21 CN CN2011103227757A patent/CN102368280A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101593366A (zh) * | 2009-06-24 | 2009-12-02 | 北京航空航天大学 | 一种基于平衡二叉树的大规模虚拟场景碰撞检测方法 |
CN101593367A (zh) * | 2009-06-25 | 2009-12-02 | 北京航空航天大学 | 一种基于四叉包围盒树的柔性织物自碰撞检测方法 |
Non-Patent Citations (1)
Title |
---|
吴强: "基于OBB碰撞检测及其算法改进研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103049341A (zh) * | 2012-11-21 | 2013-04-17 | 苏州两江科技有限公司 | 带预判方法的obb层次体树碰撞检测方法 |
CN105874511B (zh) * | 2013-12-18 | 2019-04-05 | 索尼互动娱乐股份有限公司 | 模拟设备 |
CN105874511A (zh) * | 2013-12-18 | 2016-08-17 | 索尼互动娱乐股份有限公司 | 模拟设备 |
US10824775B2 (en) | 2013-12-18 | 2020-11-03 | Sony Interactive Entertainment Inc. | Simulation method and device for determining collision between objects |
CN104461690A (zh) * | 2014-12-05 | 2015-03-25 | 国家电网公司 | 一种电力设备运行仿真系统 |
CN104461690B (zh) * | 2014-12-05 | 2017-10-17 | 国家电网公司 | 一种电力设备运行仿真系统 |
CN104408774A (zh) * | 2014-12-11 | 2015-03-11 | 中国科学院合肥物质科学研究院 | 一种基于gpu加速的实体面片模型间碰撞检测方法 |
CN104408774B (zh) * | 2014-12-11 | 2016-02-17 | 中国科学院合肥物质科学研究院 | 一种基于gpu加速的实体面片模型间碰撞检测方法 |
CN105786833A (zh) * | 2014-12-22 | 2016-07-20 | 阿里巴巴集团控股有限公司 | 一种网页元素碰撞判断方法及装置 |
CN105786833B (zh) * | 2014-12-22 | 2019-06-18 | 阿里巴巴集团控股有限公司 | 一种网页元素碰撞判断方法及装置 |
CN104809267A (zh) * | 2015-03-10 | 2015-07-29 | 中国人民解放军装甲兵工程学院 | 一种虚拟战场中精确命中检测及效应生成方法 |
CN104809267B (zh) * | 2015-03-10 | 2018-05-25 | 中国人民解放军装甲兵工程学院 | 一种虚拟战场中精确命中检测及效应生成方法 |
CN105488851A (zh) * | 2015-11-30 | 2016-04-13 | 腾讯科技(深圳)有限公司 | 实时虚拟场景中碰撞体之间碰撞探测的方法和装置 |
WO2017092252A1 (zh) * | 2015-11-30 | 2017-06-08 | 腾讯科技(深圳)有限公司 | 实时虚拟场景中碰撞体之间碰撞探测的方法、终端和存储介质 |
US11301954B2 (en) | 2015-11-30 | 2022-04-12 | Tencent Technology (Shenzhen) Company Limited | Method for detecting collision between cylindrical collider and convex body in real-time virtual scenario, terminal, and storage medium |
US10311544B2 (en) | 2015-11-30 | 2019-06-04 | Tencent Technology (Shenzhen) Company Limited | Method for detecting collision between cylindrical collider and convex body in real-time virtual scenario, terminal, and storage medium |
CN105512377A (zh) * | 2015-11-30 | 2016-04-20 | 腾讯科技(深圳)有限公司 | 实时虚拟场景中圆柱碰撞体与凸体碰撞探测的方法和系统 |
US10235764B2 (en) | 2015-11-30 | 2019-03-19 | Tencent Technology (Shenzhen) Company Limited | Method, terminal, and storage medium for detecting collision between colliders in real-time virtual scene |
CN105844672A (zh) * | 2016-04-19 | 2016-08-10 | 华东师范大学 | 一种多关节模型的快速连续碰撞检测的方法 |
CN106055740A (zh) * | 2016-05-19 | 2016-10-26 | 华东师范大学 | 一种基于aabb流计算的变形体碰撞检测方法 |
CN106648355A (zh) * | 2016-11-07 | 2017-05-10 | 成都华域天府数字科技有限公司 | 3d模型选择方法及装置 |
CN106648355B (zh) * | 2016-11-07 | 2020-10-02 | 成都华域天府数字科技有限公司 | 3d模型选择方法及装置 |
CN106599501A (zh) * | 2016-12-22 | 2017-04-26 | 大连海联自动控制有限公司 | 一种基于ogre引擎的大型船舶柴油主机虚拟现实系统 |
CN106951631A (zh) * | 2017-03-18 | 2017-07-14 | 李远阳 | 一种圆形与带旋转角度的矩形包围盒碰撞检测方法 |
CN107803831A (zh) * | 2017-09-27 | 2018-03-16 | 杭州新松机器人自动化有限公司 | 一种aoaae层次包围盒碰撞检测方法 |
CN107803831B (zh) * | 2017-09-27 | 2019-12-31 | 杭州新松机器人自动化有限公司 | 一种aoaae层次包围盒碰撞检测方法 |
CN108052703A (zh) * | 2017-11-22 | 2018-05-18 | 南京航空航天大学 | 基于混合层次包围盒的快速碰撞检测方法 |
CN108364542A (zh) * | 2018-01-12 | 2018-08-03 | 重庆韦娜软件有限公司 | 叉车场地考试位置检测与判定装置及其方法 |
CN108764282A (zh) * | 2018-04-19 | 2018-11-06 | 中国科学院计算技术研究所 | 一种类别增量行为识别方法和系统 |
CN108724190A (zh) * | 2018-06-27 | 2018-11-02 | 西安交通大学 | 一种工业机器人数字孪生系统仿真方法及装置 |
US11328450B2 (en) | 2018-06-30 | 2022-05-10 | Huawei Technologies Co., Ltd. | Point cloud encoding method, point cloud decoding method, encoder, and decoder |
US11704837B2 (en) | 2018-06-30 | 2023-07-18 | Huawei Technologies Co., Ltd. | Point cloud encoding method, point cloud decoding method, encoder, and decoder |
CN109376383A (zh) * | 2018-09-14 | 2019-02-22 | 长安大学 | 一种基于碰撞检测的爆炸视图生成方法 |
CN109376383B (zh) * | 2018-09-14 | 2022-09-30 | 长安大学 | 一种基于碰撞检测的爆炸视图生成方法 |
CN110047143A (zh) * | 2019-03-04 | 2019-07-23 | 南昌大学 | 一种基于空间细分与动态包围盒的连续碰撞检测方法 |
CN110047143B (zh) * | 2019-03-04 | 2023-03-21 | 南昌大学 | 一种基于空间细分与动态包围盒的连续碰撞检测方法 |
CN112825199B (zh) * | 2019-11-20 | 2023-09-19 | 北京博超时代软件有限公司 | 碰撞检测方法、装置、设备及存储介质 |
CN112825199A (zh) * | 2019-11-20 | 2021-05-21 | 北京博超时代软件有限公司 | 碰撞检测方法、装置、设备及存储介质 |
CN111360824A (zh) * | 2020-02-27 | 2020-07-03 | 中科新松有限公司 | 一种双臂自碰撞检测方法和计算机可读存储介质 |
CN111360824B (zh) * | 2020-02-27 | 2021-04-30 | 中科新松有限公司 | 一种双臂自碰撞检测方法和计算机可读存储介质 |
CN111652908A (zh) * | 2020-04-17 | 2020-09-11 | 国网山西省电力公司晋中供电公司 | 一种虚拟现实场景的操作碰撞检测方法 |
CN112001999A (zh) * | 2020-05-25 | 2020-11-27 | 北京空间飞行器总体设计部 | 一种复杂多体装置运动干涉检测方法 |
CN112669434A (zh) * | 2020-12-21 | 2021-04-16 | 山东华数智能科技有限公司 | 一种基于网格与包围盒的碰撞检测方法 |
CN112669434B (zh) * | 2020-12-21 | 2022-05-03 | 山东华数智能科技有限公司 | 一种基于网格与包围盒的碰撞检测方法 |
CN112932662A (zh) * | 2021-02-01 | 2021-06-11 | 威海威高骨科手术机器人有限公司 | 一种具有患者安全保护的复位位置检测方法 |
CN113001551A (zh) * | 2021-03-18 | 2021-06-22 | 青岛九维华盾科技研究院有限公司 | 基于八叉树结构分割的快速碰撞检测方法 |
CN113340247B (zh) * | 2021-06-15 | 2022-07-12 | 上海理工大学 | 一种用于车身接触式三坐标测量的连续碰撞检测方法 |
CN113340247A (zh) * | 2021-06-15 | 2021-09-03 | 上海理工大学 | 一种用于车身接触式三坐标测量的连续碰撞检测方法 |
WO2022265636A1 (en) * | 2021-06-17 | 2022-12-22 | Siemens Industry Software Inc. | Method of bounding spatial data |
US11854138B2 (en) * | 2021-07-23 | 2023-12-26 | Advanced Micro Devices, Inc. | Techniques for introducing oriented bounding boxes into bounding volume hierarchy |
CN113838215A (zh) * | 2021-07-30 | 2021-12-24 | 歌尔光学科技有限公司 | Vr碰撞检测方法及系统 |
CN114012726A (zh) * | 2021-11-08 | 2022-02-08 | 南京航空航天大学 | 一种航天机械臂碰撞检测方法 |
CN115205454A (zh) * | 2022-06-23 | 2022-10-18 | 南京捷希科技有限公司 | 适用于射线追踪无线信道建模的空间分割加速方法及系统 |
CN115205454B (zh) * | 2022-06-23 | 2023-09-26 | 南京捷希科技有限公司 | 适用于射线追踪无线信道建模的空间分割加速方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102368280A (zh) | 一种面向虚拟装配的基于aabb-obb混合包围盒的碰撞检测方法 | |
CN112084556B (zh) | 一种海量数据bim模型的轻量化显示方法及系统 | |
CN110210097B (zh) | 一种基于bim技术的金属屋面优化施工方法 | |
CN106446351A (zh) | 一种面向实时绘制的大规模场景组织与调度技术及仿真系统 | |
CN107972034B (zh) | 一种基于ros平台的复杂工件轨迹规划仿真系统 | |
CN106777822B (zh) | 二维高含量颗粒增强复合材料三相细观模型及建立方法 | |
CN107464286B (zh) | 三维城市模型中的孔洞修复方法及装置、设备及可读介质 | |
CN105389850A (zh) | 一种大规模三维场景的新型可见性生成方法 | |
CA2794074C (en) | Designing a modeled volume represented by dexels | |
US9177418B1 (en) | System and method for converting computer aided design data into a three dimensional model | |
CN112785673B (zh) | 一种基于WebGL批量三维模型数据的渲染方法 | |
CN115130256A (zh) | 基于层次包围盒碰撞检测的三维管线优化方法 | |
Kong et al. | MARSIM: A light-weight point-realistic simulator for LiDAR-based UAVs | |
CN112070908B (zh) | 三维模型的自动拆分方法、计算机设备以及存储介质 | |
CN104461690A (zh) | 一种电力设备运行仿真系统 | |
CN102393826A (zh) | 一种基于多核并行处理的柔性场景连续碰撞检测方法 | |
CN115601523A (zh) | 建筑信息模型轻量化处理方法、系统、设备及存储介质 | |
CN103425806A (zh) | 三次元编程产品模拟系统及方法 | |
CN112818450B (zh) | 基于区块索引的bim模型组织方法 | |
Ahn et al. | Projection-based point convolution for efficient point cloud segmentation | |
CN102722622A (zh) | 一种飞机机舱建模方法 | |
CN116956619A (zh) | 一种轻量级环境下的土木工程模型虚拟装配方法 | |
Hung et al. | Automatic clustering method for real-time construction simulation | |
CN110096837B (zh) | 一种基于Unity的机舱设备维修可达性和人员通达性验证方法 | |
Liu et al. | A pragmatic system to support virtual assembly for military armored vehicle integrated transmission system in the virtual environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20120307 |