hipertidie / decido

Scopul decido este de a furniza o legare R la biblioteca Mapbox earcut.hpp pentru triangularea constransa a poligonului. Decido se adreseaza dezvoltatorilor de pachete in acest moment, nu exista clase sau obiecte de nivel inalt, dar functionalitatea de decupare poate fi usor utilizata in instrumente de nivel superior sau doar utilizata direct.

Taierea urechii (sau taierea urechii) aplica triunghiul constrans prin „taierea” succesiva a triunghiurilor dintr-un poligon definit de cale / s. Gaurile sunt acceptate, biblioteca de urechi functioneaza cu poligoane cu o singura insula cu gauri, analog tipului POLIGON in caracteristici simple.

Instalare

Instalati versiunea lansata din CRAN.

Puteti instala versiunea de dezvoltare de la GitHub cu urmatorul cod.

Exemplu

Acesta este un exemplu de baza de triangulare a unui poligon cu un singur inel. Iesirea este un vector de indici triplete care definesc fiecare triunghi.

Consultati documentatia si vigneta pentru mai multe.

Deschideti vigneta de inceput.

Dezvoltare

Exista un header C ++ API pentru decido.

Motivatie

Triunghiurile pot crea dependenta odata ce te obisnuiesti cu ele si pot concentra cu adevarat atentia asupra modului in care functioneaza lucrurile simple. Imi place acest truc smecher pentru a transforma un set de coordonate unice intr-o imagine cu expresii de baza, complot si indici.

Nevoia de triangulare a poligonului a fost initial motivata de aspiratiile topologice ale silicatului care au nevoie de instrumente pentru descompunerea datelor de forma in primitive pentru analiza si vizualizare. Descompunerea in tipuri de grafuri este deja bine sustinuta si exercitata, dar triangulatiile cailor versus triangulatiile de la margini sunt doua facilitati cheie necesare pentru un control mai mare.

Acest proiect mai larg este destul de bine avansat in silicat, care ofera triangulatii de taiere a urechii si imbunatatit cu metode de inalta calitate in hipertidie / anglr.

Pentru a triangula poligoanele sf, vezi functia aici. Pentru triangulatii de inalta calitate ale poligoanelor sf, consultati direct sfdct.

Alte implementari

Tunderea urechii (sau taierea urechii) este disponibila si in functia triangulara rgl (implementata in R) si in functia de gazon lawn_tesselate (implementata prin intermediul tastaturii bibliotecii Mapbox Javascript). In rgl, functia clasifica si coordonatele de intrare in functie de cuibarirea lor, un prim pas necesar daca relatia dintre gauri si insule nu este cunoscuta. Pachetul INLA are un fel de triangulare bazata pe constrangeri, dar nu stiu inca detaliile.

In comparatie cu taierea urechii bazata pe cai, alte biblioteci „Triunghi” si „CGAL” ofera in principal triunghiuri Delaunay . Biblioteca Triangle este disponibila in pachetul R RTriangle, pentru formate spatiale in anglr si intr-un ambalaj sf limitat in sfdct.

Cele mai bune perspective pentru o trianguigatie de inalta calitate este probabil biblioteca CGAL, iar aceasta este acum disponibila pentru R prin pachetul cgalheaders, utilizat in mod similar in pachetul prepair.

Implementarile experimentale mai vechi care leaga CGAL sunt in rcgal si laridae.

Exista un nou pachet interesant de teren pentru retele triangulare care se bazeaza pe biblioteca hmm, acest lucru este valorificat in versiunea dev a anglr.

Stii de altii? Sa-mi dai de veste! Triangularea este comuna in multe pachete R, dar algoritmii constransi sunt destul de rare (este greu). Exista multe implementari Delaunay si alte implementari non-constranse in multe pachete si compilez si o lista a acestora. OTOH exista rgeos, sf, deldir, geometrie, tripack, spatstat, akima, mai multe pachete legate de mesh Rvcg, meshsimp, icosa, webglobe …

Exista un punct de referinta vechi si dur aici: https://rpubs.com/cyclemumner/416456

Va rugam sa retineti ca proiectul decido este lansat impreuna cu un Cod de conduita al contribuitorilor. Participand la acest proiect sunteti de acord sa respectati termenii acestuia.