ei1333's page

凸多角形の切断

凸多角形を直線 $l$ で切断し, その左側を返す。

直線より左側にあるものと, 直線 $l$ との交点を残している。