24小时热门版块排行榜    

查看: 1101  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 317求调剂 +8 申子申申 2026-03-19 13/650 2026-03-21 00:09 by 刘国森
[考研] 294求调剂材料与化工专硕 +15 陌の森林 2026-03-18 15/750 2026-03-20 23:28 by JourneyLucky
[考研] 324求调剂 +5 lucky呀呀呀鸭 2026-03-20 5/250 2026-03-20 22:30 by 促天成
[考研] 287求调剂 +7 晨昏线与星海 2026-03-19 8/400 2026-03-20 22:19 by JourneyLucky
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[考研] 0703化学调剂 ,六级已过,有科研经历 +13 曦熙兮 2026-03-15 13/650 2026-03-20 19:35 by Dream007008
[考研] 286分人工智能专业请求调剂愿意跨考! +3 lemonzzn 2026-03-17 4/200 2026-03-20 11:04 by lemonzzn
[考博] 申博26年 +3 八6八68 2026-03-19 3/150 2026-03-19 19:43 by nxgogo
[考研] 复试调剂 +4 z1z2z3879 2026-03-14 6/300 2026-03-19 17:18 by fei626-918
[考研] 一志愿西安交通大学材料工程专业 282分求调剂 +5 枫桥ZL 2026-03-18 7/350 2026-03-19 14:52 by 功夫疯狂
[考研] 一志愿985,本科211,0817化学工程与技术319求调剂 +10 Liwangman 2026-03-15 10/500 2026-03-19 10:25 by 无际的草原
[考研] 268求调剂 +8 一定有学上- 2026-03-14 9/450 2026-03-17 17:47 by laoshidan
[考研] 一志愿苏州大学材料工程(085601)专硕有科研经历三项国奖两个实用型专利一项省级立项 +6 大火山小火山 2026-03-16 8/400 2026-03-17 15:05 by 无懈可击111
[考研] 一志愿,福州大学材料专硕339分求调剂 +3 木子momo青争 2026-03-15 3/150 2026-03-17 07:52 by laoshidan
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3 尖角小荷 2026-03-16 6/300 2026-03-16 23:21 by 尖角小荷
[考研] 304求调剂 +5 素年祭语 2026-03-15 5/250 2026-03-16 17:00 by 我的船我的海
[考研] 中科院材料273求调剂 +4 yzydy 2026-03-15 4/200 2026-03-16 15:59 by Gaodh_82
[考研] 070303 总分349求调剂 +3 LJY9966 2026-03-15 5/250 2026-03-16 14:24 by xwxstudy
[考研] 277材料科学与工程080500求调剂 +3 自由煎饼果子 2026-03-16 3/150 2026-03-16 14:10 by 运气yunqi
[考研] 080500,材料学硕302分求调剂学校 +4 初识可乐 2026-03-14 5/250 2026-03-14 21:08 by peike
信息提示
请填处理意见