包围盒

摘要： 为了将任意模型使用球体进行密实填充,提出了一种基于包围盒与碰撞的模型填充算法。该算法首先生成模型的轴对称包围盒;其次在包围盒内产生任意数量球体并进行刚体碰撞,碰撞后的球体将会在包围盒的范围内均匀分布;最后采用判断法线方向算法筛选出模型内部的球体并保留至最终结果。通过实例证明,该算法能够根据输入的球体填充数量及孔隙率快速生成模型内的紧密填充球体。该算法对于模型的适应性高,生成速度快,具有2,000万三角网格的模型仅需20秒即可生成内部填充球体,为生成点阵结构模型进一步奠定了基础。

摘要： 在机械产品制造过程中,装配工作占有重要的地位,其成本可以占到制造成本的30%—50%。装配工作对产品的最终质量也有很大影响。虚拟装配可以提前模拟装配过程,对保障装配质量和最终产品质量有着重要的意义,机械手臂的应用也使得装配工作更可控。本文基于SolidWorks三维模型设计软件,利用SolidWorks提供的API接口,通过.NET编程语言控制机械手臂,对产品零件进行装配模拟、碰撞干涉检查和机械手臂运动空间路径规划,最终生成机械手臂装配最优路径,大大减少了人工对机械手臂运动的调试工作,提高了产品的最终质量,对加速制造业发展具有重要意义。

摘要： 传统的警务战术训练系统未能有效模拟实际执法中侦查、逮捕违法等行动,对警员体能、技能、战术等训练效果不佳。为此,本文引入虚拟现实技术设计警务战术训练系统。实验证明,所提系统能够实时模拟警务战术训练的真实环境状态,不会因为环境切换频繁出现视频延迟问题,警务战术训练模拟效果较好。

摘要： 舰载导弹在发射时会受到舰船姿态与速度的影响,使自身的姿态、位置速度发生改变。在高海情背景下,为了避免间隔发射的2枚导弹相互干扰,对发射后初始弹道的安全区域展开了研究。依据垂直发射导弹飞行初始段的运动特性,建立了弹道发射安全区域模型;对不同发射时刻下2枚导弹的弹道进行了安全区域界定。模型解决了高海情导弹发射安全区域界定的问题,具有实际工程应用价值。

摘要： 现有的地址数据库虽然覆盖面较广泛,但仍存在地址数据缺失的现象,针对未被包含在地址数据库中的地址如果进行有效的预测、定位等问题,提出了基于语义位置网的地址位置预测方法,首先从语义位置网中获取和地址具有语义近似关系的节点集合中获取包围盒;然后采用多种策略来寻找包围盒中点集的最佳空间分布;最后通过最优分布提供的点集,分别采用不同的方法和参数选取策略对位置进行预测.为了验证方法的可行性和有效性,设计了对比实验,结果表明,基于语义位置网的地址位置预测方法可以在现有地址匹配算法的基础上提高定位精度,可以应用于地址数据库的优化和更新等方面.

摘要： 为保障双机械臂在公共活动空间的安全性,提出了一种准确高效的碰撞检测算法。采用球体和胶囊体包围盒简化机械臂模型,根据包围盒之间的相交情况判断是否发生碰撞。通过二次投影法实现快速检测,将包围盒投影为线段,若投影线段未重叠则包围盒未相交;若投影线段有重叠,则将问题进一步转化为空间点到点、点到线段、线段到线段的最短距离求解。通过仿真软件和实体机械臂实验平台对算法进行了分析,结果说明,该算法检测效率高,可直接植入机械臂控制器程序中,满足安全性需要。

摘要： 三维点云往往包含大量冗余数据,降采样是点云预处理过程中的关键环节.对OpenCV点对特征(point pair feature)三维物体识别模块中的体素网格降采样算法进行了深入研究,分析并发现了OpenCV中体素网格降采样算法存在着体素索引转换的错误,验证了该算法错误会导致点云中位于包围盒表面上的点不能得到正确的降采样结果.为此,提出一种体素网格降采样算法.该算法的关键之处:一是对三维点云中的每一个点正确划分网格归属;二是将网格的三维索引转换为一维索引,且满足一一对应的关系.实验结果表明,该方法不但在计算时间上与OpenCV中的方法无明显差异,而且通过对降采样后的点云分布和差异进行分析来看,该方法能正确有效地对各种情形的点云进行降采样.

