疲れた

自動車学校1日目。とりあえず疲れた。
ということで、さっさと寝ます。

昨日考えていた、ある領域内に線分が入っているかどうかの判定は、
よくよく考えてみたら、良い方法があった。

領域を線分の集合と見なして、線分のどれかと対象となる線分が交点をもてば
その線分は一部分だけ領域内に入っている。
次に、領域内に線分が全部入っているかを確認する。
この二つで、たぶん、ある領域に線分が入っているかどうかのチェックができそう。
実装は、眠いので、明日の朝か夜で。