Redukce sítí a jejich vizualizace

Zdeněk Neustupa

Bachelor's thesis

Reduction and visualization of meshes

Abstract:

Tradiční metody pro získávání dat popisujících 3D modely většinou produkují velice podrobné a husté sítě. Přestože tato robustnost dat může být žádoucí pro korektní matematické výpočty, pro rychlou a paměťově málo náročnou vizualizaci to neplatí. Z tohoto důvodu je nutné daná data jistým způsobem zjednodušit tak, aby byla vizuální podoba redukovaných dat co nejbližší datům původním a přitom se dalo s redukovanými modely pracovat v relativně krátkém čase. Cílem této práce je podat přehled existujících řešení v oblasti redukce 3D sítí. Navrhnout a implementovat jednoduchou aplikaci, která bude implementovat určitou redukční metodu. Dále porovnat výsledky redukce naší aplikace se zvolenou metodou a v neposlední řadě pak vizualizovat výsledky v openGL.

Abstract:

Traditional data gaining methods for 3D models description usually produces large and high detailed meshes. Although this data robustness might be desirable for correct mathematical calculations, it is not desirable for fast and low-memory visualization. For this reason it is necessary to reduce this data while preserving a good visual approximation to the original data. Also we need to be able to work with the reduced model in a relatively brief time.The goal of this thesis is to describe existent solutions in 3D mesh reduction problematic and to design and implement simple application for mesh reduction method. Further to contrast the results of the reduction method of our application and the chosen one and not least to visualize these results using openGL.

Keywords

polygonální síť, trojúhelníková síť, decimace vrcholů, zhroucení hrany, shlukování vrcholů, redukce, progresivní reprezentace, polygonal mesh, triangular mesh, vertex decimation, edge collapse, vertex clustering, simplification, progressive representation

Language used: Czech

Date on which the thesis was submitted / produced: 2009

Thesis defence

• Supervisor: Petr Gajdoš
• Reader: Michal Radecký

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bachelor programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika