Fix T73271, Delaunay Triangulation not robust enough.

Browse Source

A big rework of the code now uses exact predicates for orientation
and incircle. Also switched the main algorithm to use a faster
divide and conquer algorithm, which is possible with the exact
predicates.

...

This commit is contained in:

Howard Trickey 2020-01-28 09:42:40 -05:00

parent 40a9b5ebc7

commit 2867c35d4e

Notes: blender-bot 2023-02-14 00:29:15 +01:00

Referenced by issue #73271, Bad shadow of material created in 2.80
Referenced by issue #73171, Delaunay Triangulation not robust enough

2 changed files with 2988 additions and 1485 deletions

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

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

3585

source/blender/blenlib/intern/delaunay_2d.c

View File

File diff suppressed because it is too large Load Diff

888

tests/gtests/blenlib/BLI_delaunay_2d_test.cc

View File

File diff suppressed because it is too large Load Diff