u_1roh https://blog.hatena.ne.jp/u_1roh/ カタチづくり https://u-1roh.hatenadiary.org/ geometry memo ハマったのでメモ。 以前実装した細分割曲面（subdivision-surface）は制御メッシュが三角形メッシュに限定されていた。任意の多角形メッシュに拡張したかったので、Catmull-Clarkのアルゴリズムを実装することにした。 Googleで検索すると次のWikipediaのページがヒットした。 http://en.wikipedia.org/wiki/Catmull-Clark_subdivision_surface このロジックにしたがって実装したのだけど、どうもおかしい。滑らかな曲面に収束しないのだ。アルゴリズムを意訳するとこんな感じ。 face point = 面の全頂点の平… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fu-1roh.hatenadiary.org%2Fentry%2F20060627%2F1151390713" title="WikipediaのCatmull-Clark、間違ってない？ - カタチづくり" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://upload.wikimedia.org/wikipedia/en/thumb/4/4d/Catmull-Clark_subdivision_of_a_cube.png/180px-Catmull-Clark_subdivision_of_a_cube.png Hatena Blog https://hatena.blog 2006-06-27 15:45:13 rich https://u-1roh.hatenadiary.org/entry/20060627/1151390713 1.0 100%