this post was submitted on 18 Mar 2025
3 points (100.0% liked)

Programming

13578 readers
1 users here now

All things programming and coding related. Subcommunity of Technology.


This community's icon was made by Aaron Schneider, under the CC-BY-NC-SA 4.0 license.

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?

no comments (yet)
sorted by: hot top controversial new old
there doesn't seem to be anything here