Blender Git Loki

Git Commits -> Revision 32c5165

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

Tehnyt: Miika HämäläinenViimeksi päivitetty: 07.11.2014 14:18 MiikaH:n Sivut a.k.a. MiikaHweb | 2003-2022