Lloyd relaxation on Babylon.js!

I found what I need.

Geogram geogram_demo_Delaunay3d

They are called Delaunay 3d but this is not the Delaunay algorithm! Here is Delon’s algorithm → MakarovDs777/Delaunay-triangulation-in-a-3d-cube-python: Триангуляция Делона в 3-х мерном кубе.

And what they call it Lloyd relaxation.

And what they call it is Lloyd relaxation, not Delaunay 3D.

Lloyd relaxation (version 0 - Implementation on a plane) | Babylon.js Playground

Great, let’s finish the job and make a 3d version.

Lloyd relaxation (version 1 - 3D cube realization) | Babylon.js Playground

Optional version

Lloyd relaxation (version 2 - 3D realization but these are transparent cubes) | Babylon.js Playground

Now let’s color the borders for clarity.

Lloyd relaxation (version 3 - is a 3D realization through cubes, but these are multi-colored borders) | Babylon.js Playground

Classical voxel version.

Lloyd relaxation (version 4 - Full version) | Babylon.js Playground

Lloyd relaxation (version 5 - Endless procedural generation Lloyd relaxation XZ version) | Babylon.js Playground

Lloyd relaxation (version 6 - Endless procedural generation Lloyd relaxation XYZ version) | Babylon.js Playground

Lloyd relaxation (version 7 - Endless procedural generation Lloyd relaxation plane version) | Babylon.js Playground

Lloyd relaxation (version 8 - multimodal graph) | Babylon.js Playground

Lloyd relaxation (version 9 - Multimodal responsible XYZ generation) | Babylon.js Playground

Lloyd relaxation (version 10 - Tube version) | Babylon.js Playground

Lloyd relaxation (version 11 - Tube smooth multicolor version) | Babylon.js Playground

Lloyd relaxation (version 12 - Tube smooth version) | Babylon.js Playground

Great! I got what I wanted.

JnZR

Lloyd relaxation (version 13 - Endless multitube XZ generation) | Babylon.js Playground

Lloyd relaxation (version 14 - Endless multitube XYZ generation) | Babylon.js Playground

That 3d visualization of the relaxation is very cool :ok_hand: