Blender Git Loki

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

WIP simulated annealing

Implemented local stop condition: start Cooling Schedule if more than local_iter_max (currently 50) "frozen state solutions" occur
Forzen state solution: A packing solution with no significant improvement to the current best solution

Fix for overlapping UV computation

Compilefix for conflicting types

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

WIP: Simulated Annealing

Basics of the simulated annealing approach to iteratively find the optimal packing solution

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

Reworked binary depth search for non fitting charts

This produces much better results now. Still potential for optimization

Fix for compile error

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

Cleanup commit

Changes/bugfixes for NFP reference vertex assignment

This commit makes all of my testcases work!

It also makes the ref vert offset code obsolete, but I'll commit it anyway (commented out) in case I may need it later

Alternative/more robust way to offset/place NFP

This fixes some of my testfiles

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

Refactoring of NFP code

This fixes some bugs, memory leaks and crashes

Note: Added IFP corners as possible placement positions for now, mainly for testing purposes

bugfix for NFP computation

Also introduces some shiny new debug prints.

Prevent infinite loops and make "scale around origin" it's own function

Depth limited binary search to determine the scale factor of items which don't fit

Added hack-ish check for point being inside other NFP until union algorithm is implemented

Added check for point being inside IFP, also fixed a bug with rng