TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Weighted Voronoi Diagram

3 pointsby Gigamegs30 days ago

1 comment

Gigamegs30 days ago
A while back, I developed an early freely available implementation of the additively weighted Voronoi Diagram, but I haven’t shared it widely until now. So, better late than never—I’d like to present it here. It’s an algorithm for computing the additively weighted Voronoi Diagram, which extends the classic Voronoi diagram by assigning different influence weights to sites.<p>My approach is quite fast since it leverages triangulation. This makes it efficient for 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. Would love to hear any feedback or see how others might build on it!<p>Website+git: <a href="https:&#x2F;&#x2F;tetramatrix.github.io&#x2F;awvd&#x2F;" rel="nofollow">https:&#x2F;&#x2F;tetramatrix.github.io&#x2F;awvd&#x2F;</a>