Некоторые методы оптимизации вычислений при работе с алгоритмами пересечения фигур:

• Первичное сравнение ограничивающих прямоугольников. 1 Если они не пересекаются, то и объекты, находящиеся в них, заведомо не пересекаются. 1
• Получение области пересечения. 1 Результат можно считать только внутри этой области, а не по полным прямоугольникам. 1
• Использование битовой маски. 1 По пикселам объекта строят битовую маску, где 1 обозначает непрозрачный пиксел, а 0 — прозрачный. 1 В одном байте маски будет содержаться информация о 8 пикселах. 1
• Применение методов интервального анализа. 2 Они работают не со всеми пикселями из рассмотренной области определения, а только с граничными пикселями этой области. 2