>>961
ありがとうございます。
でも、この方法だと半無限線の方向が問題になると思われます
仮に半無限線を+の水平方向にした場合

*********   **********
*    *    *    *
*   *   *    *
* × ********     *
*       *
*       *
*       *
*************************

***********
* *
* *
* × *******
* *
* *
* *
*****************

上は交点3、下は交点2ですが
どちらも領域内部です