摘要： 针对脆性物体破碎模拟时存在的表面破碎边界难确定和计算速度慢的问题,提出一种新的基于三维Voronoi图和布尔运算的混合破碎模拟方法.首先为脆性物体构建AABB包围盒,并采用三维Voronoi图方法对包围盒进行剖分以生成碎块,提出用BSP树将物体划分成多个凸集的树状集合,并求出碎块与这些凸集的交集从而快速且准确地获取表面破碎边界.最后根据能量守恒和动量守恒定理对脆性物体的破碎进行仿真计算.实验结果表明,算法在保证实时性的同时,具有较强的画面真实感,尤其适用于具有复杂表面的脆性物体破碎模拟.

摘要： 为实现高效的装配干涉检测,提出轴向包围盒(Axis-aligned bounding box,AABB)及方向包围盒(Oriented bounding box,OBB)的十字相交方法,使得基于包围盒即可检测出在零件沿线形路径平移过程中发生干涉的对象,从而显著提高算法效率.提出对模型包覆更为紧密的扩展层次包围盒(Extended hierarchical bounding box,EHBB),用于在干涉检测中逐层进行包围盒比对及十字相交判断,快速搜索可能干涉的区域,可大幅减少几何求交运算的规模.基于包围盒十字相交与EHBB,提出面向线形路径平移的装配干涉检测算法及流程.最后在AeroAssem装配设计系统中实现了本文方法,通过在装配干涉矩阵生成中的实例验证,证明该方法能够有效缩短复杂对象的干涉检测时间,可广泛应用于装配规划与仿真等设计任务中.

摘要： 在三维地质建模中,三角网格模型间的求交问题是计算机辅助设计与制造领域的关键问题之一.当待处理的模型中包含大量三角单元时,求交速度趋于瓶颈.该文分析了已有空间分解技术和包围盒方法等的优缺点,结合求解三角网模型交线过程中存在的问题,提出一种改进的包围盒方法辅助空间分解法,先后对三角网格模型进行预处理,排除大量不相交三角面片,对剩余模型进行空间分解编码,有效地加快了相交元素对的获取速度,提升了三角网格求交算法的效率.

摘要： 提出了一种新型的包围盒:分离包围盒对(SBVPs).SBVPs的空间形态和位置由两个模型的相对位置所决定,这使得它不仅可以快速检测出分离模型,而且在模型相交情况下有效的缩小求精的范围.本文将给出计算凹体模型的近似SBVPs方法及一种适用于穿刺区域的详细检测算法。实验证明,基于SBVPs的碰撞检测算法能高效平衡的处理无拓扑信息物体的分离、碰撞、尤其是穿刺等复杂情况.

摘要： 提出了一种基于包围盒的二维工程图多视图分离新方法,通过比较工程图中各图元外接包围盒的位置关系,逐步归并相交包围盒,迅速找出多个视图,并进行视图分离.实验结果表明,本方法较其他视图分离方法具有更好的健壮性,且在实际应用中具有更好的时间复杂度,为从二维工程图重建三维模型提供了支持.

摘要： 本文主要介绍了基于层次包围盒的各种碰撞检测算法,并对这几种包围盒算法进行比较,在它们的基础上提出了一些改进的方法来提升算法的效率.

摘要： 针对维修性分析中维修可达性碰撞检测的特点，提出基于空间分解和OBB包围盒的混合碰撞检测算法。首先对物体对象所占空间进行划分，利用空间分解法快速排除不可能相交的物体。然后对潜在碰撞单元格包围的物体基元实时建立OBB层次包围盒树，利用OBB包围盒精确地判断物体对是否相交。实验通过与RAPID算法的性能进行比较，证明了这种混合算法能有效地适用于复杂物体维修性分析的碰撞检测中。

摘要： 针对钢结构详图设计软件中构件连接之间相互碰撞以及螺栓安装预留安装空间问题,研究了如何快速有效的进行钢结构详图软件中三维模型碰撞检测,从而对构件、节点安装模型进行合理性检验。本文基于包围盒的思想,按照一定的规律提取三维空间物体几何数据,通过矢量法进行了物体之间空间相互位置关系判断,有效的解决了这一问题,编制了钢结构详图设计STXT软件碰撞检测及螺栓安放合理性检验模块。

