一种快速收敛的自适应算法求解最小包围盒(OBB)

原创 2016年06月01日 10:34:41
一种快速收敛的自适应算法求解最小包围盒(OBB)
最小包围盒沿坐标轴向包围盒AABB(Axis-Aligned Bounding Boxes)算法简单,适用场合有限。沿任意方向的包围盒OBB(Oriented Bounding Boxes)适用面广,但大多算法效率不高,一方面是模型本身复杂导致,另一方面是精度越高、循环叠代次数沿指数增加而导致。博主几年前提出的一种求解OBB问题的自适应算法,并用UG NX二次开发Grip语言实现了此算法,经过测试,运算效率和精度都十分理想。
程序算法设计思路如下:
1. 利用最小距离RELDST/可间接计算某三垂直方向上的最小体积(如构造面法)
2. 遍历所有空间方向的体积,记录最小体积
3. 遍历的时候采取变步长法,以减少计算量
下载附件obb.grx,在UG NX中运行,按如下操作步骤可看到整个动态计算过程:
1. 新建一任意实体体素,如圆柱体,不失一般性,转动该体,在XYZ三方向使其与绝对坐标系成角度
2. Ctrl+G运行OBB.grx,选择该体测试

3. 运行结束后,Ctrl+F,使主窗口适合整个界面4. 保持3步中的界面,再运行OBB.grx,再次选择该体素(选择时不要缩小界面),即可看到构造面运动的轨迹


绘制模型最小包围盒轮廓

/* -*-c++-*- OpenSceneGraph Cookbook * Chapter 2 Recipe 3 * Author: Wang Rui */ #include #inclu...
  • luffv
  • luffv
  • 2014年01月03日 13:21
  • 2350

3D集合图元:最小边界框/包围盒(boundingbox)

对于2D边界框的应用时比较广泛地,它为一个简单匹配建立了很小的计算规则,3D模型的boundingbox则比较困难,计算代价较大。对于PCL库的使用则降低了计算难度,三维数值化降低了建模过程,可以使用...

OBB包围盒及其碰撞检测算法(一)

之前对于游戏的物理 引擎挺感兴趣,但是碰撞算法得学习一下,AABB就不说了,给点思路基本都能做出来,但是OBB就不一样了,涉及到了一些数学知识,其实涉及到图形方面的时候,线性代数就会常用一些,虽然这个...
  • ARTELE
  • ARTELE
  • 2017年01月25日 15:24
  • 1408

凸多边形最小面积包围矩形

可以此计算2D图形的OBB 计算几何中有这样一条结果:凸多边形的最小包围矩形至少有一条边与多边形的一条边共线。 于是遍历每一条边构造包围矩形比较面积大小。说是构造包围矩形,其实只需要投影点到边以及垂直...

基于mobilenet-ssd训练车牌识别模型

为了在移动端或者嵌入式平台进行深度学习物体检测,faster-rcnn等框架训练得到的模型在体积、速度上都存在一定的限制。这里我们介绍一下如何基于mobilenet训练一个ssd物体检测框架。经测试,...

[算法][包围盒]球,AABB,OBB

[算法][包围盒]球,AABB,OBB 参考地址请看图片水印:http://www.cnblogs.com/iamzhanglei/archive/2012/06/07/253975...

基于osg的obb包围盒计算

  • 2015年08月14日 22:26
  • 5KB
  • 下载

如何生成OBB(OrientedboundingBox)方向包围盒

通过PCA方法生成OBB(OrientedBoundingBox)方向包围盒,用于较精确的碰撞检测。

码农干货系列【1】--方向包围盒(OBB)碰撞检测

码农干货系列【1】--方向包围盒(OBB)碰撞检测 2012-06-07 11:40 by 【当耐特】, 9251 阅读, 20 评论, 收藏, 编辑 干货 最近一直在删文章...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一种快速收敛的自适应算法求解最小包围盒(OBB)
举报原因:
原因补充:

(最多只允许输入30个字)