[Soc-2016-dev] Weekly Report #02, UV-Tools

[Phil Gosch]

Report #2 for UV-Tools:

What I did this week:

* Slowly but surely getting familiar with uv code now (mostly 
parametrizer stuff though).

* Learned how to use the coding style validation tool 
"check_style_c.py". [1]

* Worked on "Select Shortest Path operator":

     * Analysed editmesh shortest path code, documentation can be found 
here: [2]

     * Reworked selection validation for this operator

     * Implemented path computation (regular Dijkstra algorithm [3])

     * Changed parametrizer code so that selection flags can be 
transferred to MLoopUV data structures (Previously it was only possible 
to manipulate UV coordinates with parametrizer.h/.c but this operator 
also needed to deal with selection)

     * Some rough edges still, path computation doesn't perform as 
expected in all cases, I'll look into this during the weekend/beginning 
of next week.

* Started looking into improving snapping intervalls when "Snap: 
Increments" is activated in UV editor, since it was requested by a few 
people at blenderartist. [4]

* Reading and analysing the following paper about bin packing: [5]

What I plan on doing next week:

*Finish select shortest path operator: Add a few more parameters, fix 
bugs and do testing

*Look into snapping code

*Look into proper hiding of UV elements

*Estimating tasks/timeframes for the packing improvements

*Testing, bugfixing and getting to know more of the code

[1] 
https://wiki.blender.org/index.php/User:SaphireS/gsoc2016/notes#Coding_Style

[2] 
https://wiki.blender.org/index.php/User:SaphireS/gsoc2016/selectshortestpath

[3] https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

[4] 
http://blenderartists.org/forum/showthread.php?397599-GSOC-2016-UV-Tools/page3

[5] 
http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1678-58782008000300005


-- 
pixel-pusher at saphirestudio.at