this post was submitted on 18 Mar 2025
6 points (80.0% liked)

Programming

19270 readers
77 users here now

Welcome to the main community in programming.dev! Feel free to post anything relating to programming here!

Cross posting is strongly encouraged in the instance. If you feel your post or another person's post makes sense in another community cross post into it.

Hope you enjoy the instance!

Rules

Rules

  • Follow the programming.dev instance rules
  • Keep content related to programming in some way
  • If you're posting long videos try to add in some form of tldr for those who don't want to watch videos

Wormhole

Follow the wormhole through a path of communities !webdev@programming.dev



founded 2 years ago
MODERATORS
 

I wrote this implementation many years ago, but I feel it didn’t receive the recognition it deserved, especially since it was the first freely available. So, better late than never—I’d like to present it here. It’s an algorithm for computing the Weighted Voronoi Diagram, which extends the classic Voronoi diagram by assigning different influence weights to sites. This helps solve problems in computational geometry, geospatial analysis, and clustering, where sites have varying importance. While my implementation isn’t the most robust, I believe it could still be useful or serve as a starting point for improvements. What do you think?

you are viewing a single comment's thread
view the rest of the comments