mieki256's diary

昨日調べていたページの中に、マーチングスクエア法というアルゴリズムがあった。例えば、タイルマップの境界部分を滑らかにできるらしい。気になったのでググって関連ページを眺めていた。

_不正確でも単純な等高線を可視化したい - Thoth Children
_Marching squares - Wikipedia
_マーチングキューブアルゴリズムの解説 - KutoDataBase
_Marching Squares Algorithm || Unity & C# - YouTube
_wikipediaみながらそのまま書いたマーチングスクエア法|アルちゃん
_ibkoun/Marching-Squares: Algorithm for generating contours in 2D.
_Marching Squares
_Better Know An Algorithm 1: Marching Squares - Phill Spiess
_Squares-Made-for-Marching.pdf
_2d Marching Cubes with Multiple Colors - BorisTheBrave.Com
_Resolving Ambiguities in Marching Squares - BorisTheBrave.Com
_Marching Squares
_Marching squares
_Marching Squares
_Marching Cubes
_Metaballs and Marching Squares

4点の状態から、そこに置くべきタイル？ セル？をテーブルから求めて配置していくっぽい。ただ、セルの中に二本の線が発生する場合は、向きをどちらにしたほうがいいのか決定できないそうで、何かしら別の情報を使って決定しないといけないらしい…。