Algoritmicky workshop -- byl by zajem?

[Tutchek]

K dotazu o kostech a mem lehkem uletu do topologie prikladam zajimavy link http://www.math.toronto.edu/~drorbn/People/Eldar/thesis/default.htm
_________________
Nemarni čas u kompu, pojď si zaběhat do lesa

function god_exists() { return false; }

[Marek]

K těm kostem je asi nejlepší si vzít DX SDK, je tam vzorový příklad. Ladíkova implementace (jak mi řekl) není úplná kvůli komplikovanému exportu kostí z ASE. Jinak implemenace je celkem jednoduchá - mám pole matic a ke každýmu vertexu pole indexů a pole vah. Indexy říkají, které matice daný vertex ovlivňují, a váhy určují, jak moc. Pozice vertexu se vynásobí každou z matic krát váha a celý se to sečte. V poradně jsem to přesně nevěděl, páč jsem se na to podíval až teď.
_________________
AMD Open Source Graphics Driver Developer

[Augi]

Jo, DX SDK je nejlepší zdroj na téměř vše
Jinak bych zkusil říct to samé, co Eosie, ale trošku jinak.
Každý vertex má přiřazen pevný počet indexů kostí a stejný počet vah - tedy každý vertex má určeny např. 4 kosti, které ovlivňují jeho polohu a 4 váhy, které určují určují, jak moc která kost ovlivňuje daný vertex (součet vah by měl být 1).
Každá kost má přiřazenu matici a kosti jsou uspořádány do stromové hierarchie (tzn. každá kost má právě jednoto rodiče (s výjimkou kořene) a libovolný počet potomků). Tato matice přiřazená kosti je ale pouze relativní vůči nadřazené kosti. Takže pokud máš kořenovou kost A, která má potomka B a ta má potomka C, tak když chceš zjistit absolutní world matici kosti C, tak ji získáš takto: A.Matrix * B.Matrix * C.Matrix.
Důsledkem je to, že pokud pohneš (tj. změníš matici) s kořenovou kostí, tak se pohne celá kostra - a to je to, o co nám jde