毎秒現在地を使った最近傍探索をしたい - Mobile Factory Tech Blog

テクノロジーカテゴリーの変更を依頼記事元:

tech.mobilefactory.jp

150 usersがブックマークコメント

コメント

16

記事へのコメント16件

注目コメント
新着コメント

オーナーコメントを固定しています

オーナー dorapon2000 書きました！

アルゴリズム

2024/11/21 リンク

mcq 基準点(0,0)/現在地(-1,0)/駅A(2.5,0)/駅B(-4,0)っていう例を考えると、Aの距離3.5、Bの距離3.0で最寄り駅はBなのに、赤円の半径3.0内に存在するAを間違って出力しそう＼11/22に修正されたけど、←の例でAは赤円内だけど青円外になる

2024/11/22 リンク

shunkeen 事前計算のO(N)のとこ、ソート処理入れたらO(N log N)じゃない？まあ、移動したところで、ほとんど整列済みだからリストを再利用して、挿入ソートすれば瞬殺かもだが。あとはpartial sortで誤魔化しても問題ない気もする。

2024/11/22 リンク

razokulover 高速に移動する点P問題

2024/11/22 リンク

fashi 「ChatGPT に聞くと KD-Tree という初めて聞くデータ構造で時間計算量を落とす方法を紹介されました」「コードレビューもメンテナンスも大変です」理論が確立されてて実装例も多くある方式の方がメンテしやすい気がするな

2024/11/22 リンク

napsucks SPFとかで道のり最短の駅を探すのかと思ったが、円とか半径とかでてくるので直線距離の最短を出す話だった。

2024/11/22 リンク

tohima 事前計算をブロック式にして現在地を(0,0)として(-1,-1)から(1,1)の範囲の駅を事前計算して、毎秒を(0,0)にいるか判定したほうが効率良さそうな気がするけど、実際と感覚って結構違うから違うんだろなw

2024/11/22 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

毎秒現在地を使った最近傍探索をしたい - Mobile Factory Tech Blog

こんにちは。駅メモエンジニアの id:dorapon2000 です。約半年前の 6 月 1 日にステーションメモリーズ... こんにちは。駅メモエンジニアの id:dorapon2000 です。約半年前の 6 月 1 日にステーションメモリーズ！（駅メモ！）10 周年を記念してタイムラインと地図の切替機能をリリースしました。大変好評を頂いておりとても嬉しいです。今回は、その機能の中で毎秒最寄り駅を計算するロジックをどのように実現しているのかについてお話します。様々なスペックの端末で遊ばれているため、可能な限りリソースを節約するような工夫をしました。堅い言い方をすれば、過去の計算情報を使った最近傍探索アルゴリズムを実装しました。記事中のサンプルコードは TypeScript で記述しています。 2024/11/22 追記：はてなブックマークでのご指摘ありがとうございます。ご指摘をいただいた「事前計算の時間計算量」と「基準点と現在地の距離が近すぎるとき」の説明部分を修正しております。誤：事前計算を O(N

ブックマークしたユーザー

kkeisuke2024/12/07
sanze2024/11/29
kat212024/11/27
t_f_m2024/11/27
W53SA2024/11/27
techno_salmon2024/11/25
nna7742024/11/25
utgwkk2024/11/24
yamamototarou465422024/11/23
tasukuchan2024/11/23
s_ryuuki2024/11/23
yoshikoyamazil2024/11/23
bellonieta2024/11/23
ayaniimi2132024/11/22
kyama652024/11/22
kazre2024/11/22
se7en12024/11/22
Akineko2024/11/22

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx