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

科技回声

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

GitHubTwitter

首页

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

资源链接

HackerNews API原版 HackerNewsNext.js

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

Delaunay Triangulation

1 点作者 Gigamegs9 天前

1 comment

Gigamegs9 天前
This package can perform a very fast Delaunay triangulation for a set of points in a plane. It uses the hilbert sort and the Bowyer-Watson algorithm.<p>The main class takes the coordinates a set of points and determines which form edges of a triangle whose points are on the same circumference. It can be used to find minimum spanning trees.<p>Another class can render the graph of triangles with the edges computed with the Delaunay triangulation.<p>web+git: <a href="https:&#x2F;&#x2F;tetramatrix.github.io&#x2F;triangulation&#x2F;" rel="nofollow">https:&#x2F;&#x2F;tetramatrix.github.io&#x2F;triangulation&#x2F;</a>