Extrakce úponových oblastí na povrchu 3D modelu kosti

Vstupem do již existující C++ implementace pro extrakci úponových oblastí je: 1) model kosti ve 3D reprezentovaný trojúhelníkovou sítí, 2) množina bodů identifikující úponovou oblast. Body se nacházejí na povrchu sítě, resp. v její blízkosti. Požadavkem je, aby množina bodů byla seřazená tak, že spojením sousedních bodů úsečkami a dále spojením posledního bodu s prvním vznikne v projekci uzavřená obecně nekonvexní a nesebeprotínající se křivka ohraničující oblast na kosti, přičemž tato křivka zasahuje pouze do jedné komponenty sítě a uvnitř oblasti není žádná průchozí díra. Komponenta sítě, na které se křivka nachází, musí být manifoldem bez sebeprotínání.

Cílem práce je rozšířit implementaci metody pro extrakci úponové oblasti o možnost zpracovat oblasti zasahující na více komponent a s průchozími dírami.