A(
ну кстати мне кажется это тоже не самый быстрый алгоритм
Size: a a a
2020 March 01
A(
до 2д я еще не дошел
A(
но кажется там намного быстрее строить Делоне сначала
P🛸
Так, вообще говоря, автор - я. Но в 3D, увы не делал. Тем не менее, мне кажется, что реально сделать в 3D. А вот в 2D, у меня работало за 0.2 сек на 1млн.
кек
A(
но кажется там намного быстрее строить Делоне сначала
проверю и скажу)
I
но кажется там намного быстрее строить Делоне сначала
Ну, фишка в том, что Разделяй и Властвуй алгоритмы - хорошо параллелятся.
A(
там просто проблема из-за структуры в которой все хранится
A(
Ну, фишка в том, что Разделяй и Властвуй алгоритмы - хорошо параллелятся.
Делоне там тоже разделяй и властвуй можно
P🛸
я вам развертки принес, кажется я понял почему кубмапу используют.
A(
просто нет расходов на поддержание всей сложной стурктуры графа
A(
со кууучей указателей
I
Делоне там тоже разделяй и властвуй можно
Да, именно, возможно ты прав.
A(
я еще и на шеред поинтеры все перевел был в один момент и вообще беда стала -30% скорости
I
Но я помню, что память выделял один раз - перед началом стройки.
I
я еще и на шеред поинтеры все перевел был в один момент и вообще беда стала -30% скорости
Вот, зря :)
A(
а, ну вот да, с памятью если поиграться мб что и выйдет тоже
I
Красивые, ровные треугольнички. Такие, как раз Вороным можно делать.
A(
да, я и на сфере хочу воронного строить...
A(
и на кубе... и вообще думал на любую кривизну попробовать замахнуться...))