這可怎麼辦？

Question

鑑於以下路徑： alt text http://img198.imageshack.us/img198/3692/curve.png

怎能這些平滑的曲線來生成考慮到用戶提供點和三次貝塞爾使用？如何解決控制點或貝塞爾曲線，或者我如何使用立方貝塞爾來計算這些點，給出用戶點（紅色方塊）？基本上我有一個算法來解決給定4分的三次貝塞爾曲線，但用戶只提供下面的點，所以沒有控制點，我如何獲得這些點？

謝謝

Answer 1

查找Catmull-Rom樣條曲線。 Here's an introduction.

延伸閱讀：

• Catmull-Rom splines - how do they work?
• http://actionsnippet.com/?p=1031
• http://www.cse.unsw.edu.au/~lambert/splines/CatmullRom.html（source）

Answer 2

見http://en.wikipedia.org/wiki/Spline_interpolation#Cubic_spline_interpolation