SD: NUVOLA DI PUNTI
...POINT SPLATTING
tecnica di rendering a partire dalla nuvola di punti, che “schiaccia” i punti della nuvola fino ad ottenere il modello 3d finale dalla superdicie continua
...K NEAREST NEIGHBOR
determino i k punti più vicini rispetto ad un punto predeterminato.
Applicazioni laddove serve definire un vicinato spaziale:
- matching tra punti / fotogrammi di un oggetto / definire il valore di un attributo guardando quello dei punti vicini, de-noiding
- Nel caso del matching è applicato spesso in modo iterativo (Iterative Closest Point) come per la sovrapposizione di nuvole di punti
...3 ALG. DI CONVERSIONE da NP a TM
front advancing, ball pivoting, diagramma di Voronoi e Triangolazione di Delanay
SD: MESH
..INTERPOLAZIONE LINEARE:
combinazione lineare che abbia gli attributi (vertici = coeffienti) e interpolatori (CB = termini dei coefficenti)
…CB = rapporto di distanze/aree/volumi
..SMOOTH SHADING DELLE NORMALI
1. definisco la normale delle singole facce (prodotto vettoriale -> 2 formule)
2. memorizzo la normale dei vertici tramite media normalizzata (ricordando che sommare i vettori significa sommare per coordinate lunghezza e orientamento in una sola volta e che poi devo normalizzare a lunghezza 1)
3. eseguo smooth shading (devo rinormalizzare i vettori che ottengo in ogni punto della faccia)
COARSENING
- vertex clustering
- vertex removal, face merge, edge collapse
DISTANZA DI HAUSDROFF
SD: VOXEL
- Marching cubes: da voxel a tri mesh, definendo una iso superficie con l’aiuto di un valore scalare sigma predefinito che deve caratterizzare la superficie e individuare il suo corpo interno
- Poisson reconstruction = SDF (da nuvola avoxel) + mc (da voxel a tri-mesh)
- alto costo computazionale
- perde l’adattività della risouzione (nella point cloud ho una risoluzione adattata, ma quando stendo la griglia regolare la perdo completamente. Posso comunque ridefinirla con l’octa-tree)
- Sempre chiusa e ben orientata
SVANTAGGI
VANTAGGI