Как хранить полигоны/фейсы

Добрый день

Часто говорят "3D объект состоит из треугольников", но это не совсем верно (мягко говоря). В общем случае объект может содержать примитивы (фейсы) ссылающиеся на любое число вертексов. Условная классификация

{0} - точка (используется 1 вертекс с индексом 0, сами вертексы хранятся отдельно)
{0, 1} - линия
{0, 1, 4} - треугольник
{0, 1, 4, 5} - квадрангл (4-угольник)
{0, 1, 4, 5 .. 100} - "комплексный" полигон/контур

Также каждый фейс может иметь свои данные

uint32 material_index - индекс материала (часто)
uint32 color - цвет (иногда)
Vec3f normal - нормаль (редко)

Предложите структуру данных для хранения фейсов

Спасибо

0

Mikle Quits, если тебе интересно, я выложил результаты в https://github.com/RoyalXXX/primes/releases

Primes.exe использует сжатую бинарную базу простых чисел

Primes 2.exe использует сжатую бинарную базу половинок интервалов простых чисел. Кстати, разархивирование тут быстрее, поэтому несмотря на доп. операции (умножения / сложения), эта версия выигрывает не только по размеру, но и по времени стартовой подготовки программы к работе.

0

Сообщение от Royal_X выложил результаты

Глянуть то я глянул. Только там у меня нет аккаунта, поэтому обсуждение всё равно здесь.

Сообщение от Royal_X Кстати, разархивирование тут быстрее, поэтому несмотря на доп. операции (умножения / сложения)

А о каких примерно величинах времени речь?
А то, может, генерировать быстрее? Для сравнения - моя программа (1 поток x86) на моём компе (Ryzen5 5600G) ищет все простые числа до 2 млрд менее, чем за 2 сек. А с сохранением бинарника на диск (SSD) это занимает 3.2 сек.

0

Сообщение от Mikle Quits может, генерировать быстрее?

простые числа в этом эксперименте на гитхабе выбраны просто случайно. Вместо них могла быть другая последовательность чисел, которая, например, вычислялась бы в разы сложнее, чем простые числа. Цель эксперимента просто проверить разархирование бинарного файла в рантайме) Причем, эксперимент не был серьезным, делал от нечего делать...

Сообщение от Mikle Quits Для сравнения - моя программа (1 поток x86) на моём компе (Ryzen5 5600G) ищет все простые числа до 2 млрд менее, чем за 2 сек.

У меня тоже есть такой код. Простые числа до 2 млрд. вычисляет за 2 с. Простые числа до 4 294 967 291 вычисляет за 4.75 с при пиковом использовании памяти в 1,5 ГБ. Я алгоритм брал в инете (вообще, решето было известно еще при царе Горохе), но немного его оптимизировал. Но там еще дальше можно оптимизировать, особенно, если точно знать на этапе компиляции до какого простого числа нужно построить решето.

Но, как уже написал, никаких серьезных задач с простыми числами у меня. Просто балуюсь) А если будут такие задачи, то стану использовать Wolfram Mathematica, которая вычисляет огромные простые числа менее чем за секунду.

Mikle Quits, в любом случае, было приятно с тобой пообщаться на тему простых чисел.

1

Апну темку. Надеюсь увлечение архиваторами, простыми числами и.т.п. прошло

Напомню что задача не требует каких-то познаний в "графике" (глупое слово), GPU и.т.п. Все в рамках "С++ для начинающих"

0

Igor3D, но за оффтоп прости. С другой стороны, каждый такой пост это bump для твоей темы.

0

Непонятно почему нет содержательных ответов на простой вопрос? Очевидно прямолинейное объявление члена-контейнера - слишком жирно/накладно по ресурсам и производительности. Ну хорошо, тогда если "по душе готовые, проверенные решения", то есть напр такое. Наличие такого класса показывает что проблема давно и хорошо известна, о ней даже пишут в книгах

- Вы читали Александреску? - Да! - Спасибо, Вы нам не подходите

Правда как Александреску советовал решать - не помню, но проблему рассматривал точно

Ну а для пишущих игры - такие задачки просто "дом родной", причем без всяких либ и книг. Тут мне и советы давать неудобно

0

0