MapGen: Добавить оптимизацию: объединение одноцветных треугольников в треугольники больше #11

Closed
opened 2026-01-12 16:59:12 +00:00 by varttist · 1 comment
Owner

Вынесено из #5

Суть заключается в том, чтобы объединять некоторые треугольники вместе, создавая один более большой треугольник. Чем треугольников меньше и чем они больше -- тем выше скорость генерации.

Объединению должны подвергаться такие треугольники, чьи вершины окрашены в один цвет (т. е. имеют один шум). Таким образом на результат генерации это никак не повлияет.

Отбор одноцветных треугольников должен быть реализован вместе с выполнением #10.

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

Вынесено из #5 Суть заключается в том, чтобы объединять некоторые треугольники вместе, создавая один более большой треугольник. Чем треугольников меньше и чем они больше -- тем выше скорость генерации. Объединению должны подвергаться такие треугольники, чьи вершины окрашены в один цвет (т. е. имеют один шум). Таким образом на результат генерации это никак не повлияет. Отбор одноцветных треугольников должен быть реализован вместе с выполнением #10. На момент описания этой задачи я не имею представления о том, каким алгоритмом собирать треугольники вместе.
varttist self-assigned this 2026-01-12 16:59:12 +00:00
varttist added the
task
assigned
2
label 2026-01-13 17:52:39 +00:00
varttist added this to the Tasks Kanban project 2026-01-14 14:30:10 +00:00
varttist moved this to To Do in Tasks Kanban on 2026-01-14 14:32:31 +00:00
varttist moved this to In Progress in Tasks Kanban on 2026-01-14 14:34:54 +00:00
varttist moved this to To Do in Tasks Kanban on 2026-01-14 14:34:57 +00:00
varttist moved this to In Progress in Tasks Kanban on 2026-01-16 15:47:11 +00:00
Doloment was assigned by varttist 2026-01-16 16:11:45 +00:00
varttist removed their assignment 2026-01-16 16:11:48 +00:00
varttist self-assigned this 2026-01-16 16:11:50 +00:00
varttist added the
priority
low
3
label 2026-01-18 17:32:20 +00:00
Author
Owner

В связи с #17 считаю добавление такой оптимизации пагубным, чем полезным.

В связи с #17 считаю добавление такой оптимизации пагубным, чем полезным.
varttist added
task
canceled
3
and removed
task
assigned
2
priority
low
3
labels 2026-01-20 13:16:56 +00:00
varttist moved this to Done in Tasks Kanban on 2026-01-20 13:17:27 +00:00
Sign in to join this conversation.
No Label
task
canceled
3
1 Participants
Notifications
Due Date
No due date set.
Reference: Apancore.Studio/simple-makes-complex#11