Разбить игровое поле на ячейки проивзольной формы. - Движки для разработки игр и сложные системы разработки - Общее обсуждение Игровых движков

Разбить игровое поле на ячейки проивзольной формы.

Дата: Вторник, 14 Февраля 2012, 20:03 | Сообщение # 1

участник

Сейчас нет на сайте

Доброго всем времени суток.
Сабж в названии темы. Как грамотно реализовать разбивку поля на ячейки произвольно размера и формы. Сие часто можно увидеть в пошаговых стратегиях, к примеру в таких играх как Hears of Iron, Victoria и т.д. Вот еще очень интересный пример. В голову почему-то не лезут никакие толковые мысли. В идеале нужен исходник(хорошо бы на С/C++, но и на любом другом языке тоже подойдет), буду благодарен также за любую теорию или ссылки по теме.

Never compromise. Not even in the face of Armageddon.

GECK

Дата: Вторник, 14 Февраля 2012, 20:07 | Сообщение # 2

заслуженный участник

Сообщений: 755

Сейчас нет на сайте

Диаграмма Вороного?

Всё гениальное просто. И хреново работает.

Rorschach

Дата: Среда, 15 Февраля 2012, 16:07 | Сообщение # 3

участник

Сообщений: 204

Сейчас нет на сайте

GECK, спасибо, буду с этим разбираться. Тема еще актуальна.

Добавлено (15.02.2012, 16:02)
---------------------------------------------

Quote (GECK)

Диаграмма Вороного?

Не то. При расстановке вроде следующей будут галюны.

Добавлено (15.02.2012, 16:07)
---------------------------------------------
Я форумы слегка перепутал. Перенесите в общие обсуждения программистов, если не сложно.

Never compromise. Not even in the face of Armageddon.

Сообщение отредактировал Rorschach - Вторник, 14 Февраля 2012, 20:10