Fix T42630: Triangulate returns invalid face-map
authorCampbell Barton <ideasman42@gmail.com>
Mon, 8 Dec 2014 15:57:39 +0000 (16:57 +0100)
committerCampbell Barton <ideasman42@gmail.com>
Tue, 9 Dec 2014 12:08:28 +0000 (13:08 +0100)
commita5c3de2e49ca348479b1f5915db9f7460422d07a
tree0dbce9dcd08efa72be31078e8e18fdc41a10e64a
parent6076bedec002b92e5f316a15a45a8cdaf686aa33
Fix T42630: Triangulate returns invalid face-map

Triangulate with beautify caused a bug when there were existing edges
could make the bmesh-operator return an invalid face-map.

Now the beauty is calculated on the 2d-tri's resulting from polyfill,
its simpler and faster.
source/blender/blenlib/BLI_polyfill2d_beautify.h [new file with mode: 0644]
source/blender/blenlib/CMakeLists.txt
source/blender/blenlib/intern/polyfill2d_beautify.c [new file with mode: 0644]
source/blender/bmesh/intern/bmesh_polygon.c
source/blender/bmesh/intern/bmesh_polygon.h
source/blender/bmesh/tools/bmesh_triangulate.c