Площадь пересечения произвольных фигур

[olegpon3]

Здравствуйте!
Ситуация: есть некоторый графический объект, например квадрат:

var square:Shape = new Shape();

для него в качестве маски применяется другой графический объект, пусть это будет звезда:

var star:Sprite = new Sprite();
square.mask = star;

Звезда может как лежать внутри квадрата, так и просто пересекаться с ним (или вообще не пересекаться).
Задача - определить площадь этого пересечения (например, определить, что звезда "покрывает" квадрат на 90%). Подскажите, в какую сторону копать?

[ChuwY]

Если фигуры действительно произвольные, то getPixel\getPixel32\getPixels

[Aquahawk]

Ну как всегда, два пути, аналитический и фактический.
Первое. Т.к. вы знаете что вы нарисовали(а вы знаете раз нарисовали) то и площадь подсчитать можно почти всегда, исключения составляют всякие фракталы и прочие не особо интересующие нас вещи.

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

[shaman4d]

Копать в сторону http://active.tutsplus.com/tutorials...-pixel-colors/ - т е оценки площади пересечения получившейся

[olegpon3]

Первое. Т.к. вы знаете что вы нарисовали(а вы знаете раз нарисовали)

Не подойдет, я представил упрощенный пример, реально объект Shape будет рисовать пользователь.

Или посчитать количество ненулевых пикселей маскированного объекта

Вот это интересная идея, буду пробовать, спасибо.

[Aquahawk]

реально объект Shape будет рисовать пользователь.

Не оправдание. У вас есть вся информация достаточно точно описывающая фигуру. И т.к. по этой информации фигура и е положение однозначно определены, все площади вы можете аналитически посчитать. Вопрос в затратах. Тем более пользователь не может нарисовать на конечной площади кривых бесконечной длины и кривизны, что существенно упрощает задачу.

[olegpon3]

У вас есть вся информация достаточно точно описывающая фигуру. И т.к. по этой информации фигура и е положение однозначно определены, все площади вы можете аналитически посчитать.

Согласен, теоретически можно... Рисоваться пользователем будет линия, координаты которой привязаны к mouseX, mouseY. Но такой расчет мне кажется пока очень сложным, оставлю этот вариант запасным, пока попробую посчитать число пикселей.
update
Всем спасибо за подсказки, получилось.

var e:uint=0; 
brush.mask=bigMaskArrey[previousValue];					
var bd:BitmapData=new BitmapData(900,900,true,0);
bd.draw(brush);
for(var q:uint=0;q<900;q+=10)
{
	for(var w:uint=0;w<900;w+=10)
	{
		if(bd.getPixel32(w,q)!=0) e++;
	}
}

Убедился, что если объект закрыт маской и мы "передаем" его в BitmapData, то сумма его непрозрачных пикселей ограничивается площадью маски.