Fixing issue #2429 by introducing a rectangular envelope for triangulation

Browse Source

Previously the algorithm tried to dynamically build a convex envelope.
However, in case of the #2429 polygon, this rendered extremely skinny
triangles which could not be removed.

These caused numerical issues.

...

This commit is contained in:

Matthias Koefferlein

2026-08-22 22:15:55 +02:00

parent 0c8a3387ee

commit 9fad2ff1fa

12 changed files with 105 additions and 40 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download Patch File Download Diff File Expand all files Collapse all files

testdata/algo/hm_decomposition_au1.gds

Vendored

BIN

Binary file not shown.

testdata/algo/hm_decomposition_au2.gds

Vendored

BIN

Binary file not shown.

testdata/algo/hm_decomposition_au3.gds

Vendored

BIN

Binary file not shown.

testdata/algo/hm_decomposition_au4.gds

Vendored

BIN

Binary file not shown.

testdata/algo/hm_decomposition_au5.gds

Vendored

BIN

Binary file not shown.

testdata/algo/hm_decomposition_au6.gds

Vendored

BIN

Binary file not shown.

testdata/algo/hm_decomposition_au7.gds

Vendored

BIN

Binary file not shown.