to yysun:关于5点光滑法的改进 (200分)

O

ozj

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-11-25

• #1

孙老师：
你好，我试验了你的5点光滑法画曲线的程序，发现第一点和第二点之间总以
直线连接而非曲线，我查找了有关算法，这可能就是阿克玛(Akima)的离散点连
成光滑曲线的算法，问题可能出现在第二点的导数取值问题，有些资料里面讲是取
点p1-p2的斜率和点p2-p3的斜率的一半，但我不知如何改进你的程序，能告诉我
吗？另外，有没有抛物线参数样条曲线实现曲线光滑连接的程序?谢谢！

 

Y

yysun

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-11-26

• #2

那段算法最早是 FORTRAN 的，我改成了 Turbo Pascal 和 Delphi，还有个 C 版本。
所谓 5点光滑，就是取前5个点，对 2-3 点之间插值，然后移动到下5个点，再插值 2-3。
整个线的第1、2点和最后两点之间怎么办？这就需要在头尾各补充两个点。称补点。
你可以看一下补点有何问题。

这个算法，应该没有什么大问题，我们以前地图上用得很多。
此法得优越性是经过插值拟合后的曲线经过全部取样点，完全不用担心曲线走样，
如果需要精度高，关键的地方多几个取样点就行。

 

O

ozj

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-11-27

• #3

谢谢孙老师，看看各位有何高见？

 

H

Huzzz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-11-28

• #4

没有高见，我想知道YYSUN的5点光滑法画曲线的程序在哪有，想拿来研究或
以后能利用一下，谢谢了。

 

O

ozj

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-12-05

• #5

谢谢孙老师