Blender Git Commits

Blender Git "soc-2016-uv_tools" branch commits.

Page: 5 / 7

July 9, 2016, 09:12 (GMT)
Bugfix for No Fit Polygon placement
July 8, 2016, 14:54 (GMT)
Merge remote-tracking branch 'origin/master' into soc-2016-uv_tools
July 8, 2016, 14:52 (GMT)
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
July 7, 2016, 15:40 (GMT)
WIP: Packing computation

More functionality and hooking up of functions
Contains even more debug prints and commented code
July 6, 2016, 19:06 (GMT)
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!
July 6, 2016, 09:49 (GMT)
Sort UV islands by area for packing (largest->smallest)
July 5, 2016, 20:37 (GMT)
Outline of packing solution computation

Uses placeholder functions for now, implementing the individual parts is next
July 5, 2016, 15:56 (GMT)
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
July 5, 2016, 11:02 (GMT)
Remove PVert* array from PNoFitPolygon

Vertex positions are saved as a separate array, save memory
July 5, 2016, 10:57 (GMT)
Inner fit polygon computation

Could be cleaner by having ConvexHull store relative bounds width/height, but should do for now
July 5, 2016, 08:06 (GMT)
Fixing a typo which caused compile error
July 4, 2016, 12:54 (GMT)
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
July 3, 2016, 13:19 (GMT)
Merge remote-tracking branch 'origin/master' into soc-2016-uv_tools
July 3, 2016, 13:15 (GMT)
Packing: No Fit Polygon computation

Still contains lots of debug prints and unoptimized code, but functionality is there
June 30, 2016, 10:17 (GMT)
Intermediate commit of no-fit-polygon implementation, more to come

Contains lot's of debug prints
June 28, 2016, 11:05 (GMT)
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)
June 27, 2016, 14:59 (GMT)
Intersection test for charts

Seems like I need to write my own line intersection check...
June 27, 2016, 12:37 (GMT)
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
June 24, 2016, 14:45 (GMT)
Merge remote-tracking branch 'origin/master' into soc-2016-uv_tools
June 22, 2016, 16:29 (GMT)
Some groundwork for packing improvements

Implemented a modal operator for packing, actual implementation of the algorithm left as "ToDo"
By: Miika HämäläinenLast update: Nov-07-2014 14:18MiikaHweb | 2003-2021