タグ

高速化に関するmatsuko1103のブックマーク (3)

  • 緯度経度から2点間の距離を求める – ぷちのいず

    久しぶりに開発途中のネタです。 POI の最寄検索や、検索結果表示で現在値からの距離を表示させたくて、任意2点の緯度経度から距離を計算する方法を調べてみました。 地球が球体なら何となく頭をひねれば分かるかもしれませんが、楕円体の緯度経度から距離を求めるのは私には見当もつきません。 ということでググってみると、楕円体を考慮していて、世界中の緯度経度で通用しそうな計算式が2つ見つかりました。 ヒュベニの公式 (参考HP: 日は山だらけ~ 技術研究部) Lambert-Andoyerの公式 (参考HP: 測地線航海算法(Geodesic Sailing)) 何となく航海で使用する下の公式のほうが正確な気はしますが、上のヒュベニの公式の方が演算が簡単そうな気がします。 また、qgmapでは多少の誤差も許容できるので数%程度(?)の精度で十分です。そこで近似式も候補に入れてみます。 簡易近似式

    matsuko1103
    matsuko1103 2011/06/20
    地理上の2点間距離の計算方法による誤差率について。
  • ループをたくさん回す処理を高速化する初歩の初歩。 - このブログは証明できない。

    テキスト処理を中心にやっていましたが、画像処理に興味が出てきて、さっそくアプリを作りました。もともと下の記事のあたりでユーザーとして画像処理に興味を持って、当然の流れながら、自分でもつくってみようと。 Color Splash + TiltShift Generator + Instagramの写真加工が面白い。 - このブログは証明できない。 で、何かを間違えて、普通の画像処理ではなく、カメラの映像をリアルタイムに加工しはじめました。そうすると、パフォーマンスがかなりシビアなんですね。 iPhoneでカメラの映像をリアルタイム画像処理してみる。 - このブログは証明できない。 全ピクセルを操作しなければなりませんから、ループをたくさん回す必要があります。なんとか高速化できないかと考えてみたところ、あっさり高速化に成功しました。私が気づくぐらいですから、初歩の初歩なんだと思います。 追記:

    matsuko1103
    matsuko1103 2010/10/31
    ループ内の処理を減らす、ループを最小にする等。細かいことですが結構変わるので。
  • ウェブサイトパフォーマンス入門 - ニコール・サリバン | warikiru

    2009-11-29 ウェブサイトパフォーマンス入門 - ニコール・サリバン ラベル: performance, report Web Directions East 2009 ワークショップ 11月12日 ウェブサイトパフォーマンス入門 ニコール・サリバン 通訳はcouldの長谷川さんだよ。 Design Fast WebsitesView more documents from Nicole Sullivan.スライドはほぼこれと一緒で、収益に関するデータが新たに追加されてた感じ。 Nicole Sullivan (ニコール・サリバン)3000以上にも昇る大規模サイトの最適化に携わって来た Nicole Sullivan は、現在 Yahoo! のパフォーマンスエンジニアと最適化のエバンジェリストとして国内外のセミナーで講演。Webサイトに関する研究だけでなく、プロジェクト管理もこなす

  • 1