一种快速收敛的自适应算法求解最小包围盒（OBB）外挂

只看该作者 · 发表于 2012-7-26 23:04:09

最小包围盒沿坐标轴向包围盒AABB（Axis-Aligned Bounding Boxes）算法简单，适用场合有限。沿任意方向的包围盒OBB（Oriented Bounding Boxes）适用面广，但一般算法效率不高，一方面是模型本身复杂导致，另一方面是精度越高、循环叠代次数沿指数增加而导致。
话说论坛似乎不如从前热闹，楼主经过几天研究，提出了一种求解OBB问题的自适应算法，并用UG NX二次开发Grip语言实现了此算法，经过测试，运算效率和精度都十分理想。特开贴立说，以活跃论坛气氛，欢迎下载，欢迎提建议（此程序仅供学习参考之用，三寒食 2012.7.26）。

只看该作者 · 发表于 2012-7-26 23:05:54

Control + G 操作步骤

只看该作者 · 发表于 2012-7-28 08:30:27

还认为你是要算法研究。发个grx怎样研究？找这个盒子大小UG的功能已有了。
但还是要顶你，也算是真正搞开发的同道中人。

只看该作者 · 发表于 2012-7-28 16:53:35

zjs 发表于 2012-7-28 08:30
还认为你是要算法研究。发个grx怎样研究？找这个盒子大小UG的功能已有了。
但还是要顶你，也算是真正搞开发 ...

任意方向最小包围盒OBB，UG貌似没这个功能或函数吧，如果有，请问是哪个？

只看该作者 · 发表于 2012-7-28 22:07:05

提供一个思路，以不同的旋转矩阵求最小体积，然后比较结果。

只看该作者 · 发表于 2012-7-30 19:56:04

zjs 发表于 2012-7-28 22:07
提供一个思路，以不同的旋转矩阵求最小体积，然后比较结果。

三维空间有三个角度自由度，分别绕XYZ轴，假如以1度为步长(精度)，总循环次数是180 X 180 X 180 = 5832000。假如以0.1度为步长(精度)，循环次数是1800 X 1800 X 1800=5832000000。

这个问题看似容易，实际不简单，随便在CNKI或Docin或万方数据库里搜索一下关键字"OBB"或"包围盒"就知道了。穷举法虽暴力，但效率低下，算法才是王道。

只看该作者 · 发表于 2012-8-1 20:32:38

思想是一样的。也就是你说的算法。

认为你的算法采用固定步长的方式收敛效率很低。可以采取动态步长加快收敛速度。

只看该作者 · 发表于 2012-8-24 11:01:41

试了一下大小为54.000x55.000x12.000的长方体

得到的结果：12.333 x 54.039 x 55.039=36681.970

这种误差用于实际工作生产是不可取的，研究玩玩还可以

只看该作者 · 发表于 2012-8-31 18:04:11

对于倾斜零件可以不

只看该作者 · 发表于 2012-9-4 10:16:32

运行后内存报错。。。坑。。。

[原创] 一种快速收敛的自适应算法求解最小包围盒（OBB）外挂

本帖子中包含更多资源

本帖子中包含更多资源