Sammanfattning. Vi presenterar algoritmer för effektiv införande och avlägsnande av begränsningar i Delaunay Triangulations. Restriktioner anses vara punkter eller någon form av polygonala linjer. Degenerationer såsom kantöverlappande, själv-intersektioner eller dubblerade punkter är tillåtna och detekteras automatiskt och fixeras på linjen. Som ett resultat, en helt Dynamic Constomed Delaunay Triangulation uppnås, kan effektivt upprätthålla en konsekvent triangulerad representation av dynamiska polygonala domäner. Flera tillämpningar inom områdena datavisualisering, rekonstruktion, geografiska informationssystem och kollisionsfri vägplanering diskuteras.
Mitt tidigare arbete från 2003 REF tog upp införandet och avlägsnandet av begränsningar i en Constomed Delaunay Triangulation (CDT), och visade att miljöer kan vara väl representerade av CDT i syfte att planera vägar.
Fully Dynamic Constrained Delaunay Triangulations
{'venue': None, 'journal': None, 'mag_field_of_study': ['Mathematics']}