×

工业设计互动平台

软件入门
更多>
大家都在搜
  • 耳机
  • 吹风机
  • 音响
  • 汽车
  • 曲面流动
  • 打光
  • 头盔
  • 水杯
  • 自行车
  • 室内场景
  • Keyshot教程
    • 耳机 吹风机 音响 汽车 曲面流动 打光 头盔 水杯 自行车 室内场景 Keyshot教程
    登录 注册

    手机短信，快捷登录

    微信登录，快人一步

    QQ登录

    只需一步，快速开始

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

    发布于 2013-11-14 0 点赞 47 评论 24679 浏览

    Grasshopper 建模思路 如何

    wyx10022

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

    大家应该都用过bounding box这个运算器，
    不知道是否有同学注意到，当前bounding box
    运算器是根据物体的x，y，z的区间运算生成的，
    未标题-1 拷贝.jpg
    而实际上这个bounding box并不一定是我们需要的……
    本期大家来思考如下图所示：
    未标题-2 拷贝.jpg
    即：
    未标题-3 拷贝.jpg
    以及适用任意多边形程序……
    未标题-1 拷贝.jpg

    先研究出二维最小bounding box，
    进而推导三维最小bounding box就简单了……
    未标题-3 拷贝.jpg
    另请参考7楼hf同学案例

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

    本帖被以下淘专辑推荐:
    转播
    47 点击回复 0 点击点赞 5 点击收藏
    淘帖 1 举报
    使用道具
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    精彩回复

    文明上网理性发言、请文明用语

    zucckai | 设计助理 | 发表于 2015-1-4 23:47:00
    本帖最后由 zucckai 于 2015-1-5 00:36 编辑

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

    举报

    zucckai | 设计助理 | 发表于 2015-1-5 00:39:01
    huaxiamengqing 发表于 2014-11-23 07:47
    这是一个古老的问题，进化算法也只能得到一个近似的答案

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

    举报

    x____l | 设计助理 | 发表于 2015-1-22 23:44:15
    二维的box很快就做出了，误差很小，但是三维误差却很大，genome端输入的变量有两个，顺便问一下，是不是genome端输入的变量越多，误差越大，如何减小测算的误差呢？

    平面box

    平面box
    捕获2.PNG

    误差似乎有点大？

    误差似乎有点大？
    0 回复

    举报

    刑天 | 设计助理 | 发表于 2013-11-15 09:44:00
    本帖最后由 wyx10022 于 2013-11-15 09:50 编辑

    最小BOX.jpg
    0 回复

    举报

    参与人数 1经验 +3 收起 理由
    wyx10022 + 3 很给力!

    查看全部评分

    wyx10022 | 网校特聘讲师 | 发表于 2013-11-15 09:51:55
    刑天 发表于 2013-11-15 09:44

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

    举报

    刑天 | 设计助理 | 发表于 2013-11-15 09:54:49
    wyx10022 发表于 2013-11-15 09:51
    不错！
    不过建议先不要给提示……

      [s:118] [s:118]
    0 回复

    举报

    南龍際天 | 实习生 | 发表于 2013-11-15 11:04:23
    ok,搞定了
    ok.JPG
    0 回复

    举报

    参与人数 1经验 +3 收起 理由
    wyx10022 + 3 很给力!

    查看全部评分

    寂寞的空气 | 实习生 | 发表于 2013-11-15 13:09:10
    :L 王老师！这这这。。。。。 2013-11-15 13-08-43.jpg
    0 回复

    举报

    参与人数 1经验 +3 收起 理由
    wyx10022 + 3 很给力!

    查看全部评分

    hf0419001 | 资深设计师 | 发表于 2013-11-15 15:10:42
    BOX.png

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

    举报

    参与人数 1经验 +5 收起 理由
    wyx10022 + 5 很给力!

    查看全部评分

    wyx10022 | 网校特聘讲师 | 发表于 2013-11-15 15:22:12
    本帖最后由 wyx10022 于 2013-11-15 15:23 编辑
    寂寞的空气 发表于 2013-11-15 13:09
    王老师！这这这。。。。。


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

    举报

    wyx10022 | 网校特聘讲师 | 发表于 2013-11-15 15:23:55
    hf0419001 发表于 2013-11-15 15:10
    发现最近新帖子好多，热闹起来了

    very good！
    0 回复

    举报

    向我开炮 | 实习生 | 发表于 2013-11-15 16:47:39
    QQ图片20131115164452.jpg
    怎么知道一列数里面符合我条件的数是在第几个呢？
    三角的好说 好多边的话 我这个就不智能了。。。
    0 回复

    举报

    野里 | 设计助理 | 发表于 2013-11-15 18:01:41
    本帖最后由 野里 于 2013-11-15 18:27 编辑

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





    未标题-1.jpg
    未标题-1.jpg
    1.jpg
    2.jpg
    3.jpg
    4.jpg
    0 回复

    举报

    参与人数 1经验 +3 收起 理由
    wyx10022 + 3 很给力!

    查看全部评分

    rainyday117 | 设计助理 | 发表于 2013-11-15 18:14:24
    QQ截图20131115181208.png
    搞定，求最简做法
    0 回复

    举报

    马可斯 | 设计助理 | 发表于 2013-11-15 18:33:23
    我也来试试
    TM截图20131115183252.png
    0 回复

    举报

    参与人数 1经验 +2 收起 理由
    wyx10022 + 2 请进一步推导最小3维bounding box，7楼hf同.

    查看全部评分

    wiku | 设计师 | 发表于 2013-11-15 19:52:53
    截图04.png

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

    举报

    参与人数 1经验 +3 收起 理由
    wyx10022 + 3 很给力!

    查看全部评分

    wyx10022 | 网校特聘讲师 | 发表于 2013-11-15 20:23:54
    本帖最后由 wyx10022 于 2013-11-15 20:25 编辑
    向我开炮 发表于 2013-11-15 16:47
    怎么知道一列数里面符合我条件的数是在第几个呢？
    三角的好说 好多边的话 我这个就不智能了。。。
    ...


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

    举报

    chester1231 | 设计助理 | 发表于 2013-11-15 20:28:22
    2D：
    01.jpg

    3D：
    02.jpg

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

    举报

    参与人数 1经验 +3 收起 理由
    wyx10022 + 3 很给力!

    查看全部评分

    wyx10022 | 网校特聘讲师 | 发表于 2013-11-15 20:30:17
    rainyday117 发表于 2013-11-15 18:14
    搞定，求最简做法

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

    举报

    wyx10022 | 网校特聘讲师 | 发表于 2013-11-15 20:32:18
    chester1231 发表于 2013-11-15 20:28
    2D：

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

    举报

    wyx10022 | 网校特聘讲师 | 发表于 2013-11-15 20:34:44
    rainyday117 发表于 2013-11-15 18:14
    搞定，求最简做法

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

    举报

    hf0419001 | 资深设计师 | 发表于 2013-11-15 22:48:54
    chester1231 发表于 2013-11-15 20:28
    2D：

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

    举报

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

    用遗传算法解了下：穷举代码磊太多，懒得写了...
    chester1231 | 设计助理 | 发表于 2013-11-16 00:34:57
    hf0419001 发表于 2013-11-15 22:48
    看样子像是以每条边为基准求最小值，如果是曲线和曲面呢？

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

    举报

    chester1231 | 设计助理 | 发表于 2013-11-16 00:37:28
    不知道王老师用啥子方法做的，偶用了下遗传算法...
    01.jpg
    0 回复

    举报

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

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

    参与人数 1经验 +2 收起 理由
    wyx10022 + 2 补加2分

    查看全部评分

    wyx10022 | 网校特聘讲师 | 发表于 2013-11-16 08:52:12
    chester1231 发表于 2013-11-16 00:37
    不知道王老师用啥子方法做的，偶用了下遗传算法...

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

    举报

    野里 | 设计助理 | 发表于 2013-11-16 15:27:01
    三维的搞定了，算是跟楼上学习了，呵呵，漏电池的好人.......
    3QG{`43)5HL~KSU%F$P{MU3.jpg
    0 回复

    举报

    lianin | 设计助理 | 发表于 2013-11-18 14:38:39
    11.jpg 感觉自己这个方法有些取巧。不知道老师用的怎么样的办法？
    0 回复

    举报

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

    看运算器似乎不是普遍性方法…… 看看任意多边形是否适用？
    wyx10022 | 网校特聘讲师 | 发表于 2013-11-18 15:54:09
    lianin 发表于 2013-11-18 14:38
    感觉自己这个方法有些取巧。不知道老师用的怎么样的办法？

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

    举报

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

    恩！另建议老师思考帖子贴出去一段时间后，上老师您的方法。
    lianin | 设计助理 | 发表于 2013-11-19 17:59:34
    wyx10022 发表于 2013-11-18 15:54
    看运算器似乎不是普遍性方法……
    看看任意多边形是否适用？

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

    举报

    C00O00PY | 设计师 | 发表于 2013-11-22 00:21:31
    QQ截图20131122001801.png QQ截图20131122001812.png QQ截图20131122001859.png QQ截图20131122001916.png 也来交个思考 但我方法还得优化 不是优化一丁半点 的
    0 回复

    举报

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

    不错，鼓励新思路！

    参与人数 1经验 +3 收起 理由
    wyx10022 + 3 很给力!

    查看全部评分

    wyx10022 | 网校特聘讲师 | 发表于 2013-11-22 08:35:34
    C00O00PY 发表于 2013-11-22 00:21
    也来交个思考 但我方法还得优化 不是优化一丁半点 的

    不错，鼓励新思路！
    0 回复

    举报

    wiku | 设计师 | 发表于 2013-11-23 12:55:39
    突然想到，求老师解答，怎么样求三角形里面的最大长方形呢？无思路
    0 回复

    举报

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

    http://www.xuexiniu.com/thread-56803-1-1.html
    12下一页
    推荐学习

    网站动态用户协议隐私政策小黑屋侵权申诉帮助中心意见反馈联系我们快捷导读手机版

    ICP备案号：湘ICP备07500401号 © 2007-2021   Powered by 学犀牛中文网 小黑屋
    客服QQ
    837138209 周一至周五：9:00-21:00
    周末及节日：9:00-18:00