Blender Git Loki

Bugfix for No Fit Polygon placement

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

WIP: Packing computation

Refactored code, bugfixes and cleanup: Moved area sorting outside NFP computation so it's only done once, actually assign area to charts, deleted commented out code
Use random NFP for placements, still misses checks for being inside IFP or other NFPs

While NFP computation works, there's still a bug with reference vert offset of NFP which causes incorrect placement

WIP: Packing computation

More functionality and hooking up of functions
Contains even more debug prints and commented code

Inner Fit Polygon used for placing charts

Hooked up the IFP to packing solution computation, fixed some bugs and tested it using bottom-left heuristic.
If you start the irregular packing operator now all UV islands are placed in the bottom left corner of the UV space.

Still unoptimized and containing lots of debug prints!

Sort UV islands by area for packing (largest->smallest)

Outline of packing solution computation

Uses placeholder functions for now, implementing the individual parts is next

Find and store reference vertex in PConvexHull

Ref vert is the vertex with the highest Y value, lowes y value if winding direction is reversed (ccw)

Also includes minor refactor of a few related functions

Remove PVert* array from PNoFitPolygon

Vertex positions are saved as a separate array, save memory

Inner fit polygon computation

Could be cleaner by having ConvexHull store relative bounds width/height, but should do for now

Fixing a typo which caused compile error

Select overlapping UVs operator

Found via Select->Select all by trait->Overlapping UVs menu entry, selects all UV charts which overlap/intersect
Operator has an "Extend" option to extend the current selection.

I also turned rectangle/bounds intersection test into a seperate function which can be reused

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

Packing: No Fit Polygon computation

Still contains lots of debug prints and unoptimized code, but functionality is there

Intermediate commit of no-fit-polygon implementation, more to come

Contains lot's of debug prints

Working intersection test

Wrote my own intersection function for line segments, includes taking care of float precision issues (especially important when checking for parallel lines)

Intersection test for charts

Seems like I need to write my own line intersection check...

Added convex hull to chart data structures

The convex hull is part of the new "PChartIrregularPack" union which will hold useful data during packing

I also re-enabled the line intersection code that was already there, I have to investigate if it is fine to use it or if I need to write my own

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

Some groundwork for packing improvements

Implemented a modal operator for packing, actual implementation of the algorithm left as "ToDo"