Fig.1. Un exemplu de algoritm
Pentru modelul de elevație aproximative la real a introdus elemente suplimentare care să asigure și afișarea liniilor și a zonelor de elemente structurale sale. Astfel de elemente suplimentare includ linii structurale :. thalwegs watershed, creste, spargerilor, traversele, lacuri, rape, linii de coastă, limite ale structurilor artificiale etc., ceea ce creează o multitudine de triangulație cadru Delaunay. Aceste linii de triangulație structurale introduse în coaste ca triunghiuri, iar acest lucru se realizează prin modelarea elementelor de relief reale în contextul rugozitatea suprafeței Pământului. Astfel de margini sunt denumite structurale (fixe, non-configurabile) și nu se modifică ulterior.
Problema construirii unui model de suprafață cu privire la liniile structurale se numește triangulație Delaunay cu constrângeri dacă condițiile Delaunay sunt îndeplinite pentru orice pereche de triunghiuri adiacente care nu sunt separate prin linii structurale. Cea mai eficientă modalitate este de a construi o astfel de triangulare folosind algoritmi iterativi.
Fragment Delaunay triangulație prin introducerea unor elemente suplimentare prezentate în figura 2, unde dreapta prezintă noduri, muchii, se confruntă, iar liniile de pauză, și stânga - structurale zone de linie (linii de coastă marginea făgaș et al.) Și punctele cu markeri cunoscute.
Articole similare
Trimiteți-le prietenilor: