Вы сделали таки отброс ненужного при отрисовке? Формула у Леонида - простое бинарное представление того, что он и я писали Вам в соседней теме - просто много, очень много сравнений, но от перебора это не избавляет, естественно. При отрисовке на Handle (в реальности вы рисуете на контексте, который получается элементом из Handle, а можете взять контекст с точки onRedraw и рисовать прямо на нём, хотя ускорение будет заметно только на очень слабых машинах, если вообще будет).