Considera questi poligoni:
Perragionidisemplicità,considerosolotriangoliopoligonicon4vertici.Questeformesonospecificatedaivertici,l'outputdelprogrammadovrebbeesseremodificatoinvertici.
Stocercandoditrovareunalgoritmopercreareunospaziotraipoligoni,l'areacoloratarappresentalospazio:
Ho provato queste cose:
- ridimensionando ciascun poligono attorno al suo centro di gravità
- ridimensionamento del riquadro di delimitazione di ciascun poligono
Nessuno di quelli ha funzionato.
Sto pensando ad un algoritmo per modificare i punti d'angolo di ogni poligono per creare lo spazio equidistante.
Quale sarebbe un algoritmo fattibile per questo problema?