Delaunay triangulation

Erialasõnastikud

ID 487412 Viimati muudetud 13.09.2019

Delaunay triangulatsioon

ID 1143694 Viimati muudetud 06.07.2026

Valdkond geoinformaatika ja kartograafia

Delaunay triangulatsioon

Delaunay triangulation

TINi loomise meetod, mis annab iga tipupunktide hulga korral parima digitaalse kõrgusmudeli, sest sel puhul asub iga TINi punkt keskeltläbi kõige lähemal oma lähimale kolmnurga tipule

Hea teada

Selle triangulatsiooni autoriks on vene matemaatik Борис Николаевич Делоне (1890–1980), kelle perekonnanime prantsuskeelse transkriptsiooni järgi on meetod ka oma nime saanud. B. N. Delaunay oli Georgi Voronoi õpilane. Teda huvitas numbriline algebra ja mate maatiline kristallograafia; ta ei pidanud oma töödes vähimalgi määral silmas geodeesiat või geoinformaatikat. Delaunay oli muuseas laiade huvidega, nt üks matemaatikaolümpiaadidealgatajaid Nõukogude Liidus ja teeneline meistersportlane alpinismis – tema nime kannab ka mäetipp Altais.

Delaunay triangulatsioon

Näited

Ruumiandmetega tehtavad tüüpilised arvutusgeomeetilised operatsioonid on järgmised: leida joonte lõikumispunkt, punktile lähim naaber, punkti kaugus joonest, punkti asukoht polügoonis; luua punktidele kumer kate, Delaunaytriangulatsioon, lähikonnad.

Delaunay triangulation

Näited

TIN surfaces can be created by performing what is called a Delaunay triangulation

Veebilehelt SkELL saad vaadata sõna kasutusnäiteid, naabersõnu ja sarnase tähendusega sõnu. Need on automaatselt valitud ning võivad sisaldada vigu.