{"id":{"repo_id":"brno-tech","oai_identifier":"oai:dspace.vut.cz:11012/258873"},"canonical_url":"https://search.dev.ndltd.org/etd/brno-tech/oai:dspace.vut.cz:11012/258873","repository":{"repo_id":"brno-tech","name":"Brno University of Technology","base_url":"https://dspace.vut.cz/oai/request"},"display":{"title":"Zjednodušování polygonálních sítí a optimalizace vykreslování pomocí technik Level of Detail","abstract":"Tato práce se zabývá optimalizačními technikami Level of Detail (LOD) pro dynamické řízení geometrické složitosti 3D scény. Za účelem generování jednotlivých úrovní detailu práce popisuje a implementuje vybrané algoritmy nebo metriky pro zjednodušování polygonálních sítí, konkrétně Vertex Decimation, Vertex Clustering, Floating Cell Clustering a Quadric Error Metrics. Tyto metody jsou následně porovnány pomocí metrik Hausdorffovy vzdálenosti a RMSE (Root Mean Squared Error). Výsledky prokazují, že nejvyšší geometrickou věrnost původnímu modelu zachovává zjednodušení dle metriky Quadric Error Metrics. Pro vyhodnocení výkonnostního přínosu je v práci navrhnuta zátěžová scéna. Naměřená data potvrzují, že nasazení technik LOD výrazně snižuje objem vykreslované geometrie a v součinnosti s přesunem výběru úrovní detailů a správy scény na grafickou kartu přináší až několikanásobné zkrácení doby vykreslení snímku.","abstract_html":"Tato práce se zabývá optimalizačními technikami Level of Detail (LOD) pro dynamické řízení geometrické složitosti 3D scény. Za účelem generování jednotlivých úrovní detailu práce popisuje a implementuje vybrané algoritmy nebo metriky pro zjednodušování polygonálních sítí, konkrétně Vertex Decimation, Vertex Clustering, Floating Cell Clustering a Quadric Error Metrics. Tyto metody jsou následně porovnány pomocí metrik Hausdorffovy vzdálenosti a RMSE (Root Mean Squared Error). Výsledky prokazují, že nejvyšší geometrickou věrnost původnímu modelu zachovává zjednodušení dle metriky Quadric Error Metrics. Pro vyhodnocení výkonnostního přínosu je v práci navrhnuta zátěžová scéna. Naměřená data potvrzují, že nasazení technik LOD výrazně snižuje objem vykreslované geometrie a v součinnosti s přesunem výběru úrovní detailů a správy scény na grafickou kartu přináší až několikanásobné zkrácení doby vykreslení snímku.","abstract_has_math":false,"creators":["Počarovský, Jiří"],"institution":"Vysoké učení technické v Brně. Fakulta informačních technologií","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Pečiva, Jan"],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-24T01:22:31Z","subjects":["počítačová grafika","3D modely","polygonální sítě","Level of Detail","zjednodušování polygonálních sítí","3D rendering","optimalizace vykreslování","Vulkan","computer graphics","3D models","polygonal meshes","polygonal mesh simplification","rendering optimization"],"languages":["cs"],"rights":["Standardní licenční smlouva - přístup k plnému textu bez omezení"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["172919"],"render_values":[{"text":"172919","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/11012/258873","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Pečiva, Jan"]},{"key":"dc:creator","label":"Author","values":["Počarovský, Jiří"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:publisher","label":"Institution","values":["Vysoké učení technické v Brně. Fakulta informačních technologií"]},{"key":"dc:type","label":"Dc Type","values":["Text"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Bc."]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["počítačová grafika","3D modely","polygonální sítě","Level of Detail","zjednodušování polygonálních sítí","3D rendering","optimalizace vykreslování","Vulkan","computer graphics","3D models","polygonal meshes","polygonal mesh simplification","rendering optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["cs"]},{"key":"dc:rights","label":"Dc Rights","values":["Standardní licenční smlouva - přístup k plnému textu bez omezení"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["172919"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11012/258873"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Tato práce se zabývá optimalizačními technikami Level of Detail (LOD) pro dynamické řízení geometrické složitosti 3D scény. Za účelem generování jednotlivých úrovní detailu práce popisuje a implementuje vybrané algoritmy nebo metriky pro zjednodušování polygonálních sítí, konkrétně Vertex Decimation, Vertex Clustering, Floating Cell Clustering a Quadric Error Metrics. Tyto metody jsou následně porovnány pomocí metrik Hausdorffovy vzdálenosti a RMSE (Root Mean Squared Error). Výsledky prokazují, že nejvyšší geometrickou věrnost původnímu modelu zachovává zjednodušení dle metriky Quadric Error Metrics. Pro vyhodnocení výkonnostního přínosu je v práci navrhnuta zátěžová scéna. Naměřená data potvrzují, že nasazení technik LOD výrazně snižuje objem vykreslované geometrie a v součinnosti s přesunem výběru úrovní detailů a správy scény na grafickou kartu přináší až několikanásobné zkrácení doby vykreslení snímku.","This thesis focuses on the Level of Detail (LOD) optimization techniques, which dynamically adjust the geometric complexity of a rendered 3D scene. To generate individual levels of detail, the thesis describes and implements selected algorithms or metrics used for polygonal mesh simplification, specifically Vertex Decimation, Vertex Clustering, Floating Cell Clustering and Quadric Error Metrics. These methods are subsequently compared using the Hausdorff distance and RMSE (Root Mean Squared Error) metrics. The results show that simplification based on the Quadric Error Metrics preserves the highest geometric fidelity. To evaluate the performance benefits, a stress-test scene is designed. The measured data confirm that the LOD techniques significantly reduce the amount of rendered geometry and, in synergy with offloading the LOD selection and scene management to the graphics card, result in a substantial decrease in frame time."]},{"key":"dc:title","label":"Title","values":["Zjednodušování polygonálních sítí a optimalizace vykreslování pomocí technik Level of Detail"]}]}],"canonical_facts":{"dc:contributor.advisor":["Pečiva, Jan"],"dc:creator":["Počarovský, Jiří"],"dc:description.abstract":["Tato práce se zabývá optimalizačními technikami Level of Detail (LOD) pro dynamické řízení geometrické složitosti 3D scény. Za účelem generování jednotlivých úrovní detailu práce popisuje a implementuje vybrané algoritmy nebo metriky pro zjednodušování polygonálních sítí, konkrétně Vertex Decimation, Vertex Clustering, Floating Cell Clustering a Quadric Error Metrics. Tyto metody jsou následně porovnány pomocí metrik Hausdorffovy vzdálenosti a RMSE (Root Mean Squared Error). Výsledky prokazují, že nejvyšší geometrickou věrnost původnímu modelu zachovává zjednodušení dle metriky Quadric Error Metrics. Pro vyhodnocení výkonnostního přínosu je v práci navrhnuta zátěžová scéna. Naměřená data potvrzují, že nasazení technik LOD výrazně snižuje objem vykreslované geometrie a v součinnosti s přesunem výběru úrovní detailů a správy scény na grafickou kartu přináší až několikanásobné zkrácení doby vykreslení snímku.","This thesis focuses on the Level of Detail (LOD) optimization techniques, which dynamically adjust the geometric complexity of a rendered 3D scene. To generate individual levels of detail, the thesis describes and implements selected algorithms or metrics used for polygonal mesh simplification, specifically Vertex Decimation, Vertex Clustering, Floating Cell Clustering and Quadric Error Metrics. These methods are subsequently compared using the Hausdorff distance and RMSE (Root Mean Squared Error) metrics. The results show that simplification based on the Quadric Error Metrics preserves the highest geometric fidelity. To evaluate the performance benefits, a stress-test scene is designed. The measured data confirm that the LOD techniques significantly reduce the amount of rendered geometry and, in synergy with offloading the LOD selection and scene management to the graphics card, result in a substantial decrease in frame time."],"dc:identifier.other":["172919"],"dc:identifier.uri":["http://hdl.handle.net/11012/258873"],"dc:language.iso":["cs"],"dc:publisher":["Vysoké učení technické v Brně. Fakulta informačních technologií"],"dc:rights":["Standardní licenční smlouva - přístup k plnému textu bez omezení"],"dc:subject":["počítačová grafika","3D modely","polygonální sítě","Level of Detail","zjednodušování polygonálních sítí","3D rendering","optimalizace vykreslování","Vulkan","computer graphics","3D models","polygonal meshes","polygonal mesh simplification","rendering optimization"],"dc:title":["Zjednodušování polygonálních sítí a optimalizace vykreslování pomocí technik Level of Detail"],"dc:type":["Text"],"thesis:institution_name":["Bc."]},"updated_at":"2026-07-24T01:22:31Z"}