если большинство времени занимает именно отрисовка а не вычисления то надо отфильтровать четырехугольники которые полностью закрыты другими, и можно попробовать объединить их в конце в одну фигуру, но для этого надо будет использовать стороннюю библиотеку, например гугл выдал это: https://code.google.com/p/gpcas/
раскрыть ветку (1)