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

三寒食 · 发表于 2012-7-26 22:49

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

三寒食 · 发表于 2015-7-18 23:22

577737382 发表于 2015-6-3 16:01
: ]# r, D4 W) _; A, j$ ?1 [看到你用grip语言做的OBB包围盒外挂，感觉您做的非常好。最近我的课题做这个，非常想参考你写的源文件 ...

程序设计算法如下：
1. 利用最小距离RELDST/可间接计算某三垂直方向上的最小体积（如构造面法）2. 遍历所有空间方向的体积，记录最小体积

3. 遍历的时候采取变步长法，以减少计算量
按如下操作步骤可看到整个动态计算过程：
1. 新建一任意实体体素，如圆柱体
2. Ctrl+G运行OBB.grx，选择该体素测试
3. 运行结束后，Ctrl+F，使主窗口适合整个界面
4. 保持3步中的界面，再运行OBB.grx，再次选择该体素（选择时不要缩小界面），即可看到构造面运动的轨迹

三寒食 · 发表于 2012-7-26 22:50

step1 step2

577737382 · 发表于 2015-6-3 16:01

三寒食发表于 2012-7-26 22:50
4 o5 `6 R) m4 T8 q* g8 ?step1 step2

看到你用grip语言做的OBB包围盒外挂，感觉您做的非常好。最近我的课题做这个，非常想参考你写的源文件（grs文件），不知道具体怎么实现的。谢谢！我邮箱577737382@qq.com

dhdfsjnsdnjsns · 发表于 2015-6-12 06:04

啥也不说了，楼主是铁杆级的ug爱好者，就是给力！UG论坛更给力！

shjmj · 发表于 2015-9-19 08:54

又找到了好东西

begtostudy · 发表于 2015-10-7 15:52

http://www.cnblogs.com/begtostudy/archive/2011/10/13/2210765.html

最小体积包围盒Minimum Volumn Bounding Box (MVB)-begtostudy UG/NX免费外挂欢迎公测

海南文化 · 发表于 2016-1-22 16:04

谢谢分享，已经下载了·······

15855670321 · 发表于 2016-8-11 21:42

这可是真宝贝啊

15855670321 · 发表于 2016-8-11 21:55

非常感谢你的分享，非常感谢写此程序的人！

		自动登录	找回密码
密码			注册

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

评分