Delaunayova triangulacija

traži dalje ...

Delaunayova triangulacija (engl. Delaunay triangulation; njem. Delaunay-Triangulation; rus. триангуляция Делонеа), metoda uklapanja trokutova u skup točaka. Trokutovi su definirani uvjetom da opisana kružnica bilo kojega trokuta ne sadržava nikakve druge točke podataka osim onih triju koje ga definiraju. To je metoda koja tvori trokutove s malom razlikom u duljinama stranica. Rezultirajući trokutovi mogu se upotrijebiti kao nepravilna → teselacija za interpolaciju drugih točaka na plohi. Nazvana po B. N. Delaunayu.

članak preuzet iz tiskanog izdanja 2007.

Citiranje:

Delaunayova triangulacija. Tehnički leksikon (2007), mrežno izdanje. Leksikografski zavod Miroslav Krleža, 2025. Pristupljeno 12.6.2025. <https://tehnicki.lzmk.hr/clanak/delaunayova-triangulacija>.