6,258 matches
-
punct din P în circumcercul oricărui triunghi din DT(P). Triangulația Delauney este cea mai populară deoarece maximizează unghiul minim al tuturor triunghiurilor. Această triangulație este denumită după Boris Delaunay pentru munca depusa pe acest subiect din anul 1934.</br> Algoritmul Delaunay produce triunghiuri aproape echiunghiulare și poate fi calculat utilizând o complexitate de formula 1 (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
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
munca depusa pe acest subiect din anul 1934.</br> Algoritmul Delaunay produce triunghiuri aproape echiunghiulare și poate fi calculat utilizând o complexitate de formula 1 (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ă
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
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 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
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
ș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 de locație
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
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 de locație. Însă, folosirea triunghiului de început nu vine fără probleme. Acest triunghi temporar trebui scos la sfârșit și o alta problema este cum să alegem vârfurile lui. Poziția recomandată este (k,0), (0,k) și (-k,-k) unde K
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
mult de un singur thread pe un procesor dar asta nu va îmbunătăți viteza). Deoarece fiecare thread funcționează pe aceeași structura de graf aciclic direcționat, trebuie implementată sincronizarea pe acesta. Sunt 3 metode prin care se poate sincroniza: Putem modifica algoritmul serial după cum urmează: Avem mai multe thread-uri care localizează triunghiul în structura grafului care conțin punctul de intrare. Subdivizarea și legalizarea poate fi făcută de un thread specializat care primește un punct de intrare și un triunghi de la care se
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
fie coada pentru a evita blocarea thread-urilor de căutare. Pe acest și sistem localizarea trebuie sa dureze mult mai mult decât subdivizarea și legalizarea deoarece în 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
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
căutare. Pe acest și sistem localizarea trebuie sa dureze mult mai mult decât subdivizarea și legalizarea deoarece în 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
Triangulația Delaunay paralelă () [Corola-website/Science/326511_a_327840]
-
scris o carte, despre calculul cu cifre hinduse, care a dus la răspândirea sistemului indian de numerație în Orientul Mijlociu și apoi în Europa. În jurul secolului al XII-lea a existat o traducere a acestei cărți scrisă în limba latină numită "Algoritmi de numero Indorum". Aceste cărți prezentau concepte noi pentru efectuarea unei serii de pași în scopul realizării unei sarcini. De aici a derivat termenul algoritm. (Un algoritm înseamnă în matematică și informatică o metodă sau o procedură de calcul, alcătuită
Istoria informaticii () [Corola-website/Science/323134_a_324463]
-
al XII-lea a existat o traducere a acestei cărți scrisă în limba latină numită "Algoritmi de numero Indorum". Aceste cărți prezentau concepte noi pentru efectuarea unei serii de pași în scopul realizării unei sarcini. De aici a derivat termenul algoritm. (Un algoritm înseamnă în matematică și informatică o metodă sau o procedură de calcul, alcătuită din pașii elementari necesari pentru rezolvarea unei probleme sau categorii de probleme. De obicei algoritmii se implementează în mod concret prin programarea adecvată a unui
Istoria informaticii () [Corola-website/Science/323134_a_324463]
-
-lea a existat o traducere a acestei cărți scrisă în limba latină numită "Algoritmi de numero Indorum". Aceste cărți prezentau concepte noi pentru efectuarea unei serii de pași în scopul realizării unei sarcini. De aici a derivat termenul algoritm. (Un algoritm înseamnă în matematică și informatică o metodă sau o procedură de calcul, alcătuită din pașii elementari necesari pentru rezolvarea unei probleme sau categorii de probleme. De obicei algoritmii se implementează în mod concret prin programarea adecvată a unui calculator, sau
Istoria informaticii () [Corola-website/Science/323134_a_324463]
-
în scopul realizării unei sarcini. De aici a derivat termenul algoritm. (Un algoritm înseamnă în matematică și informatică o metodă sau o procedură de calcul, alcătuită din pașii elementari necesari pentru rezolvarea unei probleme sau categorii de probleme. De obicei algoritmii se implementează în mod concret prin programarea adecvată a unui calculator, sau a mai multora). În jurul secolului al III-a lea î.Hr., matematicianul indian Pingala a descoperit sistemul binar de numerație. În acest sistem, folosit și astăzi de toate computerele
Istoria informaticii () [Corola-website/Science/323134_a_324463]
-
-ul. Pentru a valida aceste rezultate se folosesc procese de management al timpului, post-sinteză, simulări pentru validarea funcționalității și metodologii de verificare. FPGA-ul suporta noțiunea de calcul reconfigurabil și este capabil de paralelism care poate fi mapat direct din algoritmul paralel al unei aplicații, având în vedere caracteristicile flow-ului de date al ei. In domeniul de calcul performant a apărut recent o abordare hibrida pentru a face un sistem complex pe un chip programabil. Exemple sunt: Virtex II Pro, Virtex-4
Prelucrare paralela cu FPGA-uri () [Corola-website/Science/326516_a_327845]
-
număr mare de aplicații. Datorita prezentei memoriei de pe cip se facilitează accesul co procesorului și nu este restrâns la numărul de pini de intrare/ieșire prezenți pe dispozitiv. Mai mult, memoria este într-o relație de cuplare puternica cu logica algoritmului și din acest motiv nu trebuie memorie de viteza mare de tip cache. Astfel evitam rezolvarea coerentei cache-ului care era consumatoare de putere. Folosirea memoriei interne înseamna de asemenea ca nu exista pini în plus necesari pentru mărirea cantității accesibile
Prelucrare paralela cu FPGA-uri () [Corola-website/Science/326516_a_327845]
-
temporală de acțiuni a lui Lamport (care combină logica temporală cu logica acțiunilor) primesc informația prin secvențe de "acțiuni" (schimbări de stare). Principala utilizare a acestor logici este definirea specificațiilor pentru sisteme concurente . Programarea concurentă cuprinde limbaje de programare și algoritmi utilizați în implementarea sistemelor concurente. Programarea concurentă este de obicei considerată a fi mai generală decât programarea paralelă, deoarece aceasta poate implica modele arbitrare și dinamice de comunicare și interacțiune, în timp ce sistemele paralele au în general un model de comunicații
Concurență (informatică) () [Corola-website/Science/326517_a_327846]
-
în tehnică. a utilizat primul, pe plan mondial calculul implicațiilor la proiectarea circuitelor automate cu contacte și relee, în 1952. Leon Livovschi este și autorul unor metode de reprezentare prin grafuri a evoluției automatelor secvențiale, elaborând, în acest sens, și algoritmi de analiză și sinteză a automatelor secvențiale. Studiul automatelor discrete s-a făcut inițial prin utilizarea logicii matematice clasice.
Leon Livovschi () [Corola-website/Science/326819_a_328148]
-
loc. Rhita revine pe o Gaia pe care nu a fost deschisă poarta-test și nu a avut loc invazia jarților, iar Pavel Mirsky revine la începuturile universului pentru a asista la evenimentele interesante petrecute între acel moment și Mintea Supremă. Algoritmii Taylor sunt un set de algoritmi matematici ficționali care le permit programelor unei realități simulate să determine adevărata natură a mediului înconjurător, dându-le posibilitatea schimbării acestuia. Ei au fost introduși în ficțiune de Greg Bear cu prilejul acestui roman
Eternitate (roman) () [Corola-website/Science/325846_a_327175]
-
pe care nu a fost deschisă poarta-test și nu a avut loc invazia jarților, iar Pavel Mirsky revine la începuturile universului pentru a asista la evenimentele interesante petrecute între acel moment și Mintea Supremă. Algoritmii Taylor sunt un set de algoritmi matematici ficționali care le permit programelor unei realități simulate să determine adevărata natură a mediului înconjurător, dându-le posibilitatea schimbării acestuia. Ei au fost introduși în ficțiune de Greg Bear cu prilejul acestui roman, precizându-se că au fost dezvoltați
Eternitate (roman) () [Corola-website/Science/325846_a_327175]
-
dându-le posibilitatea schimbării acestuia. Ei au fost introduși în ficțiune de Greg Bear cu prilejul acestui roman, precizându-se că au fost dezvoltați de o echipă de investigatori ai Hexamonului condusă de Doria Fer Taylor. S-a stabilit că algoritmii reprezintă un pericol potențial dacă ajung pe mâini greșite, așa încât au fost puse la index. Algoritmii au fost descoperiți în cele din urmă de investigatorul de poliție Olmy ap Sennon, care a recunoscut ulterior semne ale utilizării lor în mintea
Eternitate (roman) () [Corola-website/Science/325846_a_327175]
-
acestui roman, precizându-se că au fost dezvoltați de o echipă de investigatori ai Hexamonului condusă de Doria Fer Taylor. S-a stabilit că algoritmii reprezintă un pericol potențial dacă ajung pe mâini greșite, așa încât au fost puse la index. Algoritmii au fost descoperiți în cele din urmă de investigatorul de poliție Olmy ap Sennon, care a recunoscut ulterior semne ale utilizării lor în mintea jartului capturat.
Eternitate (roman) () [Corola-website/Science/325846_a_327175]
-
top în gri, care este de obicei efectul dorit atunci cand rezoluția este insuficient pentru a afișa detaliile. Chiar și în apropiere de partea de jos a imaginii, marginile apar mult mai lin în imaginea anti-alias. Figură 1-C prezintă un alt algoritm de anti-aliasing, bazate pe filtrul de sinc, care este considerat mai bun decât algoritmul folosit în 1-b. Figură 2 prezintă porțiuni mărită (interpolate cu algoritmul cel mai apropiat vecin) din figură 1-a (stânga) și 1-c (dreapta) pentru comparație. În
Anti-aliasing () [Corola-website/Science/325004_a_326333]
-
a afișa detaliile. Chiar și în apropiere de partea de jos a imaginii, marginile apar mult mai lin în imaginea anti-alias. Figură 1-C prezintă un alt algoritm de anti-aliasing, bazate pe filtrul de sinc, care este considerat mai bun decât algoritmul folosit în 1-b. Figură 2 prezintă porțiuni mărită (interpolate cu algoritmul cel mai apropiat vecin) din figură 1-a (stânga) și 1-c (dreapta) pentru comparație. În figură 1-C, anti-aliasing a interpolate luminozitatea de pixeli la limitele pentru a produce pixeli
Anti-aliasing () [Corola-website/Science/325004_a_326333]
-
a imaginii, marginile apar mult mai lin în imaginea anti-alias. Figură 1-C prezintă un alt algoritm de anti-aliasing, bazate pe filtrul de sinc, care este considerat mai bun decât algoritmul folosit în 1-b. Figură 2 prezintă porțiuni mărită (interpolate cu algoritmul cel mai apropiat vecin) din figură 1-a (stânga) și 1-c (dreapta) pentru comparație. În figură 1-C, anti-aliasing a interpolate luminozitatea de pixeli la limitele pentru a produce pixeli gri, deoarece spațiul este ocupat de țigle, atât alb-negru. Acestea ajuta
Anti-aliasing () [Corola-website/Science/325004_a_326333]
-
anti-aliasing este acela de a reduce foarte mult frecvență peste o anumita limită, cunoscut sub numele de frecvență Nyquist, astfel încât semnalul va fi exact reprezentată de eșantioane sale, sau aproape astfel, în conformitate cu teorema de eșantionare, există multe optiuni diferite de algoritmul detaliat, cu diferite funcții de transfer de filtrare. Cunoștințele noastre de percepție vizual uman nu este suficient, în general, de a spune ce abordare va arăta cel mai bine. Cele de mai sus presupune că eșantionarea plasa dreptunghiulara este partea
Anti-aliasing () [Corola-website/Science/325004_a_326333]
-
a proiecta o astfel de primitiv de a avea margini fuzzy, realizarea un fel de anti-aliasing. Cu toate acestea, această abordare are dificultăți în a face cu primitive adiacente (cum ar fi triunghiuri care împărtășesc un avantaj.) Pentru a aproximative algoritmul de uniforme de mediere, se poate folosi un tampon suplimentare pentru sub-pixeli de date. Memory-hungry inițiale, și cel mai puțin abordare, folosite 16 biți per pixel plus, într-un 4 × 4 grila. Dacă cineva face primitivele într-o ordine atentă
Anti-aliasing () [Corola-website/Science/325004_a_326333]