摘要： 本文介绍了一种适用于大规模虚拟场景的碰撞检测方法。针对大规模虚拟场景中物体数量多、种类复杂的特点,在传统的层次包围盒方法对动态场景实时碰撞检测有不足的基础上,该方法采用扩展的平衡二叉树改进层次包围盒树结构,加快了多物体碰撞检测的速度,并且降低了由于场景变化而引起树重构的时间复杂度。另外本文根据层次采用不同包围盒,将包围盒的简单性与紧密性结合,并改进碰撞方法,提高了碰撞的精确性。通过实验表明,该方法适合大数量物体的复杂虚拟场景,碰撞检测速度快。并且有很好的扩展性,适合柔性物体,刚体碎裂等仿真。

摘要： 本文介绍了一种皮影动画角色的骨骼自动生成算法，该算法是通过分析和运用包围盒技术和递归搜索技术实现的。本文所介绍的方法可以有效地降低皮影动画制作的复杂度，并提高皮影动画制作的效率，为用户提供了一个简单直观的交互方式。

摘要： 提出一种基于形状特征向量长度与夹角的三维模型检索算法,从规范化处理后的物体形状出发,计算基于模型采样点的特征向量的长度与夹角,通过比较相似特征向量的长度和夹角来度量任意三维模型之间的相似性.实验证明,该算法适用于各种模型格式,对于任何一种变换下的模型都具有良好的检索效果。

摘要： 本发明公开了一种计算机动画、3D模型建立、形状分析等领域，具体是指一种基于有向包围盒OBB和轴向包围盒AABB的脚楦匹配方法。本发明是通过脚和鞋子匹配或者脚和表示鞋子内部空间的鞋楦匹配，首先求出三维模型脚和鞋楦的OBB，根据OBB的轴向将脚和鞋楦与世界坐标系的三个轴分别对齐；再计算出脚和鞋楦模型的轴向包围盒AABB，将脚模型AABB底面四边形的中心平移到鞋楦模型AABB底面四边形的中心，匹配之后，如果鞋子偏大或者偏小，可对鞋子进行适当地缩放。本发明的优点是：该方法快速，有效，可以更加精确地实现模型的缩放，为鞋楦数字化技术提供有效支撑。

摘要： 本发明公开了一种计算机动画、3D模型建立、形状分析等领域，具体是指一种基于有向包围盒OBB和轴向包围盒AABB的脚楦匹配方法。本发明是通过脚和鞋子匹配或者脚和表示鞋子内部空间的鞋楦匹配，首先求出三维模型脚和鞋楦的OBB，根据OBB的轴向将脚和鞋楦与世界坐标系的三个轴分别对齐；再计算出脚和鞋楦模型的轴向包围盒AABB，将脚模型AABB底面四边形的中心平移到鞋楦模型AABB底面四边形的中心，匹配之后，如果鞋子偏大或者偏小，可对鞋子进行适当地缩放。本发明的优点是：该方法快速，有效，可以更加精确地实现模型的缩放，为鞋楦数字化技术提供有效支撑。

摘要： 本发明涉及一种基于方向包围盒的锚杆支护机器人碰撞检测方法及系统，该方法包括：分别建立锚杆支护机器人的左右钻架的虚拟方向包围盒，并确定左右钻架的虚拟方向包围盒的位姿信息和尺寸信息；根据左右钻架的虚拟方向包围盒的位姿信息和尺寸信息以及分离轴检测公式，判断左钻架和右钻架是否发生碰撞；若是，则重新规划所述锚杆支护机器人的运动路径；若否，则继续工作。通过检测虚拟方向包围盒相交来代替对真实物体碰撞检测，降低碰撞检测的计算成本，能够保证锚杆支护机器人自动作业时监测钻架是否与机器人自身发生碰撞，满足锚杆支护机器人安全高效作业的需求。

摘要： 本发明公开了一种在游戏中实时计算及展示实体包围盒数据的方法，所述方法为：编写核心功能,拦截Directx3D图形API函数和系统函数的调用，核心对象获取函数，调用游戏核心功能函数，编译生成dll数据库文件mydll.dll；修改DirectX3D运行时动态链接库文件，利用dll数据库文件加载自行编写的mydll.dll文件，注入到游戏进程中；在游戏运行过程中，针对Directx3D图形API函数和系统函数的调用通过mydll.dll进行拦截并记录，获取游戏数据；基于当前帧GPU每个drawcall，根据其类型定义对当前绘制的模型对象做分隔，将不同类型的实体映射到世界坐标系中，获取模型顶点以及关键点的世界坐标；根据游戏的包围盒数据绘制渲染出包围盒，对每一帧进行刷新，实时绘制。本发明解决现有图像标注效率低、精度不佳的问题。

