From dc37a14010d68221dc9875135c165daa5a2e9c46 Mon Sep 17 00:00:00 2001 From: Alexander Petrov Date: Wed, 8 Jul 2026 16:04:04 +0300 Subject: [PATCH] =?UTF-8?q?libc:=20BGI=20=D0=A4=D0=B0=D0=B7=D0=B0=202c=20?= =?UTF-8?q?=E2=80=94=20floodfill/pieslice/sector?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 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 --- docs/TODO.md | 20 ++++++++---- docs/libc-reference.md | 17 +++++++--- docs/size_baseline.tsv | 2 +- libc/bgi/floodfill.c | 70 +++++++++++++++++++++++++++++++++++++++++ libc/bgi/pieslice.c | 7 +++++ libc/bgi/sector.c | 49 +++++++++++++++++++++++++++++ libc/include/graphics.h | 12 +++++++ tests/bgitest/bgitest.c | 53 +++++++++++++------------------ 8 files changed, 186 insertions(+), 44 deletions(-) create mode 100644 libc/bgi/floodfill.c create mode 100644 libc/bgi/pieslice.c create mode 100644 libc/bgi/sector.c diff --git a/docs/TODO.md b/docs/TODO.md index 1b2164f..076ef42 100644 --- a/docs/TODO.md +++ b/docs/TODO.md @@ -39,12 +39,20 @@ outtext/outtextxy. initgraph грузит EGA-палитру 0..15. Пакет примитивы (circle) — одна W3-скобка на весь примитив (raw-плот), иначе на порядок медленнее. -**Фаза 2 (осталось):** ellipse/arc/pieslice, drawpoly/fillpoly, -floodfill, setfillstyle/паттерны, bar3d, settextstyle/textwidth/ -textheight (размеры/направление), imagesize/getimage/putimage -(COPY/XOR/AND/OR/NOT_PUT), setviewport/клиппинг, setactivepage/ -setvisualpage (2 страницы есть), setlinestyle, setaspectratio -(пиксели 320×256 неквадратные — окружности визуально эллиптичны). +**Фаза 2a/2b/2c ГОТОВЫ (2026-07-08, проверено в MAME tests/bgitest):** +- 2a: arc, ellipse, drawpoly (Q7-тригонометрия, БЕЗ 32-бит). +- 2b: setfillstyle/getfillsettings + 10 паттернов Borland, bar (с + паттерном), bar3d, fillpoly (scanline min/max), fillellipse (isqrt). +- 2c: floodfill (scanline span; медленный — self-bracket чтение, но + корректный), pieslice, sector. + +**Фаза 2d (осталось):** getimage/putimage/imagesize (COPY/XOR/AND/OR/ +NOT_PUT), setviewport/clearviewport + клиппинг, settextstyle/textwidth/ +textheight (размеры/направление), setlinestyle, setactivepage/ +setvisualpage (2 страницы в gfx уже есть), setaspectratio (пиксели +320×256 неквадратные — круги визуально эллиптичны), setfillpattern +(USER_FILL). Оптимизации: floodfill на raw-чтении; ellipse/arc в одной +W3-сессии. Потом drv16 + sprinter_gfx16.lib (--gfx 16). Acceptance: типичная BGI-программа переносится без существенных правок. Референс: Turbo C 2.x BGIDEMO. diff --git a/docs/libc-reference.md b/docs/libc-reference.md index 6b16dcf..80e7e28 100644 --- a/docs/libc-reference.md +++ b/docs/libc-reference.md @@ -221,12 +221,19 @@ EGA-палитру 0..15, цвет=WHITE, фон=BLACK, CP=(0,0)), Точки: `putpixel(x,y,c)`, `getpixel(x,y)`. Позиция/линии: `moveto/moverel/getx/gety`, `lineto/linerel` (двигают CP), `line(x1,y1,x2,y2)` (не двигает). -Фигуры: `rectangle` (контур), `bar` (заливка тек. цветом — паттерны в -Ф2), `circle`. Текст 8×8: `outtextxy(x,y,s)`, `outtext(s)` (двигает CP). +Фигуры: `rectangle` (контур), `bar` (заливка стилем), `circle`. +Дуги (Ф2a): `arc`, `ellipse(x,y,st,end,xr,yr)`, `drawpoly(n,pts)`. +Текст 8×8: `outtextxy(x,y,s)`, `outtext(s)` (двигает CP). +Заливки (Ф2b): `setfillstyle(pattern,color)`/`getfillsettings` (10 +паттернов Borland: SOLID/EMPTY/LINE/…/HATCH/XHATCH/…), `bar3d`, +`fillpoly(n,pts)`, `fillellipse(x,y,xr,yr)`. +Заливка областей (Ф2c): `floodfill(x,y,border)` (медленно, но верно), +`pieslice(x,y,st,end,r)`, `sector(x,y,st,end,xr,yr)`. Реализация: libc/bgi/*.c (math) + libc/bgi/drv256/*.c (leaf → -sprinter_gfx256.lib). Пакетные примитивы — одна W3-скобка на примитив. -Ф2: ellipse/arc/fillpoly/floodfill/setfillstyle/getimage/putimage/ -viewport/settextstyle — см. docs/TODO.md. +sprinter_gfx256.lib). Пакетные примитивы — одна W3-скобка на примитив; +тригонометрия/эллипсы целочисленные (Q7/isqrt, БЕЗ 32-бит). +Ф2d (осталось): getimage/putimage, viewport/клиппинг, settextstyle, +setlinestyle, setaspectratio — см. docs/TODO.md. ## — user-ISR кадрового прерывания (IM 2) diff --git a/docs/size_baseline.tsv b/docs/size_baseline.tsv index 51e3d6d..c429c0b 100644 --- a/docs/size_baseline.tsv +++ b/docs/size_baseline.tsv @@ -6,7 +6,7 @@ banked 1056 bankedbg 1067 banklocl 4832 banktest 3767 -bgitest 6123 +bgitest 6414 bios_text 4470 cat 915 cblstream 6277 diff --git a/libc/bgi/floodfill.c b/libc/bgi/floodfill.c new file mode 100644 index 0000000..df1bec1 --- /dev/null +++ b/libc/bgi/floodfill.c @@ -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); /* правый край найденного пробега */ + } + } + } +} diff --git a/libc/bgi/pieslice.c b/libc/bgi/pieslice.c new file mode 100644 index 0000000..f150b41 --- /dev/null +++ b/libc/bgi/pieslice.c @@ -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); +} diff --git a/libc/bgi/sector.c b/libc/bgi/sector.c new file mode 100644 index 0000000..9819d74 --- /dev/null +++ b/libc/bgi/sector.c @@ -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); +} diff --git a/libc/include/graphics.h b/libc/include/graphics.h index 48c39f3..c872a27 100644 --- a/libc/include/graphics.h +++ b/libc/include/graphics.h @@ -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 (системный). Рисуется текущим цветом на фоновом. */ diff --git a/tests/bgitest/bgitest.c b/tests/bgitest/bgitest.c index a2654cb..02fae70 100644 --- a/tests/bgitest/bgitest.c +++ b/tests/bgitest/bgitest.c @@ -1,8 +1,6 @@ /* * bgitest — демонстрация BGI-слоя graphics.h (режим 320×256×256). - * - * Собирается с `--gfx 256`. Фаза 2b: заливки — bar (сплошная/паттерн), - * bar3d, fillpoly, fillellipse + setfillstyle. Визуальная проверка. + * Фаза 2c: floodfill + pieslice/sector. */ #include @@ -10,49 +8,40 @@ int main(void) { int mx, my; - static const int tri[] = { 210, 235, 300, 235, 255, 150 }; initgraph(); mx = getmaxx(); my = getmaxy(); - cleardevice(); setcolor(WHITE); rectangle(0, 0, mx, my); - setcolor(YELLOW); - outtextxy(110, 6, "BGI FILLS P2b"); + outtextxy(96, 6, "BGI flood + pie"); - /* Сплошной бар. */ - setfillstyle(SOLID_FILL, RED); - bar(12, 28, 92, 78); + /* Окружность-контур, затем floodfill её нутра. */ + setcolor(YELLOW); + circle(66, 90, 46); + setfillstyle(SOLID_FILL, LIGHTRED); + floodfill(66, 90, YELLOW); setcolor(WHITE); - outtextxy(12, 82, "solid"); + outtextxy(38, 142, "floodfill"); - /* Бар с штриховкой (HATCH). */ - setfillstyle(HATCH_FILL, LIGHTGREEN); - bar(110, 28, 190, 78); - setcolor(WHITE); - outtextxy(110, 82, "hatch"); - - /* 3D-брусок с диагональной штриховкой. */ - setcolor(WHITE); - setfillstyle(SLASH_FILL, LIGHTCYAN); - bar3d(210, 34, 280, 78, 14, 1); - outtextxy(210, 82, "bar3d"); - - /* Залитый эллипс (сплошной). */ - setcolor(WHITE); + /* Круговая диаграмма из трёх pieslice. */ + setfillstyle(SOLID_FILL, LIGHTGREEN); + pieslice(210, 86, 0, 90, 52); setfillstyle(SOLID_FILL, LIGHTBLUE); - fillellipse(70, 150, 55, 32); - outtextxy(44, 186, "fillellipse"); - - /* Залитый треугольник (крестовая штриховка), контур WHITE. */ + pieslice(210, 86, 90, 200, 52); + setfillstyle(SOLID_FILL, LIGHTMAGENTA); + pieslice(210, 86, 200, 360, 52); setcolor(WHITE); - setfillstyle(XHATCH_FILL, LIGHTMAGENTA); - fillpoly(3, tri); - outtextxy(214, 194, "fillpoly"); + outtextxy(184, 146, "pieslice"); + + /* Эллиптический сектор со штриховкой. */ + setfillstyle(HATCH_FILL, LIGHTCYAN); + sector(120, 210, 20, 160, 90, 34); + setcolor(WHITE); + outtextxy(96, 236, "sector"); for (;;) { } }