Canvasで凸包を描画する - Qiitacanvasで凸包を描画する。 凸包とは、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 = []; // あまり端に行き
