come funziona un plotter ?

[photolais]

Ho una domanda da porre, e vedo che qui abbondano i neuroni, quindi.....
Vorrei scrivere un algoritmo che ottimizzi il percorso di un plotter, ma non capisco come fare. Iniziamo con un esempio:
ipotizziamo un plotter con 1 solo colore (che lusso!!!) che debba fare disegnare per esempio 4 segmenti disposti a 'stella', cioè a fare una specie di + in mezzo non connesso dove il problema è trovare in quale ordine disegnare i 4 segmenti minimizzando il percorso 'a vuoto' ovvero quello per spostarsi da un segmento all'altro.
Insomma il problema generale è: trovare il percorso MINIMO che copra tutti i segmenti da disegnare.
C'è poi una variante un po' più complicata (forse) in cui le distanze da minimizzare non sono euclidee... ma la posto solo se interessa a qualcuno.
NON interessa il verso di percorrenza dei segmenti.
NON interessano soluzioni esaustive (provo tutte le possibilità...)
NON interessano soluzioni euristiche (a meno che siano MOLTO MOLTO particolari e furbe)
NON funziona (salvo prova contraria DETTAGLIATA) il problema del commesso viaggiatore (TSP)
probabilmente il 'caso' più simile (vedi ricerca operativa) è il problema del postino rurale cinese (e così i cinesi li abbiamo pure qui!!! ).
La cosa sorprendente è che secondo me qualsiasi driver di plotter dovrebbe fare un'operazione di questo tipo...... ma anche in questa direzione non ho trovato nulla di conclusivo.
PS1 io ci ho già pensato molto...(e questo non significa nulla), ma ho posto il problema anche a molti altri (e questo qualcosina significa, forse), ma nessuno mi ha dato una risposta completa..... qindi NON sottovalutatene la difficoltà (se poi c'è una soluzione semplice che non ho visto, molto bene, sarò un pistola ma con un problema in meno, quindi un pistola felice)
PS2 Il problema reale ormai è risolto.... ma non in modo esatto. E' rimasto un tarlo teorico... una specie di rompicapo.

[roiter]

Come funzioni un plotter non lo so, ma invece ti posso dire che la stragrande maggioranza dei software di nesting esistenti sul mercato in quel caso va a cercare il punto più vicino da eseguire.
Anche se questo non si traduce quasi mai nel percorso più breve, pare che la cosa non faccia scalpore più di tanto...

[teod]

Di algoritmi e informatica me ne intendo veramente poco; comunque ti posso dire che un plotter moderno funziona esattamente come una normalissima stampante inkjet ossia scorre la carta e trascina la testina... ergo il problema dei segmenti non si pone nenche...
Il discorso cambia con i vecchi plotter a penne dove il disegno veniva realmente eseguito come intendi tu... ma qui non ho abbastanza neuroni per risponderti.
Ciao

[photolais]

Ragazzi grazie, ma NON mi interessa come funziona un plotter vero. Il plotter era un esempio per far capire il tipo di problema!!!

[One_more_time]

[argentique]

Mi piacerebbe poterti aiutare...ma non posso

Ciao,

[photolais]

[photolais]

[One_more_time]

[photolais]

[photolais]

Non postate tutti insieme pero'