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.

Delaunay Triangulation

1 pointsby Gigamegs28 days ago

1 comment

Gigamegs28 days ago
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>