質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.84%

  • Python

    6388questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    4872questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

  • Python 2.7

    1170questions

    Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。

格子点距離計算を緯度経度距離計算に変換したい

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 84

yositigu

score 7

次の処理を作成しております。
base_points:置局点
points:ランダムポイント

①base_pointsとpointsの距離を計算
②距離が0.5以下ならカバーエリアと判定
③カバーしたポイント数をカウント
④もっともカバーした置局点を特定
⑤カバーされたポイントをpointsから除外
⑥①〜⑤を3回繰り返す。

import numpy as np

np.random.seed(2018)
points = np.random.random((1000, 2))*10
base_points = np.random.random((1000, 2))*10

centers = []
for _ in range(3):
  mcnt = 0
  best = 0
  mcovered = None
  for i, bp in enumerate(base_points):
    dist = np.linalg.norm(points - bp, axis=-1)
    covered = dist < 0.5
    cnt = np.sum(covered)
    if cnt > mcnt:
      mcovered = covered
      mcnt = cnt
      best = i
  centers.append(base_points[best])
  points = points[np.logical_not(mcovered)]
print(best)
print(mcnt)
print(points.shape)

centers = np.array(centers)
import matplotlib.pyplot as plt
fig, ax = plt.subplots(dpi=200)
ax.set_aspect('equal')
ax.scatter(points[:, 0], points[:, 1], s=10)
ax.scatter(centers[:, 0], centers[:, 1], c='red', s=15**2)
plt.show()

これを、緯度経度の下記に置き換えて実行したいです。
base_points:置局点(緯度経度の点)
points:ランダムポイント(緯度経度の点)

具体的には

dist = np.linalg.norm(points - bp, axis=-1)
covered = dist < 0.5

で距離計算している部分を緯度経度の距離計算に置き換えたいです。
緯度経度の距離計算の関数は
作成済みで

dist = CAL_RHO(base_points[i][0],base_points[i][1],points[j][0],points[j][1])


で、2点間の距離を返す関数があります。
これをどう変換すればいいのかご教授ください。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 1

checkベストアンサー

0

素直にループで展開してみたらこうなりました。これで動きませんかね。

def rho_dist(points, bp):
    lst = []
    for p in points:
        lst.append(CAL_RHO(p[0], p[1], bp[0], bp[1]))
    return np.array(lst)
dist = np.linalg.norm(points - bp, axis=-1)

の行と置き換えます。引数のところとかは変えてください。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.84%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • Python

    6388questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • Python 3.x

    4872questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

  • Python 2.7

    1170questions

    Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。