Implementació en CUDA del Distance Field

Abstract

El Distance Field en 3D és una representació on, per a un conjunt discret de punts dins d'un volum, es coneix la distància des de cada punt al punt més proper de la superfície de qualsevol dels objectes del domini. Es proposa una implementació per a calcular el Distance Field en 3D basada en l'arquitectura CUDA. En el plantejament proposat, es calcula la distància Euclídea per a cada punt i per totes les cares. El codi està preparat per a calcular el signed distance field però en la implementació final no s'ha inclòs. El signe es determina utilitzant el mètode angleweighted pseudonormals. També es proposa una segona implementació que permet obtenir un rendiment més satisfactori en temps a costa d'obtenir el DF només a les regions properes a la superfície. Finalment es compara el rendiment d'una implementació i l'altra i com varia el rendiment en cada una d'elles a mida que es van aplicant optimitzacions.