Blender Git Commit Log

Git Commits -> Revision 5f71b1e

Revision 5f71b1e by Howard Trickey (master)
June 21, 2021, 00:57 (GMT)
Delaunay add support for detecting and removing holes from output.

Adds two new output modes to the CDT api which detect and remove
holes. A hole is a face from which a ray shot to the outside
intersects an even number of constraint edges, except we don't
count constraint edges in the same connected region of faces,
where a region is connected via non-constraint edges.

These modes are useful for filling in outlines meant to represent
text characters and the like.

Original patch was from Erik Abrahamsson, modified by me to work
with the "valid Bmesh" output type too. I also added tests
for the new modes.

Commit Details:

Full Hash: 5f71b1edd5bfe71b95f668548c6f9b7cfcf03a17
Parent Commit: 80083ac
Lines Changed: +518, -15

3 Modified Paths:

/source/blender/blenlib/BLI_delaunay_2d.h (+5, -1) (Diff)
/source/blender/blenlib/intern/delaunay_2d.cc (+150, -5) (Diff)
/source/blender/blenlib/tests/BLI_delaunay_2d_test.cc (+363, -9) (Diff)
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021