hadashia https://blog.hatena.ne.jp/hadashia/ @hadashiA https://hadashia.hatenablog.com/ 最近、ごく基本的なの曲線のアルゴリズムを実装したりしてる。 キャットムル-ロム スプライン(Catmull-Rom Spline)ていうアルゴリズムは、制御点を必ず通るという特徴があるので、絵を生成するような用途だととても使いやすい。しかも実装が簡単。 最近、これを実装する機会があったので、仕組みを説明してみようと思う。 スプライン曲線 ゲームのアルゴリズムの本をめくり、曲線について書かれているページを開くと、大抵は、次数がいくつであっても対応できる級数みたいなものの式が載っていて、難しそうである。 これはどうしてかというと、数学をもってすれば、めちゃめちゃ複雑な曲線でさえも、たった1つの式で… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhadashia.hatenablog.com%2Fentry%2F2017%2F12%2F30%2F150556" title="キャットムル-ロム スプライン曲線 - @hadashiA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%5Cdisplaystyle%7B%0Af%28t%29%20%3D%20at%5E3%20%2B%20bt%5E2%20%2B%20ct%20%2B%20d%20%5C%20%5C%20%5C%20%28%200%20%5Cleq%20t%20%5Cleq%201%29%0A%7D Hatena Blog https://hatena.blog 2017-12-30 15:05:56 rich https://hadashia.hatenablog.com/entry/2017/12/30/150556 1.0 100%