24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1121  |  回复: 3

r123ed

金虫 (著名写手)

[求助] 通过Catmull Rom插值算法求得曲线各点,怎么让这些点等距离分布? 已有1人参与

比如我已知四个点(p0x,p0y),(p1x,p1y)(p2x,p2y)(p3x,p3y)我可以让 t 从0 变到1, 通过以下Catmull Rom方程计算出(p1x,p1y)(p2x,p2y)的样条曲线。

x = 0.5 * ((2 * p1x) + (p2x - p0x)*t + (2*p0x - 5*p1x + 4*p2x - p3x)*t*t + (3*p1x + p3x - p0x - 3*p2x)*t*t*t)

y = 0.5 * ((2 * p1y) + (p2y - p0y)*t + (2*p0y - 5*p1y + 4*p2y - p3y)*t*t + (3*p1y + p3y - p0y - 3*p2y)*t*t*t)

我的问题来了,当我让t 等步长变大的时候, 这些(x0,y0),(x1,y1)...并不是等距离的,我想得到等距离的(x0,y0),(x1,y1)..该如何计算呢?同时我想知道,t怎么变化的时候,(x0,y0),(x1,y1)..这些点是等距离的。

不要用微积分什么的求距离啊,我要编程实现的,谢谢!
回复此楼

» 猜你喜欢

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

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★
感谢参与,应助指数 +1
r123ed: 金币+2, ★★★很有帮助 2016-11-29 05:21:09
你这个问题,实际上就是弧长参数化问题!
一般情况下没有公式解!
善恶到头终有报,人间正道是沧桑.
2楼2016-11-28 22:05:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

r123ed

金虫 (著名写手)

引用回帖:
2楼: Originally posted by wurongjun at 2016-11-28 22:05:26
你这个问题,实际上就是弧长参数化问题!
一般情况下没有公式解!

数值解即可,不要解析解,近似的都行,简单易于编程实现就好

[ 发自手机版 http://muchong.com/3g ]
shape memory
3楼2016-11-29 05:20:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

引用回帖:
3楼: Originally posted by r123ed at 2016-11-29 05:20:29
数值解即可,不要解析解,近似的都行,简单易于编程实现就好
...

你可以考虑,把那个样条转化成Bézier曲线,再取均匀参数试一下!
善恶到头终有报,人间正道是沧桑.
4楼2016-11-29 21:38:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 r123ed 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0831生医工第一轮调剂失败求助 +10 小熊睿睿_s 2026-04-11 13/650 2026-04-11 10:04 by maddjdld
[考研] 295分求调剂 +8 ?要上岸? 2026-04-10 8/400 2026-04-11 09:33 by 汪某.
[考研] 296求调剂 +12 汪!?! 2026-04-10 14/700 2026-04-11 08:24 by zhq0425
[考研] 求调剂288 +6 ioodiiij 2026-04-10 8/400 2026-04-10 21:07 by zhouxiaoyu
[考研] 求调剂 +16 MAX怅惘 2026-04-09 18/900 2026-04-10 20:24 by 小鬼喔~~
[考研] 一志愿京区985,085401电子信息,本科电子信息 +3 阳光开朗的男孩 2026-04-10 3/150 2026-04-10 16:29 by sophia_93
[考研] 材料调剂 +5 hzhahg 2026-04-06 5/250 2026-04-10 10:10 by may_新宇
[考研] 一志愿 江南大学 085602 化工专硕 338分求调剂 +16 路痴小琪 2026-04-05 16/800 2026-04-10 08:08 by kangsm
[考研] 一志愿2110,化学学硕310分,本科重点双非求调剂 +18 努力奋斗112 2026-04-08 18/900 2026-04-09 23:28 by wolf97
[考研] 288求调剂 +15 没有答案_ 2026-04-05 15/750 2026-04-09 10:22 by 5268321
[考研] 327求调剂 +10 Xxjc1107. 2026-04-06 11/550 2026-04-09 01:21 by lature00
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
[考研] 266调剂 +8 daya sun 2026-04-07 9/450 2026-04-08 20:27 by yutian743
[考研] 344求调剂 +11 魏子per 2026-04-07 11/550 2026-04-07 23:01 by JourneyLucky
[考研] 305求调剂 +4 77Qi 2026-04-06 4/200 2026-04-07 20:06 by shanqishi
[考研] 一志愿南科大生物学297分,求调剂推荐 +8 Y-yyusx 2026-04-06 9/450 2026-04-07 19:38 by biomichael
[考研] 0854求调剂 +9 亨氏番茄沙司 2026-04-06 10/500 2026-04-07 14:37 by shdgaomin
[考研] 化学357分,考研调剂 +11 .Starry. 2026-04-04 12/600 2026-04-06 06:28 by houyaoxu
[考研] 283求调剂 +5 baiiyu 2026-04-05 6/300 2026-04-05 20:35 by 啵啵啵0119
[考研] 083200 333求调剂 +3 十二!! 2026-04-04 3/150 2026-04-05 08:28 by barlinike
信息提示
请填处理意见