楕円輪郭内の内外判定を行いたい

Question

Python初学者です。
任意の点が楕円形の輪郭内に位置するかの、内外判定を行うプログラムを構築しています。
多角形や正円での内外判定を行う手法は確認できましたが、楕円形の場合でも可能でしょうか。

Comments

[8524ba23]

正円と同じく楕円の方程式から判定できると思うのですが、具体的に何が分からないのでしょうか？

Answer 1

f(x,y)=0と表しているなら
f(x,y)と0の大小が内外のどちらかに対応しています。

また楕円は、「2点からの距離の和が一定となる点の集合」ですので、
焦点が既知であれば、判定したい点と2焦点からのそれぞれの距離の和を見ることでもわかります。