The Marching Cubes

[Tolking]

И еще нет вариантов с 90 градусными углами, то есть остроугольный куб не отрисовать, собственно поэтому Иенс (разраб BlockScape) отказался в свое время от этого алгоритма.

Не совсем так. Если помучаться то можно. Для этого нужно брать не центры ребер, а края, тогда "угловая грань" редуцируется в ребро, а "угловой треугольник" в вертекс. Чтобы не менять сильно алгоритм можно оставить малюсенький треугольник и узенькую грань. Визуально будут кубики.

Что мне пока остается непонятно как такие треугольники текстурить. Допустим с Marching Squares все легко - отрисовываем нужный куб в единичном масштабе и присваиваем те же координаты UV развертке. В 3Д я пока не понял как перенести это на текстуру, чтобы получилось красиво, хотя если честно я пока вообще без развертки делал, может все окажется просто .

Если придумаешь как на генерируемый меш накладывать больше 4 материалов с плавным переходом отпишись... И разберешься с трилиниарной разверткой тоже хвались... Да и освещение еще...

[bwolf88]

Если придумаешь как на генерируемый меш накладывать больше 4 материалов с плавным переходом отпишись... И разберешься с трилиниарной разверткой тоже хвались... Да и освещение еще..

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

[Tolking]

Да пофиг... Пусть будет 1 материал с больше чем 4 текстурами... Главное чтобы плавный переход был...

[bwolf88]

Переосмыслил немного алгоритм и покурил еще доков (задолбался подбирать правильную расстановку по принципу тайлинга пространства), оказалось что Marchin Cubes это нифига не 3Д тайлинг, по типу кубической сетки. Пришел к выводу что правильный MC - это работа с вершинами кубов, а не соседними клетками. Переписал код и получилось, что алгоритм подбора правильной ячейки (суть MC) с замолнением List-а вершин и треугольников !!, без библиотеки треугольников, углов и т.п. занимает всего...

11 строчек . БЛ*, я 4 дня потратил чтобы прийти к коду длиной в 11 строчек (ну у меня чуть больше поскольку я вместо одного цикла полностью расписываю подбор). Вообщем MC окончательно побежден, моя мечта сбылась .


PS. Когда записываю видео почему то идет неправильная отрисовка. Тоже самое было и при 2Д тайлинге - отображались лишние полигоны с обратной стороны карты. Может потому что Unity запущен на игровой в/к, а пишет на дискретке.

[bwolf88]

Соединил чанки в единую конструкцию. На видео миникарта с потолком и полом, чтобы показать, что меши соединяются правильно и без артефактов. Можно копать, можно не копать и меши обновляются довольно шустро, если не перебаршивать с размерами. Теперь будут думать как к этому всему прикрутить Octree дерево, поскольку небольшой мирок 128х128х32 грузится секунды полторы и жрет почти 200 метров оперативки, да и само обновление быстренько ее поедает .

Буду рад, если подскажете как можно, кроме деревьев, оптимизировать по памяти сложные меши:).

[GeoGraf]

bwolf88,

[seaman]

http://scrawkblog.com/2013/04/01/marchi ... for-unity/
http://scrawkblog.com/2014/10/16/marchi ... -in-unity/

[bwolf88]

По первой ссылке - слишком избыточные скрипты (перевод на тетраэдроны и т.п.), + здесь (на форуме тема есть) уже пытались его перевести эти скрипты на генерируемый и изменяемый террейн, вообщем больше времени провозишься, чем писать с нуля.

Если цель делать террейн - на ГПУ нет смысла переносить, геометрия обсчитывается и на ЦПУ достаточно быстро, самая затратная операция обсчет коллайдеров (это по второй ссылке), вычисления которого дальше майн потока не перенести.

http://paulbourke.net/geometry/polygonise/ Проще сразу в исходнике разобраться .

[bwolf88]

Тест скорости загрузки чанков MarchinCubes под оптимизацией по скорости .
2560 чанков размерами 16х16х16 - 25 - 30 секунд (с коллайдером). FPS 120-150. Странно, время корутины выставил 0,0025, но он отказывается повторять цикл чаще, чем 100 раз в секунду. Среднее время загрузки чанка порядка 5 млс полагаю (при таком ФПС).

В других тестах, при одномоментной загрузке на 1000 чанков уходит порядка 5,5 секунд, что сопровождается соответствующим провисанием . Полагаю на 5 Юньке время сократится секунд до 3-3,5, поскольку коллайдеры в ней обрабатываются в два раза быстрее.
Теперь нужно разобраться как сгладить кубичность рельефа, и поколдовать над шумами .

[DbIMok]

FPS 120-150. Странно, время корутины выставил 0,0025, но он отказывается повторять цикл чаще, чем 100 раз в секунду.

корутина это некие действия, "размазанные" по кадрам. корутина не может "вызываться" чаще Update. нужно либо ставить время большее, чем время кадра, либо "покадрово" ожидать null, либо вообще отказаться от корутины в пользу Update, чтобы не нести доп. расходы
viewtopic.php?f=87&t=11811

[bwolf88]

viewtopic.php?f=87&t=11811

О, это весьма полезная информация . Но в Update если выносить, нужно многопоточность задействовать, а я пока не умею синхронизировать отдельный поток с Main, да и вообще о потоках имею довольно смутное представление.

Вообщем сегодня-завтра буду снова с нуля переписывать алгоритм, кажись начал разбираться зачем нужна эта гребаная изолиния, сейчас у меня вершинная структура построения террейна, а нужно переделать в ячеистую .

[DbIMok]

и вообще о потоках имею довольно смутное представление

но их нужно задействовать в Update? сам не пробовал, но выглядит многообещающе
https://www.assetstore.unity3d.com/en/#!/content/3586
https://github.com/spicypixel/concurrency-kit (Tor вам в помощь )

[bwolf88]

Я в третий раз пытаюсь закинуть невод в море .

Немного поразмыслив, я понял, что нифига не разобрался с Marching Cubes. То, что видео выше - немного другой подход к алгоритму, скорее его разновидность, наравне с Марширующими тетраэдронами т.п., так что если бы патент сейчас был в силе, я под него не попал бы, поскольку моя тяга к упрощению, вкупе с непонятливостью позволила изобрести свой велосипед. Мой подход отличается тем, что работает не с ячейками сетки, а с его вершинами и у меня отсутствует таблица углов, и расчеты упростились, да и вообще от марширующих кубов осталась только таблица треугольников... Это скорее уже Marching Vertex получается. Пока я не знаю всех преимуществ и недостатков этого велосипеда, по сравнению с оригиналом, но работает он шустро.

Теперь нужно разобраться с Marching Cubes полностью, и сравнить, чтобы уже точно понять все отличия. Может буду дальше его развивать .

[waruiyume]

Скрытый текст: показать

[Order]

тесты сделать , сравнить производительность...

Тоже разбирался как то, но начал с 2д..