libc: BGI Фаза 2c — floodfill/pieslice/sector

floodfill — скан-строчная заливка области до границы (self-bracket чтение: корректно, но медленно; raw-оптимизация в TODO). pieslice/sector — залитые сектора круга/эллипса: границу (центр→дуга→ центр) прогоняем через _bgi_poly_edge и заливаем min/max по строкам, как fillpoly (для >180° возможен перелив — упрощение). Проверено в MAME (tests/bgitest): floodfill круга, круговая диаграмма, штрих-сектор. Доки/справочник/память обновлены (Ф2a-c готовы; Ф2d = images/viewport/ text-style/line-style — осталось). Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
2026-07-08 16:04:04 +03:00
parent ecb419efda
commit dc37a14010
8 changed files with 186 additions and 44 deletions
@@ -0,0 +1,70 @@
+/*
+ * floodfill — заливка связной области с (x,y) до границы цвета border.
+ *
+ * Скан-строчный (span) flood: заполняем горизонтальный отрезок текущим
+ * цветом заливки, затем ищем новые «затравки» в строках сверху/снизу.
+ * Стоп-условие пикселя: вне экрана / цвет == border / цвет уже == цвет
+ * заливки (иначе не сойдётся).  Паттерн в floodfill не применяется —
+ * заливаем сплошным _bgi_fill_color (упрощение).
+ *
+ * Чтение/запись — self-bracket (_bgi_read/_bgi_hspan): чуть медленнее,
+ * зато не держим DI на всю (возможно большую) заливку.
+ *
+ * Стек затравок ограничен FF_STACK; при переполнении лишние затравки
+ * отбрасываются (заливка может остаться неполной на очень «рваных»
+ * фигурах) — компромисс по памяти.
+ */
+
+#include "_bgi.h"
+
+#define FF_STACK 300
+static int ff_sx[FF_STACK];
+static int ff_sy[FF_STACK];
+static int ff_sp;
+
+/* 1 = пиксель нельзя заливать (стоп): вне экрана / border / уже залит. */
+static int ff_stop(int x, int y, int border)
+{
+    int c;
+    if (x < 0 || x > _bgi_maxx || y < 0 || y > _bgi_maxy) return 1;
+    c = _bgi_read(x, y);
+    return (c == border || c == _bgi_fill_color);
+}
+
+static void ff_push(int x, int y)
+{
+    if (ff_sp < FF_STACK) { ff_sx[ff_sp] = x; ff_sy[ff_sp] = y; ff_sp++; }
+}
+
+void floodfill(int x, int y, int border)
+{
+    int xl, xr, xi, yy, d;
+    uint8_t fc = _bgi_fill_color;
+
+    if (ff_stop(x, y, border)) return;
+
+    ff_sp = 0;
+    ff_push(x, y);
+
+    while (ff_sp > 0) {
+        ff_sp--;
+        x = ff_sx[ff_sp];
+        y = ff_sy[ff_sp];
+        if (ff_stop(x, y, border)) continue;
+
+        for (xl = x; !ff_stop(xl - 1, y, border); ) xl--;
+        for (xr = x; !ff_stop(xr + 1, y, border); ) xr++;
+        _bgi_hspan(xl, y, xr - xl + 1, fc);
+
+        for (d = -1; d <= 1; d += 2) {
+            yy = y + d;
+            xi = xl;
+            while (xi <= xr) {
+                while (xi <= xr && ff_stop(xi, yy, border)) xi++;
+                if (xi > xr) break;
+                while (xi <= xr && !ff_stop(xi, yy, border)) xi++;
+                ff_push(xi - 1, yy);   /* правый край найденного пробега */
+            }
+        }
+    }
+}
@@ -0,0 +1,7 @@
+/* pieslice — залитый сектор круга радиуса r (частный случай sector). */
+#include "_bgi.h"
+
+void pieslice(int x, int y, int stangle, int endangle, int radius)
+{
+    sector(x, y, stangle, endangle, radius, radius);
+}
@@ -0,0 +1,49 @@
+/*
+ * sector — залитый эллиптический сектор (центр cx,cy, полуоси xr,yr,
+ * от stangle до endangle).  Нутро — стилем заливки, контур (дуга + два
+ * радиуса) — текущим цветом.
+ *
+ * Заливка: границу сектора (центр → дуга → центр) прогоняем по
+ * _bgi_poly_edge, получая min/max X по строкам, и заливаем между ними
+ * (как fillpoly).  Для секторов ≤180° точно; >180° возможен перелив в
+ * «выемку» (min/max по строке не различает 4 пересечения).
+ */
+
+#include "_bgi.h"
+
+/* точка на эллипсе под углом a (Q7-тригонометрия). */
+static int se_x(int cx, int xr, int a) { return cx + ((xr * _bgi_cos128(a)) >> 7); }
+static int se_y(int cy, int yr, int a) { return cy - ((yr * _bgi_sin128(a)) >> 7); }
+
+void sector(int cx, int cy, int stangle, int endangle, int xr, int yr)
+{
+    int a, y, px, py, x, py2;
+
+    if (endangle < stangle) endangle += 360;
+
+    for (y = 0; y <= _bgi_maxy; y++) {
+        _bgi_span_min[y] = 32767;
+        _bgi_span_max[y] = -32768;
+    }
+
+    /* Граница: из центра в первую точку дуги, по дуге, обратно в центр. */
+    px = cx; py = cy;
+    for (a = stangle; a <= endangle; a++) {
+        x = se_x(cx, xr, a);
+        py2 = se_y(cy, yr, a);
+        _bgi_poly_edge(px, py, x, py2);
+        px = x; py = py2;
+    }
+    _bgi_poly_edge(px, py, cx, cy);
+
+    _bgi_begin();
+    for (y = 0; y <= _bgi_maxy; y++)
+        if (_bgi_span_max[y] >= _bgi_span_min[y])
+            _bgi_fill_span(_bgi_span_min[y], _bgi_span_max[y], y);
+    _bgi_end();
+
+    /* Контур: дуга + два радиуса. */
+    _bgi_ellipse_arc(cx, cy, stangle, endangle, xr, yr, _bgi_fg);
+    _bgi_lineseg(cx, cy, se_x(cx, xr, stangle), se_y(cy, yr, stangle), _bgi_fg);
+    _bgi_lineseg(cx, cy, se_x(cx, xr, endangle), se_y(cy, yr, endangle), _bgi_fg);
+}
@@ -121,6 +121,18 @@ void fillpoly(int numpoints, const int *polypoints);
 /* fillellipse — залитый эллипс (полуоси xradius,yradius). */
 void fillellipse(int x, int y, int xradius, int yradius);

+/* floodfill — заливка области, содержащей (x,y), текущим стилем до
+ * границы цвета border.  Заливка сплошная цветом заливки (паттерн в
+ * floodfill пока не применяется — упрощение). */
+void floodfill(int x, int y, int border);
+
+/* pieslice — залитый сектор круга; sector — эллиптический сектор.
+ * Контур (дуга + два радиуса) тек. цветом, нутро — стилем заливки.
+ * Для секторов >180° возможен перелив в «выемку» (min/max по строке). */
+void pieslice(int x, int y, int stangle, int endangle, int radius);
+void sector(int x, int y, int stangle, int endangle,
+            int xradius, int yradius);
+
 /* ---- Текст ------------------------------------------------------- *
 * Шрифт 8×8 (системный).  Рисуется текущим цветом на фоновом. */