Blender Git Commit Log

Git Commits -> Revision e84493a

Revision e84493a by Howard Trickey (soc-2021-curves)
June 21, 2021, 14:31 (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: e84493af5909ab76a6f946077e5492e0a7312d75
Parent Commit: 427252f
Committed By: Dilith Jayakody
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