Dvimačių ir trimačių geometrinių objektų mažesnės dimensijos reprezentacijų konstravimas

Abstract

Baigiamajame magistro darbe nagrinėjamas dvimačių ir trimačių objektų mažesnės dimensijos reprezentacijų konstravimo uždavinys. Aptariami uždavinio pasiekimai šiose taikymo srityse: medicinoje, kompiuterinėje grafikoje ir kt. Supažindinama su svarbiausiomis sąvokomis ir apibrėžimais, naudojamais mokslinėje literatūroje. Aprašomi skeletų tipai ir svarbiausios jų savybės, skeleto išgavimo metodai, skirti vidurinei ašiai išskirti. Pateikiami ir aptariami rezultatai, gauti dvimačiams objektams pritaikius kelis skirtingus ploninimo algoritmus. Baigiamajame darbe aprašomi trimačiai objektai ir jų rūšys, trimačių tūrinių objektų konstravimas. Pateikiami rezultatai gauti realizavus trimačių objektų konstravimo ir ploninimo algoritmus.

The problem of construction of the lower dimensions representations' extracted from the two-dimensional and three-dimensional objects is presented. Recent developments in fields of application, such as medicine, computer graphics, and others are briefly discussed. The main concepts and definitions are introduced. The types and main features of skeletons are described. Skeletonization types, like Voronoi and Euclidean distances map, used for the extraction of the skeleton, are discussed widely. Results, obtained by applying few different skeletonization algorithms for the two-dimensional objects, are presented and discussed. In this thesis the 3-d objects and their kinds are described, 3-d volume objects are constructed. Results obtained in realization of construction of 3-d objects and thinning algorithms.