Topológia-megőrző vékonyító algoritmusok tervezése és vázközelítések kvantitatív összehasonlítása

Németh, Gábor
Topológia-megőrző vékonyító algoritmusok tervezése és vázközelítések kvantitatív összehasonlítása.
[Thesis] (Unpublished)

[img]
Preview
PDF (disszertáció)
Download (7MB)
[img]
Preview
PDF (tézis)
Download (464kB)
[img]
Preview
PDF (tézis)
Download (710kB)

Abstract in foreign language

Doktori értekezésem három, egymásra épülő témakört tárgyal. A vékonyítás (vagyis az objektumok iteratív redukciója) a leghatékonyabb vázkijelölő technika, amely alkalmas mindhárom vázszerű jellemző (a topológiai mag, a középvonal, továbbá 3D-ben a középfelszín) meghatározására topológia-megőrző módon. A redukciók topológia-megőrzésének biztosítása nehéz probléma, különösen 3-dimenzióban. Olyan új elegendő feltételeket adtunk redukciók topológia-megőrzésére, amelyek nem csak a redukciók validálására, hanem törlési feltételek generálására is alkalmas. Ha az így kapott redukciókat különböző végpont-feltételekkel kombináljuk, akkor új, garantáltan topológia-megőrző algoritmusokat kapunk. 2D vázkijelölő algoritmusok kvantitatív összehasonlítása a számos közölt eredmény ellenére is megoldatlan probléma. A korábbi eredmények hátránya, hogy azok általános ponthalmazokra vonatkoznak és nem veszik figyelembe az eredeti objektum alakját. Egy új váz-specifikus mérőszámot és összehasonlítási módszereket javasoltunk 2D vázkijelölő eljárások kvantitatív összehasonlítására. A javasolt mérőszámmal és kiértékelési módszerrel 92 vékonyító algoritmus összehasonlítását végeztük el.

Item Type: Thesis (PhD)
Creators: Németh, Gábor
Title of the thesis in foreign language: Designing Topology-Preserving Thinning Algorithms and Quantitative Comparison of Skeleton Approximations
Divisions: Doctoral School of Computer Science
Discipline label: Natural Sciences > Mathematics and Computer Sciences
Language label: Hungarian
Defence date label: 2012. December 04.
Item ID: 1525
MTMT id: 2785481
doi: https://doi.org/10.14232/phd.1525
Date Deposited: 2012. Jul . 02. 07:54
Last Modified: 2019. Nov . 20. 14:22
Depository no.: B 5461
URI: https://doktori.bibl.u-szeged.hu/id/eprint/1525
Defence/Citable status: Defended.

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year