IT用語集 › プログラミング › キャットマル・クラーク細分割

キャットマル・クラーク細分割

プログラミング Svenska → 更新: 2026-10-25

四角形メッシュに対してもっとも広く使われる細分割規則で、双三次Bスプラインに関係する滑らかな曲面に収束する。

1978年にエドウィン・キャットマルとジム・クラークが発表した手法。キャットマルは後にピクサーを率いることになる、あの人物である。1回の細分割で、各面に1点(頂点の平均)、各辺に1点を追加し、既存の頂点は重み付きの式で移動させ、それらをつないで面の数を4倍の四角形にする。

極限曲面は、特異点(extraordinary vertex)を除いてC²連続で、特異点ではC¹連続になる。任意のトポロジーを扱えるため映画業界の定番となり、ピクサーのOpenSubdivが参照実装として知られる。同じ人物ゆかりの補間スプライン、Catmull–Romとは別物なので注意。

← 用語集に戻る