Show simple item record

Struktura a aproximace reálných rovinných algebraických křivek
dc.contributor.advisorŠír, Zbyněk
dc.creatorBlažková, Eva
dc.date.accessioned2021-05-20T10:58:10Z
dc.date.available2021-05-20T10:58:10Z
dc.date.issued2018
dc.identifier.urihttp://hdl.handle.net/20.500.11956/103771
dc.description.abstractBěžným problémem výpočetní geometrie je hledání topologicky přesné aproximace algebraické křivky, které se většinou zakládá na nalezení sin- gulárních bodů křivky. Ty se hledají pomocí algebraických operací s rovnicí křivky. Náš přístup je geometričtější a bere v potaz i následnou přesnou aproximaci. Náš algoritmus hledá a aproximuje hladké monotónní oblouky křivky, které v některých případech mohou procházet i singularitami. Krajní body těchto oblouků počítáme nejen z rovnice křivky, ale i pomocí opěrné funkce. Jejich konektivita je pak určena pomocí lokálních vlastností křivky v daném bodě, které získáváme z racionálních Puiseových řad. Reprezentaci pomocí opěrné funkce využíváme i pro následnou interpo- laci oblouků. Ty dohoromady tvoří aproximaci celé křivky. Tato aproximace má mnoho praktických vlastností, například: Můžeme efektivně měřit její aktuální Hausdorffovu vzdálenost od křivky a díky tomu jednoduše zkon- struovat aproximaci mající omezenou chybu. Navíc je racionální a zajišt'uje i racionalitu ofsetů. Nicméně se její topologie může lišit od topologie původní křivky. Zavádíme pojem tečných trojúhelníků, jejichž pomocí dokážeme najít a libovolně omezit...cs_CZ
dc.description.abstractFinding a topologically accurate approximation of a real planar algebraic curve is a classic problem in Computer Aided Geometric Design. Algorithms describing the topology search primarily the singular points and are usually based on algebraic techniques applied directly to the curve equation. In this thesis we propose a more geometric approach, taking into account the subsequent high-precision approximation. Our algorithm is primarily based on the identification and approximation of smooth monotonous curve segments, which can in certain cases cross the singularities of the curve. To find the characteristic points we use not only the primary algebraic equation of the curve but also, and more importantly, its implicit support function representation. Using the rational Puiseux series, we describe local properties of curve branches at the points of interest and exploit them to find their connectivity. The support function representation is also used for an approximation of the segments. In this way, we obtain an approximate graph of the entire curve with several nice properties. It approximates the curve within a given Hausdorff distance. The actual error can be measured efficiently. The ap- proximate curve and its offsets are piecewise rational. And the question of topological equivalence of the...en_US
dc.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectplanar algebraic curveen_US
dc.subjectrational parametrizationen_US
dc.subjectsupport functionen_US
dc.subjectcurve topologyen_US
dc.subjectsingular pointen_US
dc.subjectdual Hermite interpolationen_US
dc.subjectrational Puiseux seriesen_US
dc.subjectinflection approximationen_US
dc.subjectrovinná algebraická křivkacs_CZ
dc.subjectracionální parametrizacecs_CZ
dc.subjectopěrná funkcecs_CZ
dc.subjecttopologie křivkycs_CZ
dc.subjectsingulární bodcs_CZ
dc.subjectduální Hermitovská interpolacecs_CZ
dc.subjectracionální Puisovy řadycs_CZ
dc.subjectaproximace inflexecs_CZ
dc.titleStructure and approximation of real planar algebraic curvesen_US
dc.typerigorózní prácecs_CZ
dcterms.created2018
dcterms.dateAccepted2018-10-25
dc.description.departmentMatematický ústav UKcs_CZ
dc.description.departmentMathematical Institute of Charles Universityen_US
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.identifier.repId203714
dc.title.translatedStruktura a aproximace reálných rovinných algebraických křivekcs_CZ
dc.identifier.aleph002211897
thesis.degree.nameRNDr.
thesis.degree.levelrigorózní řízenícs_CZ
thesis.degree.disciplineMathematical structuresen_US
thesis.degree.disciplineMatematické strukturycs_CZ
thesis.degree.programMathematicsen_US
thesis.degree.programMatematikacs_CZ
uk.thesis.typerigorózní prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Matematický ústav UKcs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Mathematical Institute of Charles Universityen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csMatematické strukturycs_CZ
uk.degree-discipline.enMathematical structuresen_US
uk.degree-program.csMatematikacs_CZ
uk.degree-program.enMathematicsen_US
thesis.grade.csUznánocs_CZ
thesis.grade.enRecognizeden_US
uk.abstract.csBěžným problémem výpočetní geometrie je hledání topologicky přesné aproximace algebraické křivky, které se většinou zakládá na nalezení sin- gulárních bodů křivky. Ty se hledají pomocí algebraických operací s rovnicí křivky. Náš přístup je geometričtější a bere v potaz i následnou přesnou aproximaci. Náš algoritmus hledá a aproximuje hladké monotónní oblouky křivky, které v některých případech mohou procházet i singularitami. Krajní body těchto oblouků počítáme nejen z rovnice křivky, ale i pomocí opěrné funkce. Jejich konektivita je pak určena pomocí lokálních vlastností křivky v daném bodě, které získáváme z racionálních Puiseových řad. Reprezentaci pomocí opěrné funkce využíváme i pro následnou interpo- laci oblouků. Ty dohoromady tvoří aproximaci celé křivky. Tato aproximace má mnoho praktických vlastností, například: Můžeme efektivně měřit její aktuální Hausdorffovu vzdálenost od křivky a díky tomu jednoduše zkon- struovat aproximaci mající omezenou chybu. Navíc je racionální a zajišt'uje i racionalitu ofsetů. Nicméně se její topologie může lišit od topologie původní křivky. Zavádíme pojem tečných trojúhelníků, jejichž pomocí dokážeme najít a libovolně omezit...cs_CZ
uk.abstract.enFinding a topologically accurate approximation of a real planar algebraic curve is a classic problem in Computer Aided Geometric Design. Algorithms describing the topology search primarily the singular points and are usually based on algebraic techniques applied directly to the curve equation. In this thesis we propose a more geometric approach, taking into account the subsequent high-precision approximation. Our algorithm is primarily based on the identification and approximation of smooth monotonous curve segments, which can in certain cases cross the singularities of the curve. To find the characteristic points we use not only the primary algebraic equation of the curve but also, and more importantly, its implicit support function representation. Using the rational Puiseux series, we describe local properties of curve branches at the points of interest and exploit them to find their connectivity. The support function representation is also used for an approximation of the segments. In this way, we obtain an approximate graph of the entire curve with several nice properties. It approximates the curve within a given Hausdorff distance. The actual error can be measured efficiently. The ap- proximate curve and its offsets are piecewise rational. And the question of topological equivalence of the...en_US
uk.file-availabilityV
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Matematický ústav UKcs_CZ
thesis.grade.codeU
uk.publication-placePrahacs_CZ
uk.thesis.defenceStatusU


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV