[alatar]

При крупной сетке встает проблема, как определять принадлежность ячейки фигуре. Наибольший прирост будет давать вариант, когда проверяется только одна точка в ячейке. Либо несколько, если ячейка особо крупная. В некоторых реализациях такой метод может, наоборот, добавить тормозов.

Вектор можно просчитать и математически. Или разбить на треугольники и просчитать с понижением точности.