作者ashioulou (Gene)
看板MATLAB
标题[运算] 几何累积的问题
时间Mon Nov 12 17:12:58 2012
假设小弟目前用matlab写出一个code
是模拟一个box 三个维度 X Y Z (box的尺寸已知)
然後一次一个将模拟成圆盘的物件 (圆盘的尺寸都为已知)
随机random圆盘中心点的座标及方向角，加入盒子中 (座标方向角已知)
假设圆盘可以互相穿透重叠，并且认为两圆盘碰触/重叠为形成通路
*两圆盘至少要碰触才算是形成通路
在这样假设条件下，持续一直丢圆盘进box里面
直到第一条通路形成穿透两侧 (无论X Y Z方向都可)，此次模拟结束。
*很多个圆盘互相碰触并且连成一条通路，连接盒子的两侧
问题点是卡在，我必须要怎麽判断第一条通路形成是哪时候?
原本想说是不是可以在每次加disk进box里面之後
将互相穿透/碰触的disk合并成为一个物件，然後再下去看是否有穿透box了
不过还是没有个明确检测的办法...
有请各位板上的神手们给小弟一点指点了!!
m(_ _)m 非常感激不尽!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.156.84
1F：推 diva:我猜可以用找路径的方式解决 如果a->b有路径的话 就通路了 11/13 01:58
2F：→ diva:或许你可用shortest path当关键字google看看 11/13 01:59
3F：→ ashioulou:感谢 我试试看!!!! 11/13 13:14
4F：推 rannin:主要两个问题是合并和穿透计算，合使用并联立求解可行吧? 11/15 10:29
5F：→ rannin:穿透只要x,y,z任一为0或上下边界值即为穿透(或碰触)了，代 11/15 10:33
6F：→ rannin:入计算可知道，只是这样是逐一判断，不知道有更快方法? 11/15 10:34