Kós Géza MTA SZTAKI

A konvex koordináták módszerének néhány érdekes alkalmazása

Az utóbbi évek egyik népszerű és sikeres algoritmusa a számítógéppel segített geometriai tervezés (Computer-Aided Gemetric Design, CAGD) területén a konvex koordináták módszere. A Michael S. Floater által 1997-ben bemutatott algoritmus eredetileg körlappal homeomorf, háromszögekre bontott felületdarabok síkba lapítására szolgált. A módszer legfontosabb előnyei más megközelítésekkel szemben, hogy a problémát egy ritka lineáris egyenletrendszer megoldására vezeti vissza és a megoldás topológiailag mindig korrekt. Az egyrétűen síkba terített felület felhasználható például kezdeti paraméterezésként felületillesztési feladatokhoz, textúraképzéshez és multirezolúciós célokra egyaránt. Egy további, látványos alkalmazást láthatunk Floater, C. Gotsmann és V. Surazhsky cikkeiben: két síkbeli alakzat folytonos egymásba átvitelét (morphing). A két, egymásba átvivendő alakzat egyazon síkgráf két különböző síkba rajzolása. Előadásomban bemutatom a módszer alapötleteit és működését, a különböző alkalmazásokat, és megvizsgálom a háromdimenziós általánosítás lehetőségeit és nehézségeit.

Időpont: november 19. kedd 16:15 Helye: BME, I épület E szárny 213.

fõoldal