TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Weighted Voronoi Diagram

3 点作者 Gigamegs11 天前

1 comment

Gigamegs11 天前
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>