領域内高速塗りつぶし法 / High-speed Region Fill Method – WAISJP
図１のような閉じた領域の内部を高速に塗りつぶすアルゴリズムと、プログラム例を示す Why? かつて作っていた『お絵描き掲示板』に、「塗りつぶし」コマンド（＝お絵描きソフトで、ペンキ缶のアイコンのやつ） をつけようかなと思い、そのやり方を考えてみました。そしたら、とてもいいロジックが出来たので紹介することにしました。このロジックは、私が今まで調べたもののうち、どんなものよりも高速で、 かつ単純なものになっています。 （ただし、これは2000年ごろに作ったものですし、もっと速いやり方があるかもしれません！）。 ではさっそくそのロジック（アルゴリズム）を説明します。 原理 一般的な塗りつぶしのアルゴリズムは以下のようなもの。 これは、走査線一本ごとに境界を探して行く方法なので、 「スキャンラインアルゴリズム」とか「走査線アルゴリズム」とか呼ばれている。 処理ステップ 前提として、図２のような、閉
静的サイトジェネレータ「Phest」導入のメリット5
静的サイトジェネレータがブームだとか聞きます。 私の場合は、大変な要件が来た時になにかいい方法はないものか・・・と辿り着いたのが 静的サイトジェネレータでした。 初期に集中して構築した結果、その後の修正や運用でとてつもない工数の削減ができたので、 導入は大成功となりました。 静的サイトジェネレータですが、初期コーディングの時点でも威力を発揮しました。 ここでは初期コーディングにおいての静的サイトジェネレータのメリットを5つまとめました。 もくじ そもそも静的サイトジェネレータとは？ 選ばれたのはPhestでした メリット1:同じことを複数記述しなくていい メリット2:ルールを把握しやすい メリット3:パスの設定方法が豊富 メリット4:テスト用、本番用ファイルの生成が楽 メリット5:パターンのテストが簡単にできる 最後に そもそも静的サイトジェネレータとは？ 選ばれたのはPhestでした メ
最小のdockerイメージを作る
Dec 9, 2014 この記事はDocker Advent Calendar 2014の9日目です。 書こうと思ってたことが完全にネタかぶりしたので今日はどうでもいい小ネタを書きます。 dockerのイメージをDockerfileで作るにはベースイメージが必要ですよね。例えばgoを使ったWebアプリケーションを作ろうと思ったら公式のgolangイメージを使う人が多いだろうと思います。 公式の安心感もあるし基本的にそれでいいと僕も思うんですが、サイズが大きいんですよね。今手元でdocker pull golang:latestしたら448MBあるみたいです。 僕が欲しいのはgoでビルドしたらバイナリの実行環境であって全てが揃った完全なdebianではないのです。 ということで、今日のテーマは可能な限り小さいdockerイメージを作ることです。 scratchイメージ 公式にscratchと
Raspberry Pi で室内の温度を可視化するよー | iret.media
ども、お天気お兄さんの cloudpack の かっぱ（@inokara）です。 はじめに よくありがちですが…USB タイプの温度計を入手したので Raspberry Pi につないで室内の温度を可視化してみました。 USB タイプの温度計 これ こちらの「Raspberry Piと980円USB温度センサーで北海道の冬をロギングしてみる徒労日記」の記事を参考にさせて頂いて以下を入手しました。 USB温度計! USB thermometer-528018 パッケージは怪しい感じで 8cm の CD-ROM がなんかついてましたが捨てました。 準備 上記の記事 を参考にさせて頂いて温度を計測するツールを用意します。 温度を計測するには、こちらの bitplane/temper のツールを利用しますので git clone しておきます。 git clone git://github.com
JavaScriptで位置情報を取得する方法(Geolocation API)
ユーザーの現在位置を取得現在位置を取得するサンプルデモを見るには、下記ページにアクセスして下さい。このブログがあなたの位置情報を取得してもいいか、という確認が表示されるので、許可すると、あなたの現在位置(緯度、経度の座標)の取得を開始、表示します。 サンプルデモを見る 現在位置を取得するには、ユーザーのブラウザが、Geolocation APIという機能に対応している必要があります。Geolocation APIとは、簡単に言うと、端末の位置情報をやり取りするシステムです。GPSに対応しているスマホだけでなく、現在位置を設定できるデスクトップPCでも利用可能です。 判別方法は簡単です。Geolocation APIに対応している端末の場合、navigator.geolocationというオブジェクトが最初から存在するので、これの有無で判別すればいいだけです。 JavaScript // G
すごいぞRSpec(letとlet!編) - @yohfee.blog!
すでに前回のすごいぞRSpec(shared example group編) - ぷろぐらまねがで登場してるけどあらためてletを調べるよ。rspec-core(2.5.1)/features/helper_methods/let.featureを参考に。 let 要するにメモ化するわけで、同一サンプル内だと同じオブジェクトを使いまわせるのだな。違うサンプルでは改めて評価される。さらに遅延評価なので実際に評価されるのは最初にメソッドが呼ばれたときだ。 $count = 0 describe 'let' do let(:count) { $count += 1 } it 'memoizes the value' do count.should == 1 count.should == 1 end it 'is not cached across examples' do count.shou
Git Submodules: コアコンセプト、ワークフロー、コツ | Atlassian Japan 公式ブログ | アトラシアン株式会社
Git を使った開発では、サブモジュールを使うことによって、他のプロジェクトを自分のコードベースに取り込めるようになります。それも、他のプロジェクトの履歴を分離しつつ、あなたのプロジェクトの履歴と同期できるようになるのです。これはベンダーライブラリ問題や依存関係問題を解決する便利な方法です。git に関してはいつもそうですが、このアプローチもかなり自己流なのでうまく出来るようになるまで少しばかり研究することをお勧めします。submodules に関する好例や詳しい説明はすでに公開されているので、ここでまた繰り返すのはやめることにします。この記事では submodule という機能を最大限に活用するのに役立つであろういくつかの面白い情報を共有したいと思います。 目次 コアコンセプト 考えられるワークフロー 初めての人向けの役に立つコツ サブモジュールを自分のフォークしたリポジトリで置き換える
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
