155 matches
-
pentru cazul cel mai rău), unde n este numărul de puncte din mulțime. Datorită popularității acestui algoritm, s-au încercat mai multe soluții paralele sau distribuite cu scopul de a mări viteza de triangulație. Versiunea paralelă cea mai întâlnită de triangulație Delauney este bazată pe metoda Divide et impera și apare în mod natural: problema este împărțită recursiv în subprobleme care apoi sunt rezolvate. Triangulația finală se obține unind toate rezultatele. Problema esențială a acestei metode este că valorile de intrare
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
sau distribuite cu scopul de a mări viteza de triangulație. Versiunea paralelă cea mai întâlnită de triangulație Delauney este bazată pe metoda Divide et impera și apare în mod natural: problema este împărțită recursiv în subprobleme care apoi sunt rezolvate. Triangulația finală se obține unind toate rezultatele. Problema esențială a acestei metode este că valorile de intrare devin din ce în ce mai mici la fiecare iterație și din acest motiv procesoarelor nu li se repartizează munca egal. Rezultatele practice sunt destul de slabe. O triangulație
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
Triangulația finală se obține unind toate rezultatele. Problema esențială a acestei metode este că valorile de intrare devin din ce în ce mai mici la fiecare iterație și din acest motiv procesoarelor nu li se repartizează munca egal. Rezultatele practice sunt destul de slabe. O triangulație T(P) a unui set de puncte P în spațiu Euclidian este o mulțime de arce E astfel încât: Triangulația formula 2 a unui set de puncte P din plan este de tip Delaunay dacă și numai dacă circumcercul oricărui triunghi din
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
mici la fiecare iterație și din acest motiv procesoarelor nu li se repartizează munca egal. Rezultatele practice sunt destul de slabe. O triangulație T(P) a unui set de puncte P în spațiu Euclidian este o mulțime de arce E astfel încât: Triangulația formula 2 a unui set de puncte P din plan este de tip Delaunay dacă și numai dacă circumcercul oricărui triunghi din formula 2 nu conține alt punct din P în interior. Deși algoritmul de inserție incrementală pentru triangulația Delaunay are complexitate
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
arce E astfel încât: Triangulația formula 2 a unui set de puncte P din plan este de tip Delaunay dacă și numai dacă circumcercul oricărui triunghi din formula 2 nu conține alt punct din P în interior. Deși algoritmul de inserție incrementală pentru triangulația Delaunay are complexitate formula 4 în cazul cel mai rău și formula 1 în cazul cel mai des întâlnit, este foarte popular datorită simplității și robusteții. Punctele pot sa vină în orice moment al rulării aplicației și nu trebuie sa cunoaștem de la
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
Punctele pot sa vină în orice moment al rulării aplicației și nu trebuie sa cunoaștem de la început numărul lor fiindcă sunt înserate câte unul pe rând. Însa trebuie sa cunoaștem de la început intervalele coordonatelor. De asemenea permite modificări în vederea obținerii triangulației cu constrângeri pentru metrici non-Euclidiene sau pentru triangulații 3D. Algoritmul începe cu crearea unei învelitoare convexe sau crearea unui triunghi temporar ce cuprinde toate punctele înserate. A doua posibilitate pare sa fie mai bună fiindcă prima construcție adaugă nevoia de
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
rulării aplicației și nu trebuie sa cunoaștem de la început numărul lor fiindcă sunt înserate câte unul pe rând. Însa trebuie sa cunoaștem de la început intervalele coordonatelor. De asemenea permite modificări în vederea obținerii triangulației cu constrângeri pentru metrici non-Euclidiene sau pentru triangulații 3D. Algoritmul începe cu crearea unei învelitoare convexe sau crearea unui triunghi temporar ce cuprinde toate punctele înserate. A doua posibilitate pare sa fie mai bună fiindcă prima construcție adaugă nevoia de diferențiere a triunghiurilor de pe primul nivel în algoritmul
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
doua triunghiuri este întors. Aceasta întoarcere poate face un alt triunghi sa nu satisfacă testul. Întoarcerea trebuie aplicată în mod repetat (este propagată în valuri până toate triunghiurile sunt corecte). Acest lucru înseamnă că inserția unui punct poate schimba toată triangulația. Problema de bază este cum se poate găsi într-un mod eficient triunghiul care conține punctul. O posibilitate este să se folosească graful aciclic direcționat. Un graf aciclic direcționat este un arbore cu istoria inserțiilor. Fiecare nod din graf corespunde
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
aceasta structura de date poate fi făcută cu o complexitate de formula 10, cazul des întâlnit și formula 11 cazul cel mai rău. Dacă ordinea inserțiilor este aleatoare, arborele este aproape balansat și probabilitatea cazului cel mai rău scade. Paralelizarea procesului de triangulație Delaunay nu este ușoară deoarece fiecare punct poate influenta drastic toată structura. Presupunem o arhitectura cu mai multe procesoare și o memorie partajată. Calculele vor fi partiționate între mai multe thread-uri. Un thread va funcționa de obicei pe un singur
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
caz contrar, coada se va umple și performanta se va diminua. Din aceste motive, algoritmul Batch nu prea se implementează. Concluzia măsurătorilor algoritmului serial este aceea ca partea de localizare consuma în jur de 60% din timpul total necesar construirii triangulației. Deși nu este suficient pentru metoda de batch, acest procent este suficient pentru cea pesimista. Metoda pesimista este o modificare a metodei batch. Nu exista thread specializat; toate thread-urile fac aceleași instrucțiuni. Atât timp cât sunt mai multe thread-uri care pot citi
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
nu se afla în triunghiul din stânga) Metoda pesimista este simplă dar aduce un plus mic de viteza datorită secțiunii critice. Input: O mulțime de puncte P = {formula 36, I = 0,1,2... n-1} de n puncte în plan Output: O triangulație Delaunay a lui P DT(P) Input: O mulțime de puncte Pt = {formula 40, i= 0,1...n(m -1)} din plan Pt inclus in P Output: Modifica DT(P) Deși întoarcerile pot schimba toată triangulația, întoarcerea se poate face și
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
puncte în plan Output: O triangulație Delaunay a lui P DT(P) Input: O mulțime de puncte Pt = {formula 40, i= 0,1...n(m -1)} din plan Pt inclus in P Output: Modifica DT(P) Deși întoarcerile pot schimba toată triangulația, întoarcerea se poate face și local. Nu este nevoie sa blocăm toate frunzele grafului aciclic direcționat pentru un singur thread. Lăsam toate thread-urile sa facă localizarea, subdivizare și legalizare. Desigur ca trebuie să asiguram o sincronizare între toate thread-urile. Localizarea
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
sferică. Matematicianul de origină silesă Bartholemaeus Pitiscus a publicat o lucrare importantă în trigonometrie în anul 1595 și a introdus cuvântul în limbile franceză și engleză. Există un număr enorm de aplicații pentru trigonometrie. O importanță specială deține tehnica de triangulație care este utilizată în astronomie pentru a măsura distanța până la stelele apropiate, în geografie pentru a măsura distanțele între repere terestre și în sisteme de satelit pentru navigație (maritimă, în aviație și în spațiul extraterestru). Alte domenii care utilizează trigonometria
Trigonometrie () [Corola-website/Science/299853_a_301182]
-
Abwehrului. Suzanne Spaak, o militantă socialista născută în Belgia, s-a alăturat rețelei pariziene a grupului Trepper după ce a fost îngrozită de comportamentul ocupanților naziști din țara ei de origine. Până în cele din urmă, Abwerul a reușit să localizeze prin triangulație aparatul de transmisie al lui Johann Wenzel, un agent al grupului Trepper din Belgia, și l-au arestat. Wenzel a acceptat să lucreze ca agent dublu și să-și trădeze șefii din rețea. Bazându-se pe informațiile lui Wenzel, contraspionajul
Orchestra Roșie () [Corola-website/Science/301151_a_302480]
-
a devenit obligatorie. Intensificarea preocupărilor în domeniul măsurătorilor topografice a determinat înființarea în anul 1868 a „Depositului șciințific de resbel”, prima instituție de acest gen din România. O primă problemă ce trebuia rezolvată de acest „Deposit” se referea la executarea triangulației din Moldova, Dobrogea și Muntenia. Lucrările au durat din anul 1873 până în 1894, cu o întrerupere între anii 1876 și 1880 din cauza războiului de independență. În această perioadă s-a lucrat și la triangulația din jurul Bucureștiului și s-a construit
Topografie () [Corola-website/Science/307884_a_309213]
-
acest „Deposit” se referea la executarea triangulației din Moldova, Dobrogea și Muntenia. Lucrările au durat din anul 1873 până în 1894, cu o întrerupere între anii 1876 și 1880 din cauza războiului de independență. În această perioadă s-a lucrat și la triangulația din jurul Bucureștiului și s-a construit primul punct astronomic fundamental de pe Dealul Piscului, iar între anii 1894-1899, perioadă în care în anul 1895 „Depositul” s-a transformat în Institutul Geografic al Armatei, s-a executat primul plan topografic al orașului
Topografie () [Corola-website/Science/307884_a_309213]
-
Brașov. După anul 1951 se poate vorbi de o nouă perioadă în dezvoltarea geodeziei și, implicit, a topografiei românești. În acest an s-a adoptat elipsoidul Krasovski (1942) și sistemul de proiecție Gauss- Krüger, creându-se o nouă rețea de triangulație de stat de ordinul I - IV și o rețea de ridicare de ordinul V. Rețeaua de triangulație astronomo-geodezică de stat a țării a fost îmbunătățită continuu prin efectuarea unor măsurători de mare precizie, potrivit principiilor moderne practicate pe plan mondial
Topografie () [Corola-website/Science/307884_a_309213]
-
topografiei românești. În acest an s-a adoptat elipsoidul Krasovski (1942) și sistemul de proiecție Gauss- Krüger, creându-se o nouă rețea de triangulație de stat de ordinul I - IV și o rețea de ridicare de ordinul V. Rețeaua de triangulație astronomo-geodezică de stat a țării a fost îmbunătățită continuu prin efectuarea unor măsurători de mare precizie, potrivit principiilor moderne practicate pe plan mondial. În aceeași perioadă 1955 - 1968 s-a creat de asemenea și rețeaua modernă de nivelment geodezic din
Topografie () [Corola-website/Science/307884_a_309213]
-
Este inventatorul unei lunete care i-a permis să realizeze nivelmente cu o precizie de ordinul de 1 centimetru pe kilometru. În 1669-1670 Academia de Stiinte l-a însărcinat cu măsurarea arcului de meridian între Paris și Amiens. Măsurătorile prin triangulație l-au condus la un rezultat de 111 până la 112 km pentru un grad de latitudine, ceea ce dă o rază terestră de km, rază măsurată în prezent fiind de km. În anul 1671 Picard a plecat în Danemarca să facă
Jean Picard () [Corola-website/Science/333246_a_334575]
-
între ele linii de vizibilitate directă. Este totuși posibil ca stația să nu aibă vizibilitate directă dar să aibă receptor GNSS (Global Navigation Satellite System). Unghiurile și distanțele sunt măsurate de către stația totală față de punctul de interes folosind trigonometria și triangulația. Măsurarea unghiurilor la stațiile moderne se face prin scanarea cu o precizie extremă a codului de bare digital gravat pe cilindrii de sticlă rotativi sau discuri din acel instrument. Măsurarea distanțelor folosește principiul triangulației, prin emiterea unui fascicul de lumină
Stație totală () [Corola-website/Science/306573_a_307902]
-
punctul de interes folosind trigonometria și triangulația. Măsurarea unghiurilor la stațiile moderne se face prin scanarea cu o precizie extremă a codului de bare digital gravat pe cilindrii de sticlă rotativi sau discuri din acel instrument. Măsurarea distanțelor folosește principiul triangulației, prin emiterea unui fascicul de lumină către punctul de interes. Fasciculul reflectat este captat și interpretat de calculatorul din stația totală. Eroarea de măsurare este de ordinul milimetrilor. Din punct de vedere practic elementele unghiulare și liniare menționate mai sus
Stație totală () [Corola-website/Science/306573_a_307902]
-
Boris Nikolaevici Delaunay (sau Deloné în , n. 15 martie 1890, Saint Petersburg, Imperiul Rus - d. 17 iulie 1980, Moscova, RSFSR, URSS) a fost un matematician rus și alpinist. În onoarea sa a fost numită triangulația Delaunay paralelă. A fost tatăl fizicianului Nikolai Borisovici Deloné. Încă din tinerețe a manifestat un interes deosebit pentru matematică, astronomie și tehnică. Studiile secundare și universitare le-a urmat la Kiev în perioada 1903 - 1913. În 1916 și-a susținut
Boris Delaunay () [Corola-website/Science/329941_a_331270]
-
și temperată de ordinul a 100 m. Sunt activate manual și de obicei sunt combinate cu senzori GPS (fiind numite GPIRB). Datele afișate pot fi folosite la localizarea automată sau transmise prin telefonul mobil. Însă la localizarea automată este prioritară triangulația doppler, localizarea putând fi certificată prin două triangulații doppler sau una doppler și una GPS, dar nu doar prin GPS, oricâte date ar fi.
Radiobaliză de localizare a catastrofelor () [Corola-website/Science/331134_a_332463]
-
activate manual și de obicei sunt combinate cu senzori GPS (fiind numite GPIRB). Datele afișate pot fi folosite la localizarea automată sau transmise prin telefonul mobil. Însă la localizarea automată este prioritară triangulația doppler, localizarea putând fi certificată prin două triangulații doppler sau una doppler și una GPS, dar nu doar prin GPS, oricâte date ar fi.
Radiobaliză de localizare a catastrofelor () [Corola-website/Science/331134_a_332463]
-
precum și deplasările planetelor, fără să fi cunoscut aparatele optice, nici vreun instrument oarecare de precizie și nici nu aveau vreo unitate de timp minimală ca ora sau minutul. Măsurătorile lor se bazau doar pe urmărirea cu ochii, pe calculele de triangulație și pe măsurarea umbrelor. Prin repetarea calculelor, prin „statistică”, prin transmiterea regulată a rezultatelor, mayașii corectau datele empirice scoase dintr-o geometrie a spațiului destul de sumară. Sistemul matematic al mayașilor se baza pe numărul "20" și folosea trei simboluri: o
Istoria geodeziei () [Corola-website/Science/333025_a_334354]