add 2d convex hull utility function, BLI_convexhull_2d(), and python api mathutils...
authorCampbell Barton <ideasman42@gmail.com>
Tue, 10 Sep 2013 07:52:10 +0000 (07:52 +0000)
committerCampbell Barton <ideasman42@gmail.com>
Tue, 10 Sep 2013 07:52:10 +0000 (07:52 +0000)
commit5dbe17cc125bf7d9e96b45c02bdfbd00b6103bdf
tree869a2065615d4a5eee145704abb1a28411fd87af
parent46db99e7fdec050ffeef49faa05e6d34103217c4
add 2d convex hull utility function, BLI_convexhull_2d(), and python api mathutils.geometry.convex_hull_2d()

uses Andrew's monotone chain 2D convex hull algorithm.
source/blender/blenlib/BLI_convexhull2d.h [new file with mode: 0644]
source/blender/blenlib/CMakeLists.txt
source/blender/blenlib/intern/convexhull2d.c [new file with mode: 0644]
source/blender/python/mathutils/mathutils_geometry.c