Blender Git Commits

Cleanup, remove isomap old O(n^4) distance calculation method

merge troonk revusion 49612

Isomap Unwrapper
================
* Update graph distance as well if needed.

Isomap Unwrapper
=================
* Fix, pass squares of distances to eigen solver
* Use a heap instead of a stack to get the next vertex to iterate
through in Dijkstra graph search algorithm. This is needed because we
may follow a non-optimal path and not get the nearest path between
vertices. This introduces the O(n*log(n)) performance (was more like
simply O(n) till now, but unfortunately, it was incorrect).

Isomap Unwrapper
=================
* First part of optimizations found in paper:

"Texture Mapping using Surface Flattening via Multi-Dimensional Scaling"
by Gil Zigelman, Ron Kimmel and Nahum Kiryati

(Multi-Dimensional Scaling is actually isomap with another name).

Implemented Dijkstra graph search algorithm that drops distance build
times from n^4 to n*(n*logn). The paper also describes a better distance
calulation algorithm so it seems like we shall soon see ISOMAP in its
full glory after all ;)

Comment cleanup

Isomap Unwrapper
==================
* First working version, however:

1) It's extremely slow (finding geodesic distances between all vertices
on mesh is O^4 expensive!) It can be optimized away, however there is
problem number...
2) The result is not that good when only using mesh connectivity from
edges. I may have to look at an alternative to calculate distances.

However, reading some more papers it looks like this is quite an
expensive algorithm. Coupled with the fact that it can't support pinned
UVs this will probably as far as this will go since there is no time to
investigate other methods. I will try to see if result can be improved a
bit though.

Isomap Unwrapper
==================
Add more debug prints, do math more according to the paper. Still not
having a good result :/

Isomap Unwrapper
================
* Add warnings
* Change return value so that result gets packed
* Fix uber stupid index mistake.

Result is still not sane but now I am getting something that is at least
visible in the UV editor.

Isomap Unwrapper
=================
* Numerical part, still not functional though.
* eigenvalues seem to be very high I think it's to be expected since I
use MAX_FLOAT for non connected points in the code. Investigating theory
and code to fix. Paper states "for non connected points set distance to
infinite"

Add files and some initial code for isomap unwrapper.

Add gui options for isomap

fix blenderplayer link

User request from blenderartists: Invert brush colour.
=======================================================
To invert the brush either select the invert option under the colour
picker or press Ctrl when stroking. Doing both will do normal drawing.
There is a known issue with fixed brushes on image editor which will be
addressed next.
The inversion happens after applying the texture to the brush colour, so
the total colour of the brush gets inverted.

merge with trunk 49411

IK constraint animation export, fixed.

Another iteration of the manipulator. The 2-dimension scaling blocks have become lines instead, but the same block area is used to control them. Thus, it has the same function but is a bit less visually cluttered.

Add the ability to query the last redoable operator from in python. Add the ability to mark certain operator properties as "Primary" meaning that they're the most important ones, and the ones that should be shown if the operator's representation must be shortened. Built an example/prototype floating control which shows the last operator and, if clicked, opens the f6 window for that operator. It has a few problems though, such as that it can't seem to access all operator properties and I can't figure out how to get it to render white.

Restore the widgets to the 3D view header, they shouldn't come out until someone does a proper re-design, even if they're redundant.

Mirrored Unwrap
===============
Pack after unwrap to get rid of the extra mirrored faces.