平面上に、いくつかの点が配置されている。このとき、その平面ないの点を、どの点に最も近いかによって分割してできる図を、ボロノイ (Voronoi) 図という。また、その分割のことをボロノイ分割という。図1.1にボロノイ図の例を示す。 配置された点のことを母点と呼ぶ。この図での母点数は5であり、ボロノイ領域は5つに分かれている。一般的なボロノイ図では、母点数とボロノイ領域数は一致する。ボロノイ領域の境目の線をボロノイ境界と呼ぶ。また、ボロノイ境界の交点をボロノイ点と呼ぶ。 ボロノイ図の応用例 ボロノイ図の応用範囲は広く、情報処理のさまざまな分野で利用されている。 最も近い PHS の基地局を探す 新しい基地局をどこに作ればよいかの指標を得る 散らばったデータを、いくつかの代表データにまとめる キタキツネの勢力範囲 有限要素法の領域分割 画像のデータ圧縮 など。他にもいろいろある。 ドロネー図
作者:gugod 發佈於:2009/12/12 ,更新於:2020/10/23 #perl #git #graph #graphivz Once in a while I see this sort of git commit graph in my gitx window: Beautiful. Then I suddenly had this idea to draw this Taipei MRT route map with git, such that it can be viewed with gitx: Possible ? Definitely. There are many ways to do it, I came up with this approach: Each commit represents a station. To let them easily re
白:人口が多く、IPアドレスが多い地域 赤:人口が少なく、IPアドレスが多い地域 青:人口が多く、IPアドレスが存在しない地域 IPアドレスから取得した位置情報と人口の関係を赤、青、白のドットでマッピングした世界地図です。この地図により、おおよそのデジタル格差を世界規模で見ることが出来ます。位置情報は、MaxMindによるGeoLiteCityデータベースから、人口の情報は、geonames.orgから取得したそうです。 この世界地図の拡大画像はこちら。巨大なので注意。 拡大画像(5040×3000) http://driven-by-data.net/vis/internet_and_population_hires.png 日本周辺はこんな感じ。日本中が白と赤の点で満ちています。 参照元の記事はこちらです。 driven by data :: information visualiza
昨日の続きです。Graphviz で何か面白い事を出来ないかなあ、と考えて、ミクシーのマイミクリスト相関図とか、エログサイトのサイト間リンクを可視化とか色々考えて作ってみたりしたものの、どれもありふれてるネタのような気がして今イチな感じ。 で、、、今日ふと旧友に会ったら、最近 Perfume を聞いてる、という話を聞きました。そこで、おーそうだ歌詞を可視化(ダジャレ)してみたら面白いんじゃないか(←ダジャレが)と思いついたので、早速作ってみた。 コードはこんな感じ。 # -*- coding: utf-8 -*- require 'MeCab' require 'kconv' require 'rubygems' require "graphviz" c = MeCab::Tagger.new("-O wakati") lyrics = open(ARGV[0]).read.toutf8
誰が何の目的で描いたのか まさか実際にこういう催し?があってそれを描いたわけではないですよね 二枚目の戦術が一番効果的だと思いました
Cybersecurity Starts With Password Security. Keeper is the top-rated password manager for protecting you, your family and your business from password-related data breaches and cyberthreats. Research shows that a whopping 81% of data breaches are due to weak or stolen passwords. Business password managers provide an affordable and simple way for companies to solve the single biggest root cause of m
Visustin v8 Flow chart generator Visualize your source code with flow charts and UML Activity Diagrams. Visustin is flowcharting software that converts your source code to flow charts—automatically! Draw flow charts with your mouse. View and print charts or export to Visio. Convert source code to flow charts automatically! $249 / $499 Understand and improve your algorithms. Download demo Place o
最後に出した例ですが、 module Main where main :: IO () main = getLine >>= putStrLn . reverse モナドで悟りをひらきたいのなら - 図でわかる(?)モナド さきほどのエントリの図が全部わかれば、以下のような図も書けますね。reverseをfmapで持ち上げて橋を架け、落ちているputStrの左端を>>=で吊るし上げます。この図でできるIO StringからIO ()への関数は、モナドの性質(≒可換性)から、ありがたいことに最初の図でできる関数と同じになります。 この図から、以下のコードが書けます。 module Main where main :: IO () main = fmap reverse getLine >>= putStrLn Haskellでは関数間の型があうようにコーディングをすることが多いと思いますが、
はじめに:2010年弾丸ツアー 今年一年を一言でまとめると、「データと向き合った」一年でした。 2009年の終わり、私は The Datacenter as a Computer の読書会を通して、分散システムによる大量なデータの処理がこれからの時代にもっと重要になるということを学びました。 The Datacenter as a Computer 読書会 その流れを受け、1月には id:marqs や id:daisukebe とともに「集合知プログラミング」の読書会を開き、データマイニングの基礎を勉強しました。 大量のデータを扱う前に、小さなデータを扱う術を身につける必要があると思ったからです。 Programming Collective Intelligence 100111View more presentations from Sho Shimauchi. 第1回集合知プログラ
Perlでも Doxygen が使いたいものよのぅ記録。 正直、PODって書きにくい読みにくいじゃないか? と思う今日この頃。別に CPAN Module 書くわけじゃないから、もっと書きやすく読みやすい記法でリッチなテキストをはいてくれるようにしたかったんだ。と言うことで、Doxygen がいいなあ、と。 Doxygen は C/C++ 系の言語向けのドキュメント生成ツールなので当然 Perl には対応していないのだけど、Perl に doxygen 用コメント書いて、doxygen 用のコードを生成させる doxygenfilter がある。でもこれあまり使っている人がいないのか、そんなに情報がないんだよね。 女プログラマってどうよ? : [perl] perl だって Doxygen が使いたい! くらいだ。しかもプラットフォームを Windows とかにするとなおさら。 まあ、イン
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く