[python] fillで描画した領域の重なり部分を求める方法を教えていただきたいです。

Question

下記の重なった部分の領域を求める方法を知りたいです。
直線の交点を求める以外の方法で、図形が重なり合ってできた四角形の座標を求めることは可能でしょうか？

import matplotlib.pyplot as plt
testx = [1,2,3]
testy = [1,4,4]
x = [1,3,4]
y = [3,1,1]
plt.fill(testx,testy,x,y,color="y",alpha=0.5)
plt.show()

Comments

[meg_]

> 図形が重なり合ってできた四角形の座標を求めることは可能でしょうか？
数学的に求めるのではなく何か簡単に実装したいということでしょうか？

[Takuminn]

最終的には多角形な複数の図形の重なりを求めたいと考えているので、図形的に求めたいです。

[meg_]

> 図形的に求めたいです
私が数学と言ったのは直線の交点を求める、という意味でしたが別の解法を捜されているという意味でしょうか？ そうであれば質問文にそのように記載された方が良いかもしれません。

[Takuminn]

直線の交点を求める以外の方法で求めたいです。
確かにわかりにくかったです。ご指摘ありがとうございます追加しておきます。

Answer 1

直線の交点を求める以外の方法で求めたいです。

OpenCVのコードに起こす時間がないので疑似コードで書きます。
エラーが起きるところは関数のリファレンスを見て補填してください。

※多分数学的に出した方が手っ取り早いです。

# 幅と高さが荒いとイマイチな画像になるので、400pxのような実際の値x100くらいを使えばいいと思います。
マスク画像1= np.zeros((width,height))
マスク画像2= np.zeros((width,height))

# 領域を1のような整数で塗りつぶしてください。画像はUint8のため、
# 後続の処理で値が255を超えるとオーバーフローします
三角形描画後マスク画像1 = cv2.drawContours(○○)
三角形描画後マスク画像2 = cv2.drawContours(○○)

マスク合成画像 = 三角形描画後マスク画像1 + 三角形描画後マスク画像2

# 2より小さいところをゼロに、2のところを255にして二値化
マスク合成画像[マスク合成画像<2] = 0
マスク合成画像[マスク合成画像==2] = 255

○○ = cv2.findContours(マスク合成画像)

最後の○○に座標がでるので、これを100で割れば元の座標になります。

Comments

[Takuminn]

ご丁寧に答えていただきありがとうございます。
やはり数学的に出したほうが簡単なんですね????

その方法も探してみます！