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

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

ただいまの
回答率

87.61%

pythonで2つの図表位置の比べ方

解決済

回答 2

投稿

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

score 15

お世話になります。

pythonで、PDFの処理をしています。

座標軸が取得できている2つのオブジェクトがあり、
片方の図表が、もう片方の図表の 内側に収まっているかどうか を調べていますが
コードの書き方が分かりません。

左下を起点(0,0)として、例えば、リストで下記のような
outer_boxとinner_boxの変数を持った場合、
inner_boxが、outer_boxの内側に完全に収まっているかどうかを調べるためには、
どのようにすれば良いでしょうか?

outer_box=[(2,2),(2,8),(8,2),(8,8)]
inner_box =[(4,4),(4,6),(6,4),(6,6)]

実際には、inner_boxがたくさんあり、
1つずつ、ループで調べる手順です。

もし、numpyなどをimportして便利であれば、その方法でご教授いただけると幸いです

お手数をお掛けしますが、よろしくお願いします

イメージ説明

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

質問への追記・修正、ベストアンサー選択の依頼

  • wwbQzhMkhhgEmhU

    2019/02/13 05:47

    オブジェクトがN個あるのであれば、その組み合わせは、N!/2あります。
    仮にそれをi番目のオブジェクトがj番目のオブジェクトと比較した結果、内包関係にあるかどうかをcomp[i][j](ただしi>j)で定義し(i<=jの部分は全てFalseとします)、各オブジェクトの左上、座標をpos[k]=[topleft,topright,bottomleft,bottomright]と定義するなら(各座標はx,y要素を持ちます)。
    comp[i][j]=(pos[i].topleft.x<pos[j].topleft.x) and (pos[j].topright.x<pos[i].topright.x)
    and (pos[i].topleft.y<pos[j].topleft.y) and (pos[j].bottomleft.y<pos[i].bottomleft.y)
    and (pos[i].bottomleft.x<pos[j].bottomleft.x) and (pos[j].bottomright.x<pos[i].bottomright.x)
    and (pos[i].topright.y<pos[j].topright.y) and (pos[j].bottomright.y<pos[i].bottomright.y)
    (座標が一致しているときは内包にしていません。自分で書き換えてください。)
    となると思うので、ループすれば何となく出てくるのではないかと。。。
    階層にもならないし、一致座標をTrue判定にしていないので、目的のものになるかは知りませんが、大雑把な考え方だけ知りたいのであれば、この説明で十分かと思います。速い方法や洗練された方法を知りたいのであればご自分でご検討ください。

    キャンセル

  • msken

    2019/02/13 22:26

    早速にアドバイスいただきありがとうございました。

    wwbQzhMkhhgEmhUさんとiredflyさんのアドバイスを元に
    回答に辿りつかせていただきました。

    今後ともよろしくお願いしますm(_ _)m

    キャンセル

回答 2

checkベストアンサー

+2

各辺が座標軸に平行な(=左上と右下の点だけで表現できる)長方形であれば、以下のようなコードで判定できます。
参考:Find out if a rectangle is inside another rectangle [C]

import numpy as np

# left,right,top,bottom座標を返す
def get_rect(box):
    ary = np.array(box)
    x,y = ary[:,0],ary[:,1]
    l,r,t,b = min(x),max(x),max(y),min(y)
    return l,r,t,b

# box1がbox2を内包するか
def is_inner(box1,box2):
    l1,r1,t1,b1 = get_rect(box1)
    l2,r2,t2,b2 = get_rect(box2)
    return r2 < r1 and l2 > l1 and t2 < t1 and b2 > b1


outer_box =[(2,2),(2,8),(8,2),(8,8)]
inner_box =[(4,4),(4,6),(6,4),(6,6)]

ret = is_inner(outer_box,inner_box)
print(ret) # True


inner_boxが多数あり、より効率よく処理したい場合は以下の過去回答の考えが参考になるかと思います。
[Python3]長方形に内包される長方形を判定したい

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2019/02/13 22:26

    早速のご回答と、参考情報をいただきありがとうございました

    Numpyは、まだ使ったことがなかったので
    たいへん参考になりました。

    今後ともよろしくお願いしますm(_ _)m

    キャンセル

+1

こんにちは。

図表は長方形に限られるという前提ですが、
boxAの四隅の座標がboxBの対応する四隅の座標よりすべて「内側」にあるとき
boxAはboxBに内包される、というのはお分かりかと思います。

全boxの四隅の座標を左上、右上、左下、右下ごと外→内順に並べて
すべての座標が相手より小さいペアを見つけるのはいかがでしょう。

左上:ABC
右上:ACB
左下:ABC
右下:ACB

この場合はboxAがboxBおよびboxCを内包している(他はなし)。

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2019/02/13 22:26

    早速にアドバイスいただきありがとうございました。

    iredflyさんとwwbQzhMkhhgEmhUさんのアドバイスを元に
    回答に辿りつかせていただきました。

    ベストアンサーをお送りしたかったのですが、
    最終的にNumpyをご教授いただいた方にさせていただきましたが
    iredflyさんのアドバイスがなければ、出来なかったです。
    本当にありがとうございました!

    今後ともよろしくお願いしますm(_ _)m

    キャンセル

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

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

関連した質問

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