Poligoni equidistanti

3

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?

    
posta x0r 09.07.2014 - 00:37
fonte

2 risposte

4

Fondamentalmente devi solo pensare ai bordi di scorrimento verso l'interno e immaginare dove si intersecano per formare un poligono interno. Immagina e sarai impostato.

    
risposta data 18.12.2017 - 07:52
fonte
3

Che cosa determina la dimensione dello spazio?

Penso che ti stai concentrando sui vertici quando dovresti concentrarti sulle linee.

Dato che hai modificato sia la forma che la dimensione, sembrerebbe essere piuttosto semplice. Data una larghezza W, tagliare W / 2 su ciascun lato di tutte le linee interne e W lontano da tutti i bordi. Quindi rivedi le posizioni dei vertici in modo che corrispondano ai nuovi bordi.

    
risposta data 09.07.2014 - 00:41
fonte

Leggi altre domande sui tag