Erosion Thickness on Medial Axes of 3D Shapesを実装してみた - Qiita

この記事ではSIGGRAPH2016で発表されたErosion Thickness on Medial Axes of 3D Shapes1 を解説し、実際に実装しています。 はじめに CGの世界には、Medial Axisというものがあります。Medial Axisは、とても大雑把に言うと「その図形の骨格」です（Topological Skeletonとも言われます）。 2 2Dであれば、上図の赤い線がそれにあたります。青い円を見ると、鳥の首と右翼の付け根あたりで外周と接していることがわかります。このように外周と2点以上で接している円を「接触円」と呼び、Medial Axisはこの接触円の中心の軌跡になっています。 3 3Dでも同様に、物体の表面と2点以上で接している球の軌跡がMedial Axisになり、その形状は曲面になります。 Medial Axisはその形状の大体の「骨格」なので