Γεωμετρική και Αλγοριθμική Επίλυση του Προβλήματος της Σχεδίασης Επικλινούς Στέγης με Δοθείσα Κάτοψη

Abstract

Περιγραφή της γεωμετρικής μεθόδου επίλυσης του προβλήματος της σχεδίασης μίας επικλινούς στέγης με δοθείσα κάτοψη και, μετέπειτα, της δομής του ευθύγραμμου σκελετού που αποτελεί βάση για την αλγοριθμική επίλυση του ίδιου ζητήματος.Τέλος, παραθέτονται τρεις διαφορετικές μέδοθοι υπολογισμού της δομής του ευθύγραμμου σκελετού.

Firstly, we are introduced with the geometrical method of solving the problem. In the second half part of the paper, the straight skeleton is describe, which is the basis for the algorithmic approach to the matter. In the second part, three methods to compute the straight skeleton are also described.