Blender Git Loki

Merge remote-tracking branch 'origin/master' into soc-2016-uv_tools

Packing: Support for margin

Fixed a few annoying bugs, packing solution computation works again now, SA + margin fixes coming with next commits

Merge remote-tracking branch 'origin/master' into soc-2016-uv_tools

Merge remote-tracking branch 'origin/master' into soc-2016-uv_tools

Merge remote-tracking branch 'origin/master' into soc-2016-uv_tools

Refactor of code, taking into account margin and storing the convex hull

Warning: Intermediate commit, this currently breaks correct packing solution computation

Updated Convex Hull data structure

Added option to run "average islands scale" before packing.

(user request from ba)

Margin computation

Still need to quickly refactor PConvexHull to actually use margins

And a quick fix for last commit.

Reminder for myself to double check before commiting!

Small optimization to last commit (thx nexyon for the hint)

Chart placement: Slide possible placement positions along edge of chosen NFP point to include every possible placement solution

Merge remote-tracking branch 'origin/master' into soc-2016-uv_tools

Use #defines for cfr computation and revert to random point sampling for now

Seems like the random approach works better for now (and is bug free), but I keep the code for cfr computation around, will be needed once concave hulls are implemented
This commit also fixes intersections with rotated charts

WIP Collision Free Region computation

WIP Simulated Annealing

Iterations now only recompute placement of one random chart according to the main reference paper
Also includes stubs for margin computation

Added (initial) random rotation for uv islands

This also introduces a new user-controllable operator parameter "rotation steps"

WIP Simulated Annealing

Store/Restore last best solution

WIP Simulated Annealing

Stubs for storing the best solution and initial scaling of charts