Canvasで凸包を描画する - Qiita

canvasで凸包を描画する。 凸包とは、wikiにもあるが簡単にいうと輪ゴムをかけたような状態。 やること 点を散りばめる 最小の凸集合を求める 線を引く 点を散りばめる まずはランダムで100個の座標をつくり、座標の位置に点を描画する。 // canvasを取得 var canvas = document.getElementById('canvas'); // canvasを画面サイズにする canvas.width = document.documentElement.clientWidth; canvas.height = document.documentElement.clientHeight; // contextを取得 var context = canvas.getContext('2d'); // 点を入れる配列 var points = []; // あまり端に行き

[dowhile]

アルゴリズムO(N2)か

[dalmacija]

（凸包部分自体はCからの借用移植だったけど）昔flashでこういうの作ってた。なつかし>http://wonderfl.net/c/gG3S

[pirosikick]

凸包っていうのかー。面白い。