Creare un path da piu path

di il
2 risposte

Creare un path da piu path

Voglio creare da o multitudine di path un path unico ... per creare sagome per taglia polistirolo

essempio:

ho 4 path

path1=[[5,3][3,2][8,9][8,8][7,3]]

path2=[[1,9][8,4][3,6]]

path3=[[8,3][4,7][1,2][2,7][4,2][7,5]]

path4=[[4,3][1,7][9,7][8,0]]

Prima devo trovare quale coordinate sono piu vicini da 0

in questo caso [1,2] da path3

dopo devo comparare tutte le coordinate di path3 con tutti coordinate di path rimasti ...

in questo caso ho trovato [8,4] da path2 che piu vicino di [8,3] da path3

dopo unire path2 con path3 in modo che risulta una striscia di coordinate continua ...

result_path=[[0,0]->[1,2][2,7][4,2][7,5]->[8,3]->[8,4][3,6]->[1,9]->[4,7]]

dopo ... compare tutti coordinate da result_path con tutti corrdonate di path rimasti

e continuare in stesso modo fino risulta solo un unico result_path

semplicemente ... per fare facile la comparazione ... le coordinate si puo trasformare in unica distanza usando meta di theorema di pithagora

per essempio [2,7] -> [2*2+7*7] ->[4+49 ->[53]

non so semi sono fatto capito ma comunque grazie per una eventuale risposta!

2 Risposte

  • Re: Creare un path da piu path

    Ma proprio per nulla.
    In ogni caso il problema del taglio di qualcosa con il minimo spreco e' un ben conosciuto (ed ESTREMAMENTE COMPLESSO) problema.

    Cerca 'algoritmi euristici taglio bidimensionale', usa anche 'taglio poligonale'
  • Re: Creare un path da piu path

    Risolto
    "costycnc.it/cm8"
Devi accedere o registrarti per scrivere nel forum
2 risposte