---
title: "GitHub - morishuz/delaunay32: Fast, parallel 2D Delaunay triangulation using exact integer predicates"
url: https://daily.dev/posts/github---morishuz-delaunay32-fast-parallel-2d-delaunay-triangulation-using-exact-integer-predicate-oqviu9rdx
source_url: https://github.com/morishuz/delaunay32
type: article
source: "Hacker News"
published: 2026-08-06T07:06:17.153Z
updated: 2026-08-06T08:39:57.960Z
tags: ["c", "c++"]
reading_time: 13
upvotes: 0
comments: 0
language: en
---

> ## Documentation Index
> Fetch the complete documentation index at: https://daily.dev/llms.txt
> Use this file to discover all available pages before exploring further.

# GitHub - morishuz/delaunay32: Fast, parallel 2D Delaunay triangulation using exact integer predicates

**[Hacker News](https://daily.dev/sources/hn)** · 13 min read · 0 upvotes · 0 comments

## Summary

Delaunay32 is a C++17 library for fast, parallel 2D Delaunay triangulation using exact integer predicates. It targets large sets of discrete 2D points (pixels, raster samples, voxel projections) and also accepts float input via internal quantization. Key features include a Morton-ordered divide-and-conquer algorithm, constrained Delaunay triangulation, polygon domain support with holes, optional multithreading, and deterministic duplicate handling. Benchmarks show it is over 10× faster than delaunator-cpp and ~4× faster than Fade2D on one million points. The library is MIT licensed, dependency-free for core use, and ships with extras for sampling, SVG export, and JSON geometry I/O.

## Full article

daily.dev links to this article rather than hosting it. Read it at the original source: <https://github.com/morishuz/delaunay32>

## Similar posts on daily.dev

- [Please Steal my Meshing Algorithm Idea](https://daily.dev/posts/please-steal-my-meshing-algorithm-idea-ss7q9khpp) · Matt Keeter · 0 upvotes · 0 comments
- [Show HN: Formally verified 3D CSG: Trust 93 lines spec, not 1000 lines AI code](https://daily.dev/posts/show-hn-formally-verified-3d-csg-trust-93-lines-spec-not-1000-lines-ai-code-d0rpjy2h4) · Hacker News · 0 upvotes · 0 comments

---

Tags: [#c](https://daily.dev/tags/c), [#c++](https://daily.dev/tags/c++)

[View this post on daily.dev](https://daily.dev/posts/github---morishuz-delaunay32-fast-parallel-2d-delaunay-triangulation-using-exact-integer-predicate-oqviu9rdx)