Iphone, вычисление площади в изображении

Question

При запуске нового приложения, прежде чем я к нему подойду, хотелось бы узнать ваши мысли ... Как лучше всего рассчитать области изображения ... скажем, у меня есть квадрат 100 х 100 пикселей, и у него есть еще одинквадрат сверху (10 на 10).Как мне найти площадь, показывающую квадрат 100х100?что если есть несколько квадратов 10х10, и они перекрываются?

Спасибо!

Answer 1

Начните с растрового изображения из 10000 элементов всех нулей, закрасьте все квадраты как единые и подсчитайте нулевые биты, когда вы закончите.

Математика будет намного быстрее, если вы будете использовать квадрат 128x128, который может быть представлен 128 парами 64-битных целых без знака в 64-битной архитектуре или группами из четырех 32-битных целых без знака в 32-битной чип.