Структура данных для сетки с краевой информацией

Question

Я хочу реализовать структуру данных из сетки треугольников, имеющих следующую форму:

|---|---|---|  
| / | / | / |  
|---|---|---|  
| / | / | / |  
|---|---|---|  

Таким образом, каждая квадратная ячейка разбита на два треугольника.Проблема в том, что мне нужно хранить информацию для каждого края каждой ячейки.Я думал о создании матрицы объектов с каждым объектом, содержащим 5 переменных (4 ребра + средний ребро).Но это означает, что существует избыточность, потому что все ребра общие с какой-то другой ячейкой.Или я мог бы сделать матрицу ребер, но это означает, что первая строка будет иметь 3 столбца, вторая 7 и т. Д.

Есть ли лучший способ?Никакого специального языка программирования не требуется, я могу использовать ООП.

Answer 1

Я бы использовал две структуры:
- своего рода «сеть» ребер, где каждое ребро содержит свои данные и ссылки на соседние ребра.
- карта с каким-то идентификатором треугольника в качестве ключауказатели на 3 ребра треугольника в сети как значения.