WASDEQ←→↑↓
BSPではありません。 非BSPでできる範囲のソートなら、完璧にできます。(理論的には完成していますが、もしかしたらプログラムにミスがある可能性もあるため、反例を見つけたら教えてください。) のめり込みと循環を除いて完璧にソートできる(はず)です。 仕組みは以下を参照ください https://scratch.mit.edu/projects/1040374074/ ソースコードはマジで汚いです。すいません。 ポリゴンの重なりの頂点 by me https://scratch.mit.edu/projects/1045422699/ fast tri filler by me https://scratch.mit.edu/projects/1042586579/
