Modelování a vizualizace makromolekulárních struktur proteinů jsou důležitou součástí medicínské informatiky. Tyto vizualizace mohou experti v tomto oboru využívat ke hledání a zkoumání biologicky aktivních míst v těchto molekulách. Ke hledání dutin a tunelů, které mohou představovat možné přístupové cesty k těmto aktivním místům, jsou využívány algoritmy využívající dělení prostoru do Voroného diagramů. Tato práce se zabývá grafickou vizualizací aditivně vážených Voroného diagramů za účelem výzkumu chování těchto diagramů, a to zejména nad dynamickými modely molekul. Součástí práce je softwarová implementace této vizualizace v podobě rozšiřujícího modulu pro aplikaci CAVER Analyst.
Anotace v angličtině
Modelling and visualization of macromolecular protein structures play an important part in medical informatics. These visualizations may be used by medical experts to search for and examine biologically active places in these molecules. Existing software solutions use algorithms based on analysis of space partitioning into Voronoi diagrams to find cavities and tunnels, which may be used as potential access paths to those active places. This thesis concerns graphical visualization of additively weighted Voronoi diagrams, which would allow further examination of their behaviour, particularly in dynamically changing molecule models. As a part of the thesis, an extension module for the software application CAVER Analyst visualizing these diagrams was implemented.
Klíčová slova
Voroného diagram, počítačová grafika, vizualizace, dělení prostoru, Bézierova křivka, OpenGL, geometry shader, algoritmus de Casteljau
Klíčová slova v angličtině
Voronoi diagram, computer graphics, visualization, space partitioning, Bézier curve, OpenGL, geometry shader, de Casteljau algorithm
Rozsah průvodní práce
53 s.
Jazyk
CZ
Anotace
Modelování a vizualizace makromolekulárních struktur proteinů jsou důležitou součástí medicínské informatiky. Tyto vizualizace mohou experti v tomto oboru využívat ke hledání a zkoumání biologicky aktivních míst v těchto molekulách. Ke hledání dutin a tunelů, které mohou představovat možné přístupové cesty k těmto aktivním místům, jsou využívány algoritmy využívající dělení prostoru do Voroného diagramů. Tato práce se zabývá grafickou vizualizací aditivně vážených Voroného diagramů za účelem výzkumu chování těchto diagramů, a to zejména nad dynamickými modely molekul. Součástí práce je softwarová implementace této vizualizace v podobě rozšiřujícího modulu pro aplikaci CAVER Analyst.
Anotace v angličtině
Modelling and visualization of macromolecular protein structures play an important part in medical informatics. These visualizations may be used by medical experts to search for and examine biologically active places in these molecules. Existing software solutions use algorithms based on analysis of space partitioning into Voronoi diagrams to find cavities and tunnels, which may be used as potential access paths to those active places. This thesis concerns graphical visualization of additively weighted Voronoi diagrams, which would allow further examination of their behaviour, particularly in dynamically changing molecule models. As a part of the thesis, an extension module for the software application CAVER Analyst visualizing these diagrams was implemented.
Klíčová slova
Voroného diagram, počítačová grafika, vizualizace, dělení prostoru, Bézierova křivka, OpenGL, geometry shader, algoritmus de Casteljau
Klíčová slova v angličtině
Voronoi diagram, computer graphics, visualization, space partitioning, Bézier curve, OpenGL, geometry shader, de Casteljau algorithm
Zásady pro vypracování
Seznamte se s dělením prostoru pomocí Voroného diagramů a jejich využitím pro modelování a vizualizaci modelů makromolekul.
Navrhněte řešení pro přehlednou vizualizaci a zkoumání vlastností takového měnícího se dělení prostoru.
Implementujte řešení jako rozšiřující modul do existujícího nástroje CAVER Analyst, který se používá k analýze dynamických makromolekul.
Ověřte řešení na reálných datech dynamických makromolekul a zhodnoťte dosažené výsledky.
Zásady pro vypracování
Seznamte se s dělením prostoru pomocí Voroného diagramů a jejich využitím pro modelování a vizualizaci modelů makromolekul.
Navrhněte řešení pro přehlednou vizualizaci a zkoumání vlastností takového měnícího se dělení prostoru.
Implementujte řešení jako rozšiřující modul do existujícího nástroje CAVER Analyst, který se používá k analýze dynamických makromolekul.
Ověřte řešení na reálných datech dynamických makromolekul a zhodnoťte dosažené výsledky.