@Hretgir

Допустим есть полигональный объект (абсолютно не важно что это нейросеть), в котором разделение поверхности принадлежащей одной плоскости ребром - не исключается.
Возникает задача наиболее удобного ведения учёта о вершинах и гранях.
Как-бы там не было, а мне как первое приходит на ум то, что массив вершин должен быть одномерным (один), а массив указывающий на принадлежность к слою - другим, впрочем это можно посмотреть в форматах 3D...
Если есть какие-то известные варианты с описанием большей целесообразности перед другими - прошу изложить сведения, ссылки.

Добавлено через 25 минут
Думаю, что мой подход удобен в том случае, если удастся форматом одной записи описывать и ребра вершины и две крайних вершины слоя.
В принципе такая запись должна в случае описания ребра вершины содержать ID другой вершины и вес - два поля: целочисленное и вещественное...вещественное можно представить себе в виде результата деления...тогда поля уже три

Добавлено через 5 минут
, но делить - время...
кажется надо ознакомиться с теорией графов.

Добавлено через 28 минут
список смежности, судя по всему самый удобный, как я и полагал. опять возникает ряд задач по выбору типа данных и соотношение унификация/производительность...
ознакомление с теорией графов проблемы не исчерпало...а только подчеркнуло её ещё больше - раньше я предполагал что она есть, теперь я знаю точно - она существует.

Добавлено через 51 минуту
Унифицированнось=безопасность, потому что когда я приведу систему к единому формату, то черт там шею свернёт, зато упадёт скорость работы. Поэтому соотношение унифицированости к производительности. Задача на раз не разрешается. Посмотреть кино ещё есть время.фу как тут гугл хром лагает

Вернуться к обсуждению:
Оптимальный вариант для ведения учёта рандомно пополняющихся и удаляющихся вершин Алгоритмы

0