A parte sono fornite informazioni specifiche a seconda di quale algoritmo avete scelto di implementare:
Qui diamo alcune informazioni generali, valide qualunque degli algoritmi scegliate.Il programma da voi realizzato deve accettare un insieme di punti da un file e restiuire il loro guscio convesso su un altro file. L'eseguibile deve poter essere lanciato specificando come parametri i nomi dei file di input e di output. Ovvero digitando una linea del tipo:
nome_eseguibile nome_file_input nome_file_output
Non e' richiesto che il programma faccia alcun tipo di visualizzazione grafica dei risultati. A parte e' fornito un programmino che serve a visualizzare l'input e l'output del vostro programma.
Il guscio convesso deve essere restituito in output nello stesso formato descritto per il file di input. In questo caso pero' le coppie di float corrispondono alle coordinate dei vertici del guscio convesso, ordinati in senso antiorario lungo il contorno del poligono. Il primo punto deve essere quello di ascissa minima (e, in caso di piu' punti con stessa ascissa, quello di ordinata minima).
Si compila digitando semplicemente gcc rndgen.c -o rndgen.
Si lancia digitando:
rndgen n mi ma seedcon n intero positivo, mi,ma float, e seed (opzionale) intero.
Si compila con:
make -f makevis vishullavendo nella directory corrente il file makevis.
Si lancia digitando:
vishull xxx.pt xxx.chdove xxx.pt e' un file di punti e xxx.ch (opzionale) e' il file contenente il relativo guscio convesso. Se il secondo parametro manca, viene visualizzato solo il file di punti.