Cea mai bună referință pe care am văzut-o este Geometria computațională: algoritmi și aplicații , care acoperă Diagramele Voronoi, triunghiurile Delaunay (similare cu diagramele Voronoi și fiecare pot fi convertite în cealaltă) și alte structuri de date similare.
Vorbesc despre toate structurile de date de care aveți nevoie, dar nu vă dau codul necesar implementării acestuia (care poate fi un exercițiu bun). În ceea ce privește codul, o căutare Amazon arată cartea Geometria computațională în C , care se presupune că vine cu codul (deși, din moment ce sunteți blocat în C, vă deranjează și celălalt și implementați-l în orice limbă doriți). De asemenea, nu am nici o experiență cu această carte, doar prima.
Ne pare rău că avem doar cărți recomandate! Singura resursă on-line decentă pe care le-am văzut pe ele sunt cele două Wikipedia articole , care nu îți spune detalii despre implementare. Această legătură poate fi utilă totuși.