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

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

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

3585

source/blender/blenlib/intern/delaunay_2d.c

File diff suppressed because it is too large Load Diff

888

tests/gtests/blenlib/BLI_delaunay_2d_test.cc

File diff suppressed because it is too large Load Diff