まあひねりの何もないコードですが、なぜか間違えたまま半年放置してしまっていたという笑えない事態になっていました…
続きを読むUnitaryJSを更新しました
久しぶりにUnitaryJSを更新しました。UnitaryJSの開発が止まっている間に世間ではRollupだのES2015だのと大きく動いていたのでそれへの対応がメインです。
今回の変更点は
- ベジェ曲線をサポート
- TypeScriptからES2015へ乗り換え
- BrowserifyからRollupへ乗り換え
です。
ベジェ曲線のサポートは特にいうことないです。
TypeScriptからES2015へ完全に書き直しを行いました。といっても、TypeScriptは変にJavaScriptを拡張していないので、移行するのは簡単でした。
BrowserifyからRollupへ移行をしました。これにより、ブラウザとNode.jsに1ファイルで対応できるようになった他、ファイルサイズがかなり小さくなりました。Browserifyはグッチャグチャと余計なファイルひっつけてきたので、個人的にRollup好きです。
bentley-ottmannアルゴリズム
約1ヶ月ぶりの更新です。いやー夏休み終わって部活再開してからめちゃくちゃ忙しくて大変です…
今回は、n本の線分の集合が与えられたとき、それらの交点をO(n log n)で求めるアルゴリズム、bentley-ottmannアルゴリズムを紹介します。実装はダラダラ進めているのでおまちください…
続きを読むアロー関数とかclassとかfunctionとか
いろいろ出てきたのでfunction(){}使う機会減ったよねという記事です
続きを読む