Статья
Вычислительная геометрия: примитивы, выпуклая оболочка, sweep line
Как из одного предиката ориентации вырастают выпуклые оболочки, пересечения отрезков, ближайшая пара и триангуляция Делоне — с разбором робастности вычислений и того, что …