Blender Git Loki
Git Commits -> Revision 32c5165
Revision 32c5165 by Antonis Ryakiotakis (soc-2012-bratwurst) August 4, 2012, 01:49 (GMT) |
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 ;) |
Commit Details:
Full Hash: 32c51654c0599b9cd0ccb395b2f283f8df3829b2
SVN Revision: 49549
Parent Commit: 4c0bda3
Lines Changed: +79, -0