Kanoninės formos paviršių atpažinimas daugiaviršūnio paviršiaus modelyje

Abstract

Baigiamajame magistro darbe nagrinėjamas daugiaviršūnio tinklo modelio konvertavimas į B-reprezentacijos modelį. Buvo susipažinta ir išanalizuota daugiaviršūnio tinklo modelio ir B-reprezentacijos modelio sudarymo tvarka. Susipažinta su įvairiais atvaizdavimo formatais. Išnagrinėti ir aprašyti algoritmai, kurie bus naudojami plokštumos, cilindro, tiesės ir apkritimo atpažinimui. Darbą sudaro 8 dalys: įvadas, esamų formatų atsiradimo istorija, ribojančiosios geometrijos informacijos struktūra, daugiakampių tinklų informacijos struktūra, matematiniai tinklelių generavimo metodai, atvaizduojamų formų formatų klasifikacija, trianguliuotų tinklų aproksimacijos pagrindai ir taikymas, išvados ir rekomendacijos, literatūros sąrašas. Darbo apimtis – 53 p. teksto be priedų, 33 iliustr., 5 lent., 22 bibliografiniai šaltiniai.

The final master's thesis deals with the conversion of a polygon mesh model to a B-representation model. The procedure for creating a polygon mesh model and a B-representation model was introduced and analyzed. Familiarize yourself with a variety of display formats. Algorithms for plane, cylinder, line, and circle recognition are analyzed and described. The works consist of 8 parts: introductions, history of existing shapes, boundary geometric information structure, polygonal network information structure, mathematical grid generation methods, classification of represented shape formation, basics, and applications of triangulated network approximation, conclusions, and recommendations, references. The thesis consists of 53 p. text appendixes, 33 pictures, 5 borrowed, 22 bibliographical entries.