摘要： 本发明提供了一种平面图形的多矩形包围盒算法及生成系统，涉及几何处理领域，通过将图形的不规则边界转化为水平边界和竖直边界，得到图形的外接方多边形，将方多边形的边界进行简化，得到图形的简化方多边形，使得方多边形接近原图形的轮廓的同时还满足数据简单的特点，能够用于重叠检测，将得到的方多边形进行分割，对于凸起的边界计算凸起面积，将方多边形切割为矩形集，将最小矩形与相邻矩形进行合并，多次合并直至矩形数量小于用户指定的第一项参数包围盒数量，最终得到图形简单且能够代表不规则图形的多个包围盒。本发明根据用户指定的参数，结合设置搜索算法以及图形简化指标，最终得到优秀的包围盒生成结果，满足用户多方面的需求。

摘要： 本发明公开一种基于车辆有向包围盒的违停管理方法及系统，涉及智能停车管理领域，包括：获取图片中待判定车辆的识别结果信息、所述车辆对应的泊位信息、所述图片对应的相机参数信息、所述车辆目标分割结果；根据所述车辆目标检测框在所述图片中的位置获取所述车辆目标的匹配基准点类型信息；根据上述信息获取所述车辆目标底面中心点在相对世界坐标系下的坐标；根据所述车辆目标分割结果、所述相机参数信息、所述车辆类型的平均尺寸信息、以及所述车辆目标底面中心点在相对世界坐标系下的坐标，获取车辆在相对世界坐标系下的航向角值以及所述车辆对应的车辆有向包围盒；进而确认所述车辆是否存在违停行为。从而可以提升违停判定的准确性。

摘要： 本发明涉及计算机游戏技术领域，提供了一种包围盒更新方法、装置、客户端及可读存储介质，应用于客户端，客户端包括按照树状组织的多个节点，每一节点对应一个模型，每一模型具有一个表征模型位置信息的包围盒，所述方法包括：接收用于更新多个节点中目标节点的包围盒的更新命令；基于更新命令，获取与目标节点存在更新关联关系的父节点；将目标节点及父节点加入至预先创建的待更新队列，以使客户端在显示画面帧时更新待更新队列中目标节点及父节点的包围盒。本发明实现了对关联的目标节点和父节点的包围盒进行同步更新，进而实现了对应的关联模型的同步更新，达到了预期的动画效果。

摘要： 本公开的实施例提供了一种基于建筑结构信息的包围盒裁剪方法、装置、设备，所述方法包括根据建筑业务特点进行分层，包括建筑外立面层、楼栋、楼层、房间；根据建筑各层生成对应层包围盒；对所述建筑外立面层、楼栋、楼层对应层包围盒进行二分位切分，直至切分得到的包围盒与视空间相交；对所述房间对应层包围盒进行二分位切分，直至切分得到最小立方体包围盒；其中，所述最小立方体包围盒是根据建筑网格划分的。使得该包围盒与建筑物近乎贴近，再使用多层次保存大小包围盒，最终达到快速裁剪的目标，实现高效三维渲染。

摘要： 本公开提供了一种包围盒性能评估方法、装置、电子设备以及存储介质，涉及人工智能技术领域，尤其涉及高精地图、计算机视觉、深度学习、大数据、智能交通、自动驾驶、自主泊车、云服务、车联网和智能座舱领域技术领域。具体实现方案为：响应于检测到针对目标包围盒的性能评估请求，创建与目标包围盒对应的内包围盒和外包围盒；确定第一点云数目、第二点云数目和第三点云数目，其中，第一点云数目是目标包围盒包括的点云数目，第二点云数目是内包围盒包括的点云数目，第三点云数目是外包围盒包括的点云数目；根据第一点云数目、第二点云数目和第三点云数目，确定目标包围盒的性能评估结果。

摘要： 公开了使用神经网络执行对象检测、实例分割和来自包围盒监督的语义对应关系，具体公开了用于训练一个或更多个神经网络的装置、系统和技术。在至少一个实施例中，一个或更多个神经网络被训练为至少部分地基于包括包围盒注释的训练数据来执行分割任务。