Quali sono gli algoritmi più comuni nel campo della geometria computazionale? [chiuso]

3

Finora ho toccato vari aspetti della geometria computazionale tra cui la geometria planare costruttiva (intersezioni di locus), algoritmi per topologie di grafi planari, 3D DDA e, più recentemente, un'implementazione con scafo convesso 2D utilizzando Graham's Scan e k-means clustering rappresentato come diagrammi Voronoi.

È un campo affascinante. Sono interessato a saperne di più. Mi piacerebbe sapere quali sono gli algoritmi più comuni in questo campo e cosa fanno.

    
posta Engineer 29.08.2011 - 14:08
fonte

1 risposta

1

Non riesco a creare una lista dei più usati nel campo, conosco solo quelli che ho usato :) Ma un buon posto dove cercare è nel libro di O'Rourke Geometria computazionale in C . Era il libro che il mio consulente universitario mi ha chiesto di descrivere come un modo per fare conoscenza sul campo.

Lo stesso autore, O'Rourke, ha un manuale di geometria computazionale se ricordo male.

    
risposta data 29.08.2011 - 17:37
fonte

Leggi altre domande sui tag