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" |
|