>>9
ある点が直線のどちらがわ（または直線上）にあるか、というのならわかるだろ？
線分や半直線じゃなくて直線だよ。
そしたら凸包なら、直線の閉鎖空間の表現方法を、内側を一定の側にするように
構成して、ある点が全ての線分の同じ側にあるかどうか調べればよいことがわかる。
その調子で頑張る。