2009年2月28日のブックマーク (13件)

  • http://ml.tietew.jp/cppll/cppll/article/5861

    koseki
    koseki 2009/02/28
  • 最近傍探索 - Wikipedia

    最近傍探索(英: Nearest neighbor search, NNS)は、距離空間における最も近い点を探す最適化問題の一種、あるいはその解法。近接探索(英: proximity search)、類似探索(英: similarity search)、最近点探索(英: closest point search)などとも呼ぶ。問題はすなわち、距離空間 M における点の集合 S があり、クエリ点 q ∈ M があるとき、S の中で q に最も近い点を探す、という問題である。多くの場合、M には d次元のユークリッド空間が採用され、距離はユークリッド距離かマンハッタン距離で測定される。低次元の場合と高次元の場合で異なるアルゴリズムがとられる。 ドナルド・クヌースは、The Art of Computer Programming Vol.3(1973年)で、これを郵便局の問題で表した。これはすな

    koseki
    koseki 2009/02/28
  • Andre on Tech: In-memory and in-database distance calculations

    Following up on our recent release of GeoKit, Bill and I are working on some posts highlighting some of GeoKit's cool features. This post is on distance calculations. GeoKit can calculate distance in memory, and it can calculate distance as part of a database query. In-memory distance calculation The basic syntax for in-memory distance calculations is: d = first_loc.distance_to(second_loc) What cl

    koseki
    koseki 2009/02/28
  • Z-order curve - Wikipedia

    In mathematical analysis and computer science, functions which are Z-order, Lebesgue curve, Morton space-filling curve,[1] Morton order or Morton code map multidimensional data to one dimension while preserving locality of the data points. It is named in France after Henri Lebesgue, who studied it in 1904,[2] and named in the United States after Guy Macdonald Morton, who first applied the order to

    Z-order curve - Wikipedia
    koseki
    koseki 2009/02/28
  • [P2P]位置情報を数値1つで表す手法「Z-ordering」 - Tomo’s HotLine

    IT技術を中心に、暮らしに役立つ情報からクラシック音楽の解説まで気軽に情報発信しています。 WEBサイトはhttp://toremoro21.world.coocan.jp/ Twitterは@toremoro21です。 □はじめに DHTやSkipgraphなどの技術が注目されるとともに、位置情報をP2Pで扱いたいという要望がでてきている。だがDHTやSkipgraphは1次元の数値で各ノードが扱う情報範囲を扱うため、位置情報など多次元の情報を扱うのには、当初は向いてないと見られていた。しかしあるテクニックを使うとそれは一発で解消する。それがZ-orderingである。なお、このZ-orderingは位置情報を扱えるP2PミドルウェアPIAXでも採用されている。 □簡単な例 多次元を1次元で表すにはどうすればよいのだろうか?まずここで一例を挙げてみる。 例えば、2次元空間においてx={1

    [P2P]位置情報を数値1つで表す手法「Z-ordering」 - Tomo’s HotLine
    koseki
    koseki 2009/02/28
  • ブログ . retrospectiva

    まだまだ発展途上ではありますが、簡単にgemリリースできる環境を整え、リリースしました。 0.0.3 以降は Rails 2.1.0 移行のみ対応となります。 0.0.2 からの主な機能追加は iモードIDへの対応 DoCoMoオープンiエリアで緯度経度取得 autoload (walf443さんありがとうございます) イーモバイルに対応 です。 その他Railsのバージョンアップに追従するため、多くの修正が行われています。

    koseki
    koseki 2009/02/28
  • 96. 携帯電話でGPSデータを取得してみよう

    最近の携帯電話にはGPSの機能が付加されたものがたくさん出てきています。 携帯電話は、今年4月より発売される新機種から、GPSに対応することが総務省より義務付けられております。 今回はそんなGPS情報を携帯でWebから取得する方法をご紹介します。 1.au端末での取得方法 auのGPS携帯では、2つの位置情報取得方法があります。ひとつは、基地局から位置情報を取得する方法で簡易位置情報です。もうひとつはGPS衛星と基地局から位置情報を取得する方法です。 二つの方式の違いは位置情報の精度にちがいがあります。今回は精度が高い方式で取得する方法をご紹介します。また、GPS非対応機種では取得できません。ご注意ください。 それではさっそく、auの端末から位置情報を取得する方法を作成してみましょう。 ■追記 KDDIではGPSのパラメータについて契約を結んだコンテンツプロバイダー以外に開示しておらず,以

    96. 携帯電話でGPSデータを取得してみよう
    koseki
    koseki 2009/02/28
  • ぼくの命はあとどれくらい

    これから、どんな症状が現れるのだろう。まあ、確実に、飲んでいたほうが長生きはできるだろう。でも、もう、診察も受けられない。3ヶ月に1度でも、自立支援医療制度を使っても、もう払うお金がない。先生は、突然受診しなくなったぼくのことをどう思うだろう。そもそも、気になどしてくれるだろうか。まあ、いい、そんなこと。

    koseki
    koseki 2009/02/28
  • 携帯電話の絵文字は文字なのか? - もじのなまえ

    11月27日のエントリ、「Googleが携帯電話の絵文字をUnicodeに提案」はびっくりするほど多くの人に読んでいただけました。ブログだけでなく、Google Blogの該当エントリ「絵文字のユニコード符号化: 符号化提案用のオープンソースデータ」にある「この投稿へのリンク」なんかをみると、当にたくさんの人たちがこの話題に言及していることが分かります。まさに旬の話題なのでしょう。 ところで、案外と語られていないみたいですが、携帯電話の絵文字って、当に文字なんでしょうか? ちょっとこれについて書き留めておこうと思います。自分でもまだよくまとまっていないので、乱雑なメモ書きですが。 そもそも「文字」ってなんでしょう? その定義を調べれば、携帯の絵文字がそこに含まれるか分かるはずです。まず参照しやすいところでウィキペディアを引いてみましょうか。ここでは冒頭で次のように定義しています。 文

    携帯電話の絵文字は文字なのか? - もじのなまえ
    koseki
    koseki 2009/02/28
  • Googleが携帯電話の絵文字をUnicodeに提案 - もじのなまえ

    漢字小委員会の模様について、たくさんの皆さんに興味を示していただいたようでありがとうございます。つづきは時間を見て書きます。まだ皆さんにお知らせしなければならないことは残っている。 今回はまた別のお話。国際化の世界でよく知られているエンジニア、風間一洋さんのブログで「携帯の絵文字のUnicodeへの収録」というエントリが公開されました。これによると、Googleが携帯電話の絵文字をUnicodeに提案しようとしているそうです*1。 Emoji for Unicode: Open Source Data for the Encoding Proposal 非常に興味深い動きです。このエントリでは「もうすぐ日語訳(?)を公開するそうである」とされていましたが、すでに公開されています。仕事が早い。 絵文字のユニコード符号化: 符号化提案用のオープンソースデータ ご存知のように、携帯電話での絵文

    Googleが携帯電話の絵文字をUnicodeに提案 - もじのなまえ
    koseki
    koseki 2009/02/28
  • 絵文字が開いてしまった「パンドラの箱」第1回--日本の携帯電話キャリアが選んだ道

    Unicodeが携帯電話の絵文字を収録へ 絵文字ってなに?そう聞かれても多くの人は、ああ、それはと答えられるはず。そう言えばちょっと前に『メールのハートマークにだまされるな! 8割の女性は「恋人以外にも使う」』(RBB NAVI)なんていうニュースもありました。携帯電話の個人普及率が9割を上回る(平成20年内閣府消費動向調査)この国において、絵文字はごくありふれたものになっている現実があります。 2008年の11月27日、Googleが携帯電話で使われる絵文字を国際的な文字コード規格、Unicodeに収録しようというプロジェクト進行中であることを発表しました。では、このニュースは何を意味するのでしょう。そして私たちに何をもたらすのでしょう。今回から3回に分けて考えてみようと思います。 まず歴史を振り返ってみましょう。じつは絵文字を使ったのは携帯電話が最初というわけでありません。先行するもの

    絵文字が開いてしまった「パンドラの箱」第1回--日本の携帯電話キャリアが選んだ道
    koseki
    koseki 2009/02/28
    すごい。わかりやすい。 http://d.hatena.ne.jp/ogwata/20081202/p1
  • 携帯電話の絵文字についてCNET Japanに寄稿しました - もじのなまえ

    さきほど掲載されたとの知らせが。 絵文字が開いてしまった「パンドラの箱」第1回--日の携帯電話キャリアが選んだ道 依頼してくださった坂さんは、INTERNET Watchに在籍していた当時、連載「文字の海、ビットの舟」を立ちあげてくださった方です。久々のコンビで楽しかった。 いや、過去形で書いてはいけませんね。全3回の予定で、現状で2回まで書き終わっているんですが、どうやったらあと1回で終わらせられるのか、ただ今呻吟している最中です。この週末が勝負だな。 CNETは記事にコメントできるのですね。執筆者としては恐くもあるけど楽しみだし、やり甲斐がある。どんな感想が寄せられるのかなあ。

    携帯電話の絵文字についてCNET Japanに寄稿しました - もじのなまえ
    koseki
    koseki 2009/02/28
  • 5 Companies Building the "Internet of Things" - ReadWriteWeb

    When you buy through affiliate links in our content, we may earn a commission at no extra cost to you. Learn how our funding model works. By using this website you agree to our terms and conditions and privacy policy. We uphold a strict editorial policy that focuses on factual accuracy, relevance, and impartiality. Our content, created by leading industry experts, is meticulously reviewed by a tea

    koseki
    koseki 2009/02/28