タグ

ブックマーク / yomotsu.net (2)

  • 自然の中の数学、ボロノイ Math in Nature, Voronoi | Yomotsu net

    任意の点群からドロネー図 ( Delaunay diagram ) とそこからボロノイ図 ( Voronoi diagram ) を作るクラスを書いてみました。 I have written a class which makes Delaunay diagrams and Voronoi diagrams in JavaScript. ドロネー図の考え方は ProcessingでDelaunay分割(解説篇)や @edo_m18 さんの Qiita 投稿 がとても参考になりました。 ドロネー図は、点3つからなる三角形の外接円内に、他の点を含まない三角形の集合です。一方、ボロノイ図は、ドロネー図で得た三角形の外接円の中心を結んだ、多角形の集合です。 Check this links to understand the algorithm: ProcessingでDelaunay分割(解説篇

    自然の中の数学、ボロノイ Math in Nature, Voronoi | Yomotsu net
  • JavaScript を PNG に圧縮する | Yomotsu net

    JavaScript を PNG に圧縮するツールを作りました。JS_Packer demoscene は最近 WebGL を使ったものも多くなってきています。 demoecene は基的に ローカルにファイルとして存在しているものを使う そのファイル容量は 1 バイトでも少ないほうがいい (容量制限がある分野がある) という文化です。そして JS ファイルを圧縮する手法の一つに、JS を PNG 画像にして、それをデコードする、という手法が存在します。 JS の性質JS のコードは基的にアスキー文字の集まりです。アスキーコードは、小文字/大文字のアルファベット、数字、スペースといった 128 種類しか存在しません。 PNG8 の性質8 ビット PNG は 256 種類の色をパレットに持っています。 PNG は可逆圧縮(ロスレス)形式の画像です。圧縮しても失われるデータはありません。

    JavaScript を PNG に圧縮する | Yomotsu net
  • 1