Surface2dPainter: wireframe-контур — вид сверху как Word (изолинии marching squares)
PR checks / web (pull_request) Successful in 36s
PR checks / java (pull_request) Successful in 1m40s
Main: tests, deploy, autotests / web (push) Successful in 33s
Main: tests, deploy, autotests / images-web (push) Successful in 30s
Main: tests, deploy, autotests / java (push) Successful in 1m24s
Main: tests, deploy, autotests / images-app (push) Successful in 1m59s
Main: tests, deploy, autotests / deploy (push) Successful in 1m26s
Main: tests, deploy, autotests / autotests (push) Successful in 49s
Main: tests, deploy, autotests / rollback (push) Has been skipped
PR checks / web (pull_request) Successful in 36s
PR checks / java (pull_request) Successful in 1m40s
Main: tests, deploy, autotests / web (push) Successful in 33s
Main: tests, deploy, autotests / images-web (push) Successful in 30s
Main: tests, deploy, autotests / java (push) Successful in 1m24s
Main: tests, deploy, autotests / images-app (push) Successful in 1m59s
Main: tests, deploy, autotests / deploy (push) Successful in 1m26s
Main: tests, deploy, autotests / autotests (push) Successful in 49s
Main: tests, deploy, autotests / rollback (push) Has been skipped
c:wireframe val="1" (§21.2.2.230) рисовался линейной диаграммой «значение × категория» (ломаные рядов + вертикали) — неверная геометрия. Word рисует вид сверху: X — категории, Y — ряды (серия 0 внизу), без заливок и оси значений; только изолинии на внутренних границах полос высот lo+k·unit цветом полосы ниже уровня (marching squares, седло — по среднему ячейки, узлы на уровне — ребро-сегмент/дедупликация пересечений), сетка узлов catAx/serAx, рамка области, подписи рядов со стороны serAx (axPos="r" — справа). Фикстура chart-types.docx: +13-я диаграмма «Поверхность без заливки» (4 ряда × 5 категорий «холмом», catAx/serAx с c:majorGridlines); chartTypes_allTypesRenderAsImages — 13 растров. Surface2dPainterTest: wireframe_gridOnly удалён (пинил снятое поведение), +4 рендер-теста изолиний + 5 юнитов cellSegments. AGENTS.md синхронизирован.
This commit was merged in pull request #50.
This commit is contained in:
+305
-35
@@ -5,24 +5,32 @@ import java.awt.Color;
|
||||
import java.awt.Graphics2D;
|
||||
import java.awt.RenderingHints;
|
||||
import java.awt.geom.Line2D;
|
||||
import java.awt.geom.Path2D;
|
||||
import java.awt.geom.Rectangle2D;
|
||||
import java.util.ArrayList;
|
||||
import java.util.List;
|
||||
|
||||
/**
|
||||
* Поверхностная диаграмма без объёма (c:surfaceChart, ECMA-376 §21.2.2.204):
|
||||
* «отображает взаимосвязь между категориями и осью значений» — то есть
|
||||
* рисуется в системе координат «категория × значение»: ось значений слева,
|
||||
* категории снизу. Каждый ряд — ломаная через категории; лист поверхности
|
||||
* идёт от переднего ряда к задним, и на экране виден торцом: полосы между
|
||||
* соседними ломаными красятся контурными полосами высот (c:bandFmts,
|
||||
* §21.2.2.13 — индексация от низкого к высокого; без bandFmts — палитра),
|
||||
* передняя стенка от пола до ряда 0 — полосой значения переднего края.
|
||||
* c:wireframe (§21.2.2.205) — вместо заливок сетка из ломаных рядов и
|
||||
* линий по категориям.
|
||||
* Контурная диаграмма (c:surfaceChart, ECMA-376 §21.2.2.204), два режима.
|
||||
*
|
||||
* Регрессия — Surface2dPainterTest, фикстура samples/chart-types.docx
|
||||
* <p>Заливочный (c:wireframe val="0"): «отображает взаимосвязь между
|
||||
* категориями и осью значений» — система координат «категория × значение»:
|
||||
* ось значений слева, категории снизу. Каждый ряд — ломаная через
|
||||
* категории; лист поверхности идёт от переднего ряда к задним, и на экране
|
||||
* виден торцом: полосы между соседними ломаными красятся контурными
|
||||
* полосами высот (c:bandFmts, §21.2.2.13 — индексация от низкого к
|
||||
* высокого; без bandFmts — палитра), передняя стенка от пола до ряда 0 —
|
||||
* полосой значения переднего края.
|
||||
*
|
||||
* <p>c:wireframe (§21.2.2.230) — вид сверху, как Word: «surface charts
|
||||
* viewed from above… shows only the lines. The lines… connect interpolated
|
||||
* points of equal value» (Microsoft Support). X — категории, Y — ряды
|
||||
* (серия 0 внизу), заливок и оси значений нет: изолинии на внутренних
|
||||
* границах полос высот lo + k·unit цветом полосы НИЖЕ уровня
|
||||
* (c:bandFmts §21.2.2.13/.14, без них — палитра), marching squares
|
||||
* ({@link #cellSegments}), седло — по среднему ячейки; сетка узлов
|
||||
* catAx/serAx и рамка области построения.
|
||||
*
|
||||
* <p>Регрессия — Surface2dPainterTest, фикстура samples/chart-types.docx
|
||||
* (WordPdfConverterTest#chartTypes_allTypesRenderAsImages).
|
||||
*/
|
||||
final class Surface2dPainter {
|
||||
@@ -33,6 +41,18 @@ final class Surface2dPainter {
|
||||
/** Отрезок полосы короче этого не рисуется (эпсилон float-сравнения). */
|
||||
private static final double MIN_SEGMENT = 1e-9;
|
||||
|
||||
/** Страж нулевой длины ребра при интерполяции уровня (marching squares). */
|
||||
private static final double LEVEL_EPS = 1e-12;
|
||||
|
||||
/** Число пересечений ребра ячейки уровнем: пара — один сегмент. */
|
||||
private static final int HITS_PAIR = 2;
|
||||
|
||||
/** Число пересечений ребра ячейки уровнем: седло — два сегмента. */
|
||||
private static final int HITS_SADDLE = 4;
|
||||
|
||||
/** Число пересечений ребра ячейки уровнем: два поперечных + узел — один сегмент. */
|
||||
private static final int HITS_WITH_NODE = 3;
|
||||
|
||||
static void paint(Graphics2D g, ChartSpec spec, Rectangle2D box, List<Color> palette) {
|
||||
int nSer = spec.series.size();
|
||||
int nCat = 0;
|
||||
@@ -65,6 +85,11 @@ final class Surface2dPainter {
|
||||
int bandCount = Math.max(1, (int) Math.ceil((hi - lo) / unit - 1e-9));
|
||||
List<Color> bands = spec.bandColors.isEmpty() ? palette : spec.bandColors;
|
||||
|
||||
if (spec.wireframe) {
|
||||
paintWireframe(g, spec, z, nSer, nCat, lo, unit, bandCount, bands, box);
|
||||
return;
|
||||
}
|
||||
|
||||
// Поля под подписи осей — та же auto-layout-эвристика, что у
|
||||
// CartesianPainter (подписи значений слева, категорий снизу).
|
||||
List<String> cats = CartesianPainter.categoriesOf(spec, nCat);
|
||||
@@ -97,11 +122,7 @@ final class Surface2dPainter {
|
||||
}
|
||||
}
|
||||
|
||||
if (spec.wireframe) {
|
||||
drawWireframe(g, z, nSer, nCat, lo, hi, plot, valAxis);
|
||||
} else {
|
||||
drawContour(g, z, nSer, nCat, lo, hi, unit, bandCount, bands, plot);
|
||||
}
|
||||
drawContour(g, z, nSer, nCat, lo, hi, unit, bandCount, bands, plot);
|
||||
|
||||
// Оси поверх: линия категории и подписи.
|
||||
if (catAxis.axisLineColor != null && !catAxis.deleted) {
|
||||
@@ -167,31 +188,280 @@ final class Surface2dPainter {
|
||||
g.setRenderingHint(RenderingHints.KEY_ANTIALIASING, oldAA);
|
||||
}
|
||||
|
||||
/** c:wireframe: сетка листа — ломаные рядов + линии по категориям. */
|
||||
private static void drawWireframe(Graphics2D g, double[][] z, int nSer, int nCat,
|
||||
double lo, double hi, Rectangle2D plot,
|
||||
ChartSpec.AxisSpec valAxis) {
|
||||
g.setColor(valAxis.gridColor);
|
||||
g.setStroke(new BasicStroke(0.6f));
|
||||
/**
|
||||
* c:wireframe (§21.2.2.230) — вид сверху, как Word: X — категории,
|
||||
* Y — ряды (серия 0 внизу); рисуются только изолинии, сетка узлов
|
||||
* catAx/serAx и рамка области построения — заливок и оси значений нет
|
||||
* (значения кодируют изолинии и легенда полос). Word пишет serAx
|
||||
* axPos="r" для поверхностей; иное положение serAx — подписи слева.
|
||||
*/
|
||||
private static void paintWireframe(Graphics2D g, ChartSpec spec, double[][] z,
|
||||
int nSer, int nCat, double lo, double unit,
|
||||
int bandCount, List<Color> bands,
|
||||
Rectangle2D box) {
|
||||
ChartSpec.AxisSpec serAxis = spec.serAxis != null
|
||||
? spec.serAxis : new ChartSpec.AxisSpec();
|
||||
ChartSpec.AxisSpec catAxis = spec.catAxis != null
|
||||
? spec.catAxis : new ChartSpec.AxisSpec();
|
||||
boolean serRight = spec.serAxis != null && "r".equals(serAxis.pos);
|
||||
|
||||
List<String> cats = CartesianPainter.categoriesOf(spec, nCat);
|
||||
List<String> serLabels = new ArrayList<>();
|
||||
for (int r = 0; r < nSer; r++) {
|
||||
Path2D p = new Path2D.Double();
|
||||
String name = spec.series.get(r).name;
|
||||
serLabels.add(name == null || name.isEmpty() ? String.valueOf(r + 1) : name);
|
||||
}
|
||||
|
||||
// Поля под подписи — та же эвристика, что у filled-ветки (ряды вместо значений).
|
||||
double catGutter = catAxis.labelStyle != null
|
||||
? DrawMlText.textHeight(catAxis.labelStyle) + 6 : 6;
|
||||
double serGutter = 8;
|
||||
if (serAxis.labelStyle != null) {
|
||||
for (String l : serLabels) {
|
||||
serGutter = Math.max(serGutter,
|
||||
DrawMlText.textWidth(l, serAxis.labelStyle) + 8);
|
||||
}
|
||||
}
|
||||
Rectangle2D plot = new Rectangle2D.Double(
|
||||
serRight ? box.getX() : box.getX() + serGutter, box.getY(),
|
||||
Math.max(10, box.getWidth() - serGutter),
|
||||
Math.max(10, box.getHeight() - catGutter));
|
||||
|
||||
// Сетка по узлам осей — под изолиниями.
|
||||
if (catAxis.gridlines && !catAxis.deleted) {
|
||||
g.setColor(catAxis.gridColor);
|
||||
g.setStroke(new BasicStroke(0.6f));
|
||||
for (int c = 0; c < nCat; c++) {
|
||||
double x = xOf(c, plot, nCat);
|
||||
double y = yOf(z[r][c], lo, hi, plot);
|
||||
if (c == 0) {
|
||||
p.moveTo(x, y);
|
||||
} else {
|
||||
p.lineTo(x, y);
|
||||
g.draw(new Line2D.Double(x, plot.getY(), x,
|
||||
plot.getY() + plot.getHeight()));
|
||||
}
|
||||
}
|
||||
if (spec.serAxis != null && serAxis.gridlines && !serAxis.deleted) {
|
||||
g.setColor(serAxis.gridColor);
|
||||
g.setStroke(new BasicStroke(0.6f));
|
||||
for (int r = 0; r < nSer; r++) {
|
||||
double y = serY(r, plot, nSer);
|
||||
g.draw(new Line2D.Double(plot.getX(), y,
|
||||
plot.getX() + plot.getWidth(), y));
|
||||
}
|
||||
}
|
||||
|
||||
// Изолинии — с антиалиасингом (в отличие от заливки filled-ветки).
|
||||
g.setStroke(new BasicStroke(0.75f));
|
||||
drawContourLines(g, z, nSer, nCat, lo, unit, bandCount, bands, plot);
|
||||
|
||||
// Рамка области построения — это рамка области, а не ось.
|
||||
if (catAxis.axisLineColor != null) {
|
||||
g.setColor(catAxis.axisLineColor);
|
||||
g.setStroke(new BasicStroke((float) Math.max(0.5, catAxis.axisLineWidth)));
|
||||
g.draw(plot);
|
||||
}
|
||||
|
||||
// Подписи категорий — по ЦЕНТРАМ узлов сетки (не слотов, как в filled).
|
||||
if (catAxis.labelStyle != null) {
|
||||
DrawMlText.Style style = catAxis.labelStyle;
|
||||
double h = DrawMlText.textHeight(style) + 2;
|
||||
double slot = plot.getWidth() / Math.max(1, nCat - 1);
|
||||
for (int i = 0; i < nCat && i < cats.size(); i++) {
|
||||
String label = cats.get(i);
|
||||
if (label.isEmpty()) {
|
||||
continue;
|
||||
}
|
||||
double w = DrawMlText.textWidth(label, style);
|
||||
if (w > slot * 1.15) {
|
||||
continue;
|
||||
}
|
||||
DrawMlText.paint(g, List.of(new DrawMlText.Paragraph(label, style, "ctr")),
|
||||
new Rectangle2D.Double(xOf(i, plot, nCat) - w / 2,
|
||||
plot.getY() + plot.getHeight() + 3, w, h),
|
||||
"ctr", "t", 1.0);
|
||||
}
|
||||
}
|
||||
// Подписи рядов — по центрам узлов строк, со стороны serAx.
|
||||
if (serAxis.labelStyle != null) {
|
||||
DrawMlText.Style style = serAxis.labelStyle;
|
||||
double h = DrawMlText.textHeight(style) + 2;
|
||||
for (int r = 0; r < nSer; r++) {
|
||||
String label = serLabels.get(r);
|
||||
if (label.isEmpty()) {
|
||||
continue;
|
||||
}
|
||||
double w = Math.max(10, DrawMlText.textWidth(label, style));
|
||||
double y = serY(r, plot, nSer);
|
||||
Rectangle2D rect = serRight
|
||||
? new Rectangle2D.Double(plot.getX() + plot.getWidth() + 6,
|
||||
y - h / 2, w, h)
|
||||
: new Rectangle2D.Double(plot.getX() - 6 - w, y - h / 2, w, h);
|
||||
DrawMlText.paint(g,
|
||||
List.of(new DrawMlText.Paragraph(label, style,
|
||||
serRight ? "l" : "r")),
|
||||
rect, serRight ? "l" : "r", "ctr", 1.0);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
/**
|
||||
* Изолинии: «the lines… connect interpolated points of equal value» —
|
||||
* на каждой внутренней границе полос высот lo + k·unit (k = 1..bandCount−1)
|
||||
* цветом полосы НИЖЕ уровня (пиксельный разбор эталона Excel: линия на
|
||||
* границе «коричневая полоса | серая полоса» — оттенок коричневого).
|
||||
* Геометрия — marching squares по ячейкам сетки, см. {@link #cellSegments}.
|
||||
*/
|
||||
private static void drawContourLines(Graphics2D g, double[][] z, int nSer, int nCat,
|
||||
double lo, double unit, int bandCount,
|
||||
List<Color> bands, Rectangle2D plot) {
|
||||
for (int k = 1; k < bandCount; k++) {
|
||||
double level = lo + k * unit;
|
||||
g.setColor(bands.get((k - 1) % bands.size()));
|
||||
for (int r = 0; r < nSer - 1; r++) {
|
||||
double y0 = serY(r, plot, nSer);
|
||||
double y1 = serY(r + 1, plot, nSer);
|
||||
for (int c = 0; c < nCat - 1; c++) {
|
||||
double x0 = xOf(c, plot, nCat);
|
||||
double x1 = xOf(c + 1, plot, nCat);
|
||||
for (Line2D.Double seg : cellSegments(z[r][c], z[r][c + 1],
|
||||
z[r + 1][c + 1], z[r + 1][c], level, x0, x1, y0, y1)) {
|
||||
g.draw(seg);
|
||||
}
|
||||
}
|
||||
}
|
||||
g.draw(p);
|
||||
}
|
||||
for (int c = 0; c < nCat; c++) {
|
||||
double x = xOf(c, plot, nCat);
|
||||
double yTop = yOf(z[nSer - 1][c], lo, hi, plot);
|
||||
double yBot = yOf(z[0][c], lo, hi, plot);
|
||||
g.draw(new Line2D.Double(x, Math.min(yTop, yBot), x, Math.max(yTop, yBot)));
|
||||
}
|
||||
|
||||
/**
|
||||
* Marching squares: сегменты линии уровня в одной ячейке сетки.
|
||||
* Узлы A=(x0,y0)↔z00, B=(x1,y0)↔z10, C=(x1,y1)↔z11, D=(x0,y1)↔z01;
|
||||
* «внутри» — z >= level (узел точно на уровне = внутри → линия проходит
|
||||
* через узел). Возвращает 0, 1 или 2 сегмента. Ребро, оба конца которого
|
||||
* точно на уровне, — целый сегмент (иначе вдоль ребра дыра в изолинии;
|
||||
* Word её рисует), а такой узел «поглощает» пересечение соседнего ребра
|
||||
* (линия проходит через узел вдоль ребра, диагональ неверна — двучленное
|
||||
* уровень-множество биллинейной функции в этом случае даёт именно рёбра).
|
||||
* Совпавшие в узле пересечения соседних рёбер дедуплицируются: изолиния
|
||||
* проходит через узел. Седло (4 пересечения) решается центром ячейки:
|
||||
* avg >= level — сегменты огибают «внутренние» углы, иначе — «внешние».
|
||||
*
|
||||
* <p>Package-private для прямых геометрических юнит-тестов (как
|
||||
* rewrite-хук нормализаторов). Регрессия — Surface2dPainterTest#cellSegments_*.
|
||||
*/
|
||||
static List<Line2D.Double> cellSegments(double z00, double z10, double z11, double z01,
|
||||
double level, double x0, double x1,
|
||||
double y0, double y1) {
|
||||
double[] z = {z00, z10, z11, z01};
|
||||
double[] xs = {x0, x1, x1, x0};
|
||||
double[] ys = {y0, y0, y1, y1};
|
||||
boolean[] inside = new boolean[4];
|
||||
boolean[] onLevel = new boolean[4];
|
||||
for (int i = 0; i < 4; i++) {
|
||||
inside[i] = z[i] >= level;
|
||||
onLevel[i] = z[i] == level;
|
||||
}
|
||||
List<Line2D.Double> segs = new ArrayList<>();
|
||||
boolean[] full = new boolean[4];
|
||||
for (int i = 0; i < 4; i++) {
|
||||
int j = (i + 1) % 4;
|
||||
if (onLevel[i] && onLevel[j]) {
|
||||
full[i] = true;
|
||||
addSegment(segs, xs[i], ys[i], xs[j], ys[j]);
|
||||
}
|
||||
}
|
||||
boolean[] absorbed = new boolean[4];
|
||||
for (int i = 0; i < 4; i++) {
|
||||
absorbed[i] = onLevel[i] && (full[i] || full[(i + 3) % 4]);
|
||||
}
|
||||
double[][] hit = new double[4][];
|
||||
for (int i = 0; i < 4; i++) {
|
||||
int j = (i + 1) % 4;
|
||||
if (full[i] || inside[i] == inside[j]
|
||||
|| Math.abs(z[j] - z[i]) < LEVEL_EPS
|
||||
|| absorbed[i] || absorbed[j]) {
|
||||
continue;
|
||||
}
|
||||
double t = (level - z[i]) / (z[j] - z[i]);
|
||||
hit[i] = new double[] {xs[i] + (xs[j] - xs[i]) * t, ys[i] + (ys[j] - ys[i]) * t};
|
||||
}
|
||||
// Совпадения пересечений в узлах (соседние рёбра бьют в один узел) —
|
||||
// одно пересечение: без дедупликации в ячейках вида (3,6,4,2) — узел
|
||||
// z=4 фикстуры hill, уровень 4 — было бы «3 удара» и сегмент терялся.
|
||||
List<Integer> edges = new ArrayList<>();
|
||||
for (int i = 0; i < 4; i++) {
|
||||
if (hit[i] != null && !coincident(hit, edges, i)) {
|
||||
edges.add(i);
|
||||
}
|
||||
}
|
||||
if (edges.size() == HITS_PAIR) {
|
||||
double[] p = hit[edges.get(0)];
|
||||
double[] q = hit[edges.get(1)];
|
||||
addSegment(segs, p[0], p[1], q[0], q[1]);
|
||||
} else if (edges.size() == HITS_WITH_NODE) {
|
||||
// Два поперечных + одно точно в узле: узел — изолированная точка
|
||||
// уровень-множества (ветвь уходит из ячейки по ребру соседям),
|
||||
// рисуем сегмент между поперечными пересечениями.
|
||||
double[] p = null;
|
||||
double[] q = null;
|
||||
for (int e : edges) {
|
||||
if (isNode(hit[e], xs, ys)) {
|
||||
continue;
|
||||
}
|
||||
if (p == null) {
|
||||
p = hit[e];
|
||||
} else {
|
||||
q = hit[e];
|
||||
}
|
||||
}
|
||||
if (p != null && q != null) {
|
||||
addSegment(segs, p[0], p[1], q[0], q[1]);
|
||||
}
|
||||
} else if (edges.size() == HITS_SADDLE) {
|
||||
double avg = (z00 + z10 + z11 + z01) / 4;
|
||||
// Рёбра e0=A-B, e1=B-C, e2=C-D, e3=D-A. A,C внутри: avg >= level —
|
||||
// огибаем внутренние углы парами (e3,e0)+(e1,e2), иначе зеркально;
|
||||
// B,D внутри — наоборот.
|
||||
int[][] pairs = inside[0] == (avg >= level)
|
||||
? new int[][] {{3, 0}, {1, 2}}
|
||||
: new int[][] {{0, 1}, {2, 3}};
|
||||
for (int[] pr : pairs) {
|
||||
addSegment(segs, hit[pr[0]][0], hit[pr[0]][1],
|
||||
hit[pr[1]][0], hit[pr[1]][1]);
|
||||
}
|
||||
}
|
||||
return segs;
|
||||
}
|
||||
|
||||
/** Совпадает ли пересечение ребра i с пересечением одного из рёбер done. */
|
||||
private static boolean coincident(double[][] hit, List<Integer> done, int i) {
|
||||
for (int e : done) {
|
||||
if (hit[e][0] == hit[i][0] && hit[e][1] == hit[i][1]) {
|
||||
return true;
|
||||
}
|
||||
}
|
||||
return false;
|
||||
}
|
||||
|
||||
/** Точка — узел ячейки. */
|
||||
private static boolean isNode(double[] p, double[] xs, double[] ys) {
|
||||
for (int k = 0; k < 4; k++) {
|
||||
if (p[0] == xs[k] && p[1] == ys[k]) {
|
||||
return true;
|
||||
}
|
||||
}
|
||||
return false;
|
||||
}
|
||||
|
||||
/** Сегмент ненулевой длины (эпсилон {@link #MIN_SEGMENT}). */
|
||||
private static void addSegment(List<Line2D.Double> segs, double x1, double y1,
|
||||
double x2, double y2) {
|
||||
double dx = x2 - x1;
|
||||
double dy = y2 - y1;
|
||||
if (dx * dx + dy * dy >= MIN_SEGMENT * MIN_SEGMENT) {
|
||||
segs.add(new Line2D.Double(x1, y1, x2, y2));
|
||||
}
|
||||
}
|
||||
|
||||
/** Узел строки в виде сверху: серия 0 — внизу. */
|
||||
private static double serY(int r, Rectangle2D plot, int nSer) {
|
||||
return plot.getY() + plot.getHeight() * (1 - (double) r / (nSer - 1));
|
||||
}
|
||||
|
||||
/** Высота листа на срезе x: линейная интерполяция ломаной ряда. */
|
||||
|
||||
Reference in New Issue
Block a user