University of Thessaly (UTH)
Αποκοπή κυρτών περιβλημάτων ως εφαρμογή εξακρίβωσης παραμέτρων διμεταβλήτων μορφοκλασματικών επιφανειών παρεμβολής και ως επέκταση γλωσσών οπτικού προγραμματισμού
Abstract
dc:descriptionIn this thesis, the clipping of straight-line segments through convex hulls is studied, with applications in visual programming as well as the parameter identification of specific Fractal Interpolation Surfaces, and it consists of two parts. The first part addresses line clipping against a convex region in two dimensions and a convex volume in three dimensions, while the second part focuses on Fractal Interpolation Surfaces. After reading the first part and understanding the concept of fractals, one may wonder: How these two seemingly unrelated concepts are connected? The answer is simple. All clipping-related algorithms developed in the first part by the author and the supervisor share a common approach in their functionality. In every case of line segment clipping - whether in two or three dimensions - when the clipping region or volume is convex, the algorithm examines each clipping boundary by “embracing” the segment and incrementally clipping it. This observation naturally led the research toward fractals. Specifically, when determining the optimal value of the free vertical scaling parameter in the creation of fractal interpolation surfaces, the intersection of convex polyhedra is required. The concept of embracing applies seamlessly in this context as well.
Degree
thesis:*- Grantor dc:publisher
- University of Thessaly (UTH)
- Year dc:date
- 2024
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Matthes, Dimitrios
- Ματθές, Δημήτριος
Subjects
dc:subject × 26- Αλγόριθμος
- Αποκοπή
- Γραφικά υπολογιστών
- Κυρτό περίβλημα
- Μορφόκλασμα
- Μορφοκλασματική επιφάνεια παρεμβολής
- Οπτικός προγραμματισμός
- Υπολογιστική γεωμετρία
- Algorithm
- Clipping
- Computational geometry
- Computer graphics
- Convex hull
- Fractal
- Fractal interpolation surface
- Visual programming
- Μαθηματικά
- Φυσικές Επιστήμες
- Μαθηματικά, γενικά
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Γραφικά υπολογιστή και Σχεδιασμός με χρήση υπολογιστή
- Mathematics
- Natural Sciences
- Mathematics, general
- Computer and Information Sciences
- Computer Graphics and Computer-Aided Design
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/57874