24小时热门版块排行榜    

查看: 1100  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿南昌大学,327分,材料与化工085600 +8 Ncdx123456 2026-03-19 8/400 2026-03-20 22:06 by JourneyLucky
[考研] 295材料求调剂,一志愿武汉理工085601专硕 +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[考研] 一志愿吉林大学材料学硕321求调剂 +11 Ymlll 2026-03-18 15/750 2026-03-20 19:40 by 丁丁*
[考研] 环境工程调剂 +9 大可digkids 2026-03-16 9/450 2026-03-20 17:38 by 醉在风里
[考研] 304求调剂 +5 曼殊2266 2026-03-18 5/250 2026-03-20 09:00 by ZHANG0tao
[考研] 化学求调剂 +3 临泽境llllll 2026-03-17 4/200 2026-03-19 13:59 by houyaoxu
[考研] 一志愿福大288有机化学,求调剂 +3 小木虫200408204 2026-03-18 3/150 2026-03-19 13:31 by houyaoxu
[考研] 材料考研调剂 +3 xwt。 2026-03-19 3/150 2026-03-19 11:22 by w沐阳w
[考研] 346求调剂[0856] +3 WayneLim327 2026-03-16 6/300 2026-03-19 11:21 by WayneLim327
[考研] 一志愿985,本科211,0817化学工程与技术319求调剂 +10 Liwangman 2026-03-15 10/500 2026-03-19 10:25 by 无际的草原
[考研] 一志愿武理材料305分求调剂 +5 想上岸的鲤鱼 2026-03-18 6/300 2026-03-18 17:53 by 无际的草原
[考研] 311求调剂 +6 26研0 2026-03-15 6/300 2026-03-18 14:43 by haxia
[考研] 311求调剂 +11 冬十三 2026-03-15 12/600 2026-03-18 14:36 by 星空星月
[考研] 280求调剂 +6 咕噜晓晓 2026-03-18 7/350 2026-03-18 11:25 by 无际的草原
[考研] 293求调剂 +11 zjl的号 2026-03-16 16/800 2026-03-18 08:10 by zhukairuo
[考研] 268求调剂 +8 一定有学上- 2026-03-14 9/450 2026-03-17 17:47 by laoshidan
[考研] 283求调剂 +3 听风就是雨; 2026-03-16 3/150 2026-03-17 07:41 by 热情沙漠
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3 尖角小荷 2026-03-16 6/300 2026-03-16 23:21 by 尖角小荷
[考研] 0856专硕279求调剂 +5 加油加油!? 2026-03-15 5/250 2026-03-15 11:58 by 2020015
[考研] 复试调剂 +3 呼呼?~+123456 2026-03-14 3/150 2026-03-14 16:53 by WTUChen
信息提示
请填处理意见