24小时热门版块排行榜    

查看: 2256  |  回复: 15

xunrou

铁虫 (初入文坛)

引用回帖:
9楼: Originally posted by cooooldog at 2015-08-31 07:29:34
首先,圆柱如何表达,比如用轴线的方向和中点向量表示轴,再加上半径;圆柱的两个法向量跟轴同向的底面也能确定;其它形式的圆柱可以转换成这种方式表示;

其次,算法设计。可以变成一个带有线性约束的最小二乘问 ...

感谢你的帮助,不过我提两点质疑哈。
第一:你说找圆柱底面一个点,然后到两轴线的距离之和最短,我个人理解你的意思是,你是认为圆柱相交的话,一定会和底面有相交的是么?然后再根据底面的点到两对称轴的距离和半径进行判断是吧?然而相交部分不一定会在底面,如果这部分我理解错了,忽略这点,看第二点。
第二:寻找到两轴距离之和最短的点,然后判断各自的半径,依旧会存在一个问题,你这个最短的点到轴的距离的垂足不一定在线段上,举个例子,一个圆柱竖着放,另一个圆柱在这个圆柱的正上右方(东北方向),我只要倾斜第二个圆柱,就可以达到第一个圆柱上底面的点到第二个圆柱的距离任意小。然而他们不一定相交。

刚注册的账号,没有多少金币,但如果有大神能从数学上有比较好的算法解决这个问题,我愿意把所有金币都给你。
11楼2015-08-31 18:29:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

把问题转化为平面内问题:
用平行于其中一个圆柱体的端面的平面做横截面,考察每个横截面上没有切下另一个圆柱体的部分,两者相交不?

发自小木虫Android客户端
12楼2015-09-01 02:49:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tmsqj017

禁虫 (正式写手)

本帖内容被屏蔽

13楼2015-09-01 06:42:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cooooldog

铁杆木虫 (著名写手)

ส็็็

【答案】应助回帖

引用回帖:
12楼: Originally posted by feixiaolin at 2015-09-01 02:49:36
把问题转化为平面内问题:
用平行于其中一个圆柱体的端面的平面做横截面,考察每个横截面上没有切下另一个圆柱体的部分,两者相交不?

讨论下面情形;

1.两圆柱的轴平行时,就是历史老师教的数学问题,比较圆柱1的两个底面之间夹的部分,跟另外一个圆柱两个底面夹的部分是不是有公共部分,以及两个轴线之间距离之和是不是小于两个半径之和;

容易看出,圆柱如何表达对即使最简单情形的求解也有很重要的作用。建议的方式是,给出圆柱的底面半径, R1, R2;长度 L1,L2; 轴线正方向的单位向量w1,w2; 正方向上的(上或下)底面圆心。——我觉得这时上面一步就是高中解析几何问题,所以不再解释。

2. 当两圆柱的轴不平行说, w1 不等于 w2; 带有线性约束的最小二乘问题是这样的, 把在两个圆柱四个底面之间的公共部分的点的凸集表示成四个线性约束(平面跟点相乘的符号问题),在这约束下求点到两个轴线距离平方和的最小值。如果这个值比 R1^2+R2^2 大,则没有交点;否则有交点。

现在应该思路很清楚了吧?
ส็็็็็็็็็็็็็็็็็็็็
14楼2015-09-01 07:04:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Mr__Right

专家顾问 (著名写手)

【答案】应助回帖

第一种思路,先提供一个跟版主类似的简化问题的思路

假设两个圆柱体的轴向量分别是a1和a2
则跟它们两个都垂直的方向可以表示成两者的叉积b(两者平行的时候比较简单,可以自行单独考虑)
沿着叉积b的方向对两个圆柱作投影,则得到同一平面上的两个矩形。
相交不相交相当于看两个矩形是不是有重叠的点。

第二种思路,用网上现成的文档和源代码解决
http://www.geometrictools.com/Do ... tionOfCylinders.pdf
文章乃身外之物,要多考虑编辑、审稿人和读者的感受。
15楼2015-09-01 13:14:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xunrou

铁虫 (初入文坛)

引用回帖:
14楼: Originally posted by cooooldog at 2015-09-01 07:04:36
讨论下面情形;

1.两圆柱的轴平行时,就是历史老师教的数学问题,比较圆柱1的两个底面之间夹的部分,跟另外一个圆柱两个底面夹的部分是不是有公共部分,以及两个轴线之间距离之和是不是小于两个半径之和;

容 ...

恩恩明白你意思了,谢谢大神。
16楼2015-09-01 15:05:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 xunrou 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 建议基金发布提前给出明确的时间点 +11 kulium 2026-08-21 14/700 2026-08-24 02:12 by 流流伤
[基金申请] 范进中举一文的中心思想 +4 炎黄贵胄 2026-08-22 5/250 2026-08-24 02:09 by 流流伤
[基金申请] 2026国自然函评费到账 +16 羊腰板 2026-08-21 17/850 2026-08-23 23:02 by tianxiaochun
[基金申请] 让我中一个面上吧! +12 大萍1987 2026-08-20 15/750 2026-08-23 20:44 by 大萍1987
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +4 process2012 2026-08-23 5/250 2026-08-23 19:58 by jurkat.1640
[基金申请] 今天放榜吗? +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] filecode,4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 今天基金会出结果吗?20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 放榜前的不淡定 40+4 snowwithsea 2026-08-19 14/700 2026-08-21 23:51 by cratir
[基金申请] 科研孤儿太难了 +17 我4大白菜 2026-08-20 18/900 2026-08-21 20:57 by zhangev
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
信息提示
请填处理意见