Exact, parallel 2D Delaunay triangulation for int32 coordinates

Fast, parallel 2D Delaunay triangulation using exact integer predicates - morishuz/delaunay32
61 points by oryx1729 83 days ago github.com 21 comments

Summary

A new method for performing Delaunay triangulation in two dimensions has been developed, focusing on speed and accuracy with integer coordinates. This approach leverages parallel processing and exact integer predicates to enhance performance in computational geometry tasks.

Comments (21 of ) ⌛

Loading more comments... ⌛
Scroll down to load more comments
No comments available.
Type to search HN and engineering blog articles
Press Escape to close  |  ↑↓ to navigate  |  Enter to open