24小时热门版块排行榜    

查看: 370  |  回复: 2

沧桑谁的等待

新虫 (初入文坛)

[求助] 有限单元问题 已有1人参与

将一个矩形剖分成M(行)*N(列)个有限单元,在矩形上下边界任给两点(xi,yi)、(xj,yj),怎么计算这两点连成的直线与任意剖分单元的交点?????一直没想明白,希望各位指点下,谢谢!!!!!!

有限单元问题
示意图.JPG
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

挑大粪的

新虫 (小有名气)

表示帮不上忙。。

[ 发自小木虫客户端 ]
2楼2014-12-06 14:30:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

nagami

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
feixiaolin: 金币+20, 2014-4 优秀板油 2014-12-07 00:48:22
每个矩形可以由左下角和右上角的两个点唯一确定(x_low,x_high),
或者对调下,左上角和右下角表示。两则很容易相互转化;

剖分完后,每个矩形就确定了各自的点,针对直线的斜率k值,判断使用哪一种表示。

当k=0,和无穷,垂直水平情况,单独处理;
k<0,采用矩形的左下角和右上角表示;就是图片里的情况
k>0,左上角和右下角表示矩形;

以k<0为例,就是楼主图所示的直线。k>0类似
给定直线方程f(x)=0,计算f(x_low)*f(x_high)的值,分三种
1.如果>0,不相交,此外,f(x_low)>0,矩形在右侧,f(x_low)<0,矩形在直线左侧;
2.如果=0;说明只有一个点在线上,因为斜率k<0,
f(x_low),f(x_high)不同时为0,另一个的正负判断与直线的位置。
3.如果<0,说明直线与矩形内部相交。且只有两个交点,
怎么算交点呢:
矩形的两点表示,每点的横纵坐标各带入直线方程,计算出4各点。
有2个在矩形上,我们要求得,有2个在矩形外面(是相邻矩形的交点)
用Pythagorean sum,去计算点与矩形的距离,为0就是我们要求的交点。这样就从4个点筛选出2个来了。
女靠衣装;男靠金装
3楼2014-12-06 15:49:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 沧桑谁的等待 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 什么时候开奖? +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[基金申请] 朋友圈看到的 +5 wangzilk 2026-08-18 6/300 2026-08-19 08:05 by luw152
[基金申请] 不应该看fileCode +8 且听虎啸 2026-08-12 10/500 2026-08-19 08:03 by luw152
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +4 Tide man 2026-08-12 5/250 2026-08-19 07:41 by 201120518022
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +7 启萌科技 2026-08-12 27/1350 2026-08-18 21:44 by Noways
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +3 瞬息宇宙 2026-08-15 3/150 2026-08-18 21:40 by xiaohuixin
[基金申请] 2027广东省杰青 +3 奶牛小黑 2026-08-15 9/450 2026-08-18 20:09 by 奶牛小黑
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[基金申请] 时间戳变了,能看出什么问题? +8 基诺咪客 2026-08-17 11/550 2026-08-18 17:13 by 悠然熊猫
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 时间戳又变了8-15 +14 archvillain 2026-08-15 26/1300 2026-08-18 13:37 by phantomgost
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +4 Tide man 2026-08-14 5/250 2026-08-18 11:35 by Tide man
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] filecode=后面第一个是大写字母 +8 wangze12014 2026-08-14 10/500 2026-08-17 17:05 by xter9665
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
信息提示
请填处理意见