Я ищу способ вычислить область, в пикселях, произвольного экземпляра java.awt.geom.Area
.
Фон: Я имею Shape
s в моих приложениях, которые могут наложиться. Я хочу знать сколько один Shape
перекрытия другой. Shape
s может быть скошен, повернут, и т.д. Если у меня была функция area(Shape)
(или Area
), я мог использовать пересечение два Shape
s как так:
double fractionObscured(Shape bottom, Shape top) {
Area intersection = new Area(bottom);
intersection.intersect(new Area(top));
return area(intersection) / area(bottom);
}
Один из подходов - fill ()
, каждый масштабируемый и преобразованный Shape
с другим цветом используя подходящий AlphaComposite
и подсчитайте перекрывающиеся пиксели в нижележащем растре
.
Приложение 1: Использование этого калькулятора для просмотра эффекта AlphaComposite.Xor
показывает, что пересечение любых двух непрозрачных цветов равно нулю.
Приложение 2: При подсчете пикселей могут возникать проблемы с производительностью; выборка может помочь. Если каждая Форма
является достаточно выпуклой, можно оценить перекрытие, исходя из отношения области пересечения ()
к сумме площадей Формы
] s ' getBounds2D ()
. Например,
Shape s1, s2 ...
Rectangle2D r1 = s1.getBounds2D();
Rectangle2D r2 = s2.getBounds2D();
Rectangle2D r3 = new Rectangle2D.Double();
Rectangle2D.intersect(r1, r2, r3);
double overlap = area(r3) / (area(r1) + area(r2));
...
private double area(Rectangle2D r) {
return r.getWidth() * r.getHeight();
}
Возможно, вам потребуется проверить результаты эмпирически.
Чтобы найти площадь многоугольника с помощью следующего фрагмента:
int sum = 0;
for (int i = 0; i < n -1; i++)
{
sum = sum + x[i]*y[i+1] - y[i]*x[i+1];
}
// (sum / 2) is your area.
System.out.println("The area is : " + (sum / 2));
Здесь n - общее количество вершин, а x [i] и y [i ] - координаты x и y вершины i. Обратите внимание, что для работы этого алгоритма необходимо, чтобы многоугольник был замкнутым. Работает с открытыми полигонами.
Вы можете найти математические алогрифмы, относящиеся к многоугольникам здесь . Вам нужно преобразовать его в код самостоятельно :)
Я использовал этот класс для аппроксимации площади формы в одном из моих проектов. Это медленно, но при высоком разрешении может быть быстрее, чем подсчет пикселей (поскольку стоимость подсчета пикселей растет квадратично с разрешением, но количество сегментов линии по периметру растет линейно.)
import static java.lang.Double.NaN;
import java.awt.geom.AffineTransform;
import java.awt.geom.Area;
import java.awt.geom.FlatteningPathIterator;
import java.awt.geom.Line2D;
import java.awt.geom.PathIterator;
public abstract class Areas {
public static double approxArea(Area area, double flatness, int limit) {
PathIterator i =
new FlatteningPathIterator(area.getPathIterator(identity),
flatness,
limit);
return approxArea(i);
}
public static double approxArea(Area area, double flatness) {
PathIterator i = area.getPathIterator(identity, flatness);
return approxArea(i);
}
public static double approxArea(PathIterator i) {
double a = 0.0;
double[] coords = new double[6];
double startX = NaN, startY = NaN;
Line2D segment = new Line2D.Double(NaN, NaN, NaN, NaN);
while (! i.isDone()) {
int segType = i.currentSegment(coords);
double x = coords[0], y = coords[1];
switch (segType) {
case PathIterator.SEG_CLOSE:
segment.setLine(segment.getX2(), segment.getY2(), startX, startY);
a += hexArea(segment);
startX = startY = NaN;
segment.setLine(NaN, NaN, NaN, NaN);
break;
case PathIterator.SEG_LINETO:
segment.setLine(segment.getX2(), segment.getY2(), x, y);
a += hexArea(segment);
break;
case PathIterator.SEG_MOVETO:
startX = x;
startY = y;
segment.setLine(NaN, NaN, x, y);
break;
default:
throw new IllegalArgumentException("PathIterator contains curved segments");
}
i.next();
}
if (Double.isNaN(a)) {
throw new IllegalArgumentException("PathIterator contains an open path");
} else {
return 0.5 * Math.abs(a);
}
}
private static double hexArea(Line2D seg) {
return seg.getX1() * seg.getY2() - seg.getX2() * seg.getY1();
}
private static final AffineTransform identity =
AffineTransform.getQuadrantRotateInstance(0);
}