大家来思考15-如何实现最小bounding box？

本帖最后由 wyx10022 于 2013-11-15 21:10 编辑

大家应该都用过bounding box这个运算器，
不知道是否有同学注意到，当前bounding box
运算器是根据物体的x，y，z的区间运算生成的，
未标题-1 拷贝.jpg

而实际上这个bounding box并不一定是我们需要的……
本期大家来思考如下图所示：
未标题-2 拷贝.jpg

即：

以及适用任意多边形程序……
未标题-1 拷贝.jpg

先研究出二维最小bounding box，
进而推导三维最小bounding box就简单了……
未标题-3 拷贝.jpg

另请参考7楼hf同学案例

本思考题难度不大，成功回帖，技能分+3……
同样注意不要公布程序图，给后来同学保留思考空间……

zucckai · | 发表于 2015-1-4 23:47:00

本帖最后由 zucckai 于 2015-1-5 00:36 编辑

这个问题说到最后大家不过纠结于精确度而已，其实这个问题不需要研究得那么深入我认为，掌握思路就好，再往下探讨就是寻找搜索算法运行效率的大O问题了，那个是纯算法深度的问题，一般用局部穷举再细分的话会精确一点也省内存吧。我做的这个因为没用代码，所以迭代的这个过程看起来比较长比较繁琐，但是在保证精确度的基础上减少了运算次数优化了运算效率，同时具有普适性。电池如果用个CUSTER就干净了。三维的其实就是加一个维度而已，没别的。。就不传了。。。

zucckai · | 发表于 2015-1-5 00:39:01

huaxiamengqing 发表于 2014-11-23 07:47
这是一个古老的问题，进化算法也只能得到一个近似的答案

这个命题就无解了吧，数学意义上来讲现实中本来就不存在完全精确的数据，都是取近似值的，无论是从软件还是建构来说精确到毫米级的小数点后3位就应该算是很精确了。。。。

x____l · | 发表于 2015-1-22 23:44:15

二维的box很快就做出了，误差很小，但是三维误差却很大，genome端输入的变量有两个，顺便问一下，是不是genome端输入的变量越多，误差越大，如何减小测算的误差呢？

刑天 · | 发表于 2013-11-15 09:44:00

本帖最后由 wyx10022 于 2013-11-15 09:50 编辑

最小BOX.jpg

wyx10022 · | 发表于 2013-11-15 09:51:55

刑天发表于 2013-11-15 09:44

不错！
不过建议先不要给提示……

刑天 · | 发表于 2013-11-15 09:54:49

wyx10022 发表于 2013-11-15 09:51
不错！
不过建议先不要给提示……

[s:118] [s:118]

南龍際天 · | 发表于 2013-11-15 11:04:23

ok,搞定了

寂寞的空气 · | 发表于 2013-11-15 13:09:10

:L 王老师！这这这。。。。。 2013-11-15 13-08-43.jpg

hf0419001 · | 发表于 2013-11-15 15:10:42

发现最近新帖子好多，热闹起来了

wyx10022 · | 发表于 2013-11-15 15:22:12

本帖最后由 wyx10022 于 2013-11-15 15:23 编辑

寂寞的空气发表于 2013-11-15 13:09
王老师！这这这。。。。。

呵呵，不错！
大家来思考系列，大部分还是比较容易实现的……

wyx10022 · | 发表于 2013-11-15 15:23:55

hf0419001 发表于 2013-11-15 15:10
发现最近新帖子好多，热闹起来了

very good！

向我开炮 · | 发表于 2013-11-15 16:47:39

怎么知道一列数里面符合我条件的数是在第几个呢？
三角的好说好多边的话我这个就不智能了。。。

野里 · | 发表于 2013-11-15 18:01:41

本帖最后由野里于 2013-11-15 18:27 编辑

我做了一个非三角的，但是原理是一点点的逼近最小值，不能算是最准确的结果，而且不容易往三维推导。为了检验这种做法的精确程度，我先画了一个斜着的矩形，然后用程序对它生成最小的包围它的box（其实没厚度）然后提取box的边框和原来的矩形做对比，最后原矩形和box线框join成功了。

rainyday117 · | 发表于 2013-11-15 18:14:24

搞定，求最简做法

马可斯 · | 发表于 2013-11-15 18:33:23

我也来试试

wiku · | 发表于 2013-11-15 19:52:53

第一次玩大家业思考，左边三维，右边二维

wyx10022 · | 发表于 2013-11-15 20:23:54

本帖最后由 wyx10022 于 2013-11-15 20:25 编辑

向我开炮发表于 2013-11-15 16:47
怎么知道一列数里面符合我条件的数是在第几个呢？
三角的好说好多边的话我这个就不智能了。。。
...

程序具有普遍性才有意义……
如11楼所示，任意图形都要适用……

chester1231 · | 发表于 2013-11-15 20:28:22

2D：

3D：

貌似这个也不一定是最优解，用穷举算法再试试...

wyx10022 · | 发表于 2013-11-15 20:30:17

rainyday117 发表于 2013-11-15 18:14
搞定，求最简做法

请进一步推导最小3维bounding box，7楼hf同学案例

wyx10022 · | 发表于 2013-11-15 20:32:18

chester1231 发表于 2013-11-15 20:28
2D：

鼓励新方法，同时注意优化程序

wyx10022 · | 发表于 2013-11-15 20:34:44

rainyday117 发表于 2013-11-15 18:14
搞定，求最简做法

看图似乎不具有普遍性，请进一步推导最小3维bounding box，7楼hf同学案例

hf0419001 · | 发表于 2013-11-15 22:48:54

chester1231 发表于 2013-11-15 20:28
2D：

看样子像是以每条边为基准求最小值，如果是曲线和曲面呢？

chester1231 · | 发表于 2013-11-16 00:34:57

hf0419001 发表于 2013-11-15 22:48
看样子像是以每条边为基准求最小值，如果是曲线和曲面呢？

用遗传算法解了下：穷举代码磊太多，懒得写了...

chester1231 · | 发表于 2013-11-16 00:37:28

不知道王老师用啥子方法做的，偶用了下遗传算法...

wyx10022 · | 发表于 2013-11-16 08:52:12

chester1231 发表于 2013-11-16 00:37
不知道王老师用啥子方法做的，偶用了下遗传算法...

思路正确，注意不要公布电池图，只需发布结果……

野里 · | 发表于 2013-11-16 15:27:01

三维的搞定了，算是跟楼上学习了，呵呵，漏电池的好人.......

lianin · | 发表于 2013-11-18 14:38:39

感觉自己这个方法有些取巧。不知道老师用的怎么样的办法？

wyx10022 · | 发表于 2013-11-18 15:54:09

lianin 发表于 2013-11-18 14:38
感觉自己这个方法有些取巧。不知道老师用的怎么样的办法？

看运算器似乎不是普遍性方法……
看看任意多边形是否适用？

lianin · | 发表于 2013-11-19 17:59:34

wyx10022 发表于 2013-11-18 15:54
看运算器似乎不是普遍性方法……
看看任意多边形是否适用？

恩！另建议老师思考帖子贴出去一段时间后，上老师您的方法。

C00O00PY · | 发表于 2013-11-22 00:21:31

也来交个思考但我方法还得优化不是优化一丁半点的

wyx10022 · | 发表于 2013-11-22 08:35:34

C00O00PY 发表于 2013-11-22 00:21
也来交个思考但我方法还得优化不是优化一丁半点的

不错，鼓励新思路！

wiku · | 发表于 2013-11-23 12:55:39

突然想到，求老师解答，怎么样求三角形里面的最大长方形呢？无思路

工业设计互动平台

大家来思考15-如何实现最小bounding box？

本帖被以下淘专辑推荐:

精彩回复

wyx10022 · 发表于 2013-11-15 09:51 点评

wyx10022 · 发表于 2013-11-15 15:22 点评

wyx10022 · 发表于 2013-11-15 15:23 点评

wyx10022 · 发表于 2013-11-15 20:28 点评

wyx10022 · 发表于 2013-11-15 20:34 点评

joning · 发表于 2021-8-17 15:58 点评

hf0419001 · 发表于 2013-11-15 22:48 点评

wyx10022 · 发表于 2013-11-15 20:32 点评

chester1231 · 发表于 2013-11-16 00:34 点评

wyx10022 · 发表于 2013-11-16 08:52 点评

wyx10022 · 发表于 2013-11-18 15:54 点评

lianin · 发表于 2013-11-19 17:59 点评

wyx10022 · 发表于 2013-11-22 08:35 点评

wyx10022 · 发表于 2013-11-23 13:42 点评

Rhino 钣金立体字的制作与展开

Grasshopper 工业设计参数化课程

Rhino 3D产品级建模大师班

Rhino6 快速提升精英班

Keyshot9&10 商业案例渲染涨薪班