Franek, Andreas (2010)
Evolutionäre B-Spline Approximation mit markierten und uniformen Knoten.
Technische Universität Darmstadt
Bachelorarbeit, Bibliographie
Kurzbeschreibung (Abstract)
B-Splines eignen sich zur Approximation von Hand eingegebener Kurven. In diesem speziellen Fall soll eine Approximation gefunden werden die möglichst nah an der eingegebenen Kurve ist, jedoch durch wenige Kontrollpunkte definiert ist. Die Approximation solch einer Kurve ist jedoch ein schwieriges Optimierungsproblem. Evolutionäre Algorithmen haben sich bei dieser Art von Optimierungsproblemen als nützlich erwiesen. Auch in anderen Arbeiten wurden schon evolutionäre Algorithmen zur Approximation mit B-Splines eingesetzt. Da die hier verwendete Repräsentation der B-Splines sehr speziell ist sind die dort verwendeten Techniken allerdings nur bedingt anwendbar. Die Approximation von Kurven durch B-Splines ebenso wie Evolutionäre Algorithmen haben viele austauschbare Komponenten, wie beispielsweise Fitnessfunktion, das Maß mit dem die Kontrollpunkte den Fehler beeinflussen, Seeding- und Evolutionsfunktionen. Um den Algorithmus erweiterbar für diese verschiedenen Möglichkeiten und auch neue Entwicklungen zu machen wird der Algorithmus in ein Framework eingebettet.
| Typ des Eintrags: | Bachelorarbeit |
|---|---|
| Erschienen: | 2010 |
| Autor(en): | Franek, Andreas |
| Art des Eintrags: | Bibliographie |
| Titel: | Evolutionäre B-Spline Approximation mit markierten und uniformen Knoten |
| Sprache: | Deutsch |
| Publikationsjahr: | 2010 |
| Kurzbeschreibung (Abstract): | B-Splines eignen sich zur Approximation von Hand eingegebener Kurven. In diesem speziellen Fall soll eine Approximation gefunden werden die möglichst nah an der eingegebenen Kurve ist, jedoch durch wenige Kontrollpunkte definiert ist. Die Approximation solch einer Kurve ist jedoch ein schwieriges Optimierungsproblem. Evolutionäre Algorithmen haben sich bei dieser Art von Optimierungsproblemen als nützlich erwiesen. Auch in anderen Arbeiten wurden schon evolutionäre Algorithmen zur Approximation mit B-Splines eingesetzt. Da die hier verwendete Repräsentation der B-Splines sehr speziell ist sind die dort verwendeten Techniken allerdings nur bedingt anwendbar. Die Approximation von Kurven durch B-Splines ebenso wie Evolutionäre Algorithmen haben viele austauschbare Komponenten, wie beispielsweise Fitnessfunktion, das Maß mit dem die Kontrollpunkte den Fehler beeinflussen, Seeding- und Evolutionsfunktionen. Um den Algorithmus erweiterbar für diese verschiedenen Möglichkeiten und auch neue Entwicklungen zu machen wird der Algorithmus in ein Framework eingebettet. |
| Freie Schlagworte: | Approximation, Evolutionary algorithms, B-Splines |
| Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik 20 Fachbereich Informatik > Graphisch-Interaktive Systeme |
| Hinterlegungsdatum: | 12 Nov 2018 11:16 |
| Letzte Änderung: | 12 Nov 2018 11:16 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum