search

openrndr / orx

A growing library of assorted data structures, algorithms and utilities for OPENRNDR
https://openrndr.org
BSD 2-Clause "Simplified" License
119 stars 35 forks source link

Fix Voronoi diagrams in orx-triangulation #248

Closed edwinRNDR closed 1 year ago

edwinRNDR commented 2 years ago

Introduces robust predicates to improve tessellation stability and fixes several bugs introduced in the conversion from Javascript to Kotlin.

Despite my numerous efforts at getting this to work identically to the javascript version I have some artefacts that I could only work around by introducing a small bias to orient2d. This feels wrong.

Future effort will go to a common Kotlin / multi platform implementation.

ricardomatias commented 2 years ago

@edwinRNDR I had a rough look at it, but didn't have the opportunity to try it. I'll finish the process of getting the Delaunator library into Maven, so you can create a PR there for the library specific changes, what do you think of this?

hamoid commented 1 year ago

BTW the example images are not visible in https://github.com/openrndr/orx/tree/master/orx-jvm/orx-triangulation