TY - GEN
T1 - CUDA-based signed distance field calculation for adaptive grids
AU - Park, Taejung
AU - Lee, Sung Ho
AU - Kim, Jong Hyun
AU - Kim, Chang Hun
PY - 2010
Y1 - 2010
N2 - We present a simple yet robust signed distance field (SDF) generator based on recent GPU architectures. In our approach, the squared Euclidean distance is calculated for each triangle face in parallel, and then an optimized stream reduction process is used to find the shortest distance. During this process, the stream reduction operation acts like a parallel binary space-searching routine for each level. This process uses computations and memory bandwidth efficiently because of the massive number of CUDA threads. Signs are then determined by calculating angle-weighted pseudonormals. Unlike some previous SDF approaches that only calculate the SDF near the surface or within the bounding box, our method can calculate the SDF adaptively so that there are no limitations on proximity or regularity. We also compare our GPU-based results with a kd-tree based single CPU approach for a 3D geometry synthesis application.
AB - We present a simple yet robust signed distance field (SDF) generator based on recent GPU architectures. In our approach, the squared Euclidean distance is calculated for each triangle face in parallel, and then an optimized stream reduction process is used to find the shortest distance. During this process, the stream reduction operation acts like a parallel binary space-searching routine for each level. This process uses computations and memory bandwidth efficiently because of the massive number of CUDA threads. Signs are then determined by calculating angle-weighted pseudonormals. Unlike some previous SDF approaches that only calculate the SDF near the surface or within the bounding box, our method can calculate the SDF adaptively so that there are no limitations on proximity or regularity. We also compare our GPU-based results with a kd-tree based single CPU approach for a 3D geometry synthesis application.
UR - http://www.scopus.com/inward/record.url?scp=78249248667&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78249248667&partnerID=8YFLogxK
U2 - 10.1109/CIT.2010.217
DO - 10.1109/CIT.2010.217
M3 - Conference contribution
AN - SCOPUS:78249248667
SN - 9780769541082
T3 - Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010
SP - 1202
EP - 1206
BT - Proceedings - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, ScalCom-2010
T2 - 10th IEEE International Conference on Computer and Information Technology, CIT-2010, 7th IEEE International Conference on Embedded Software and Systems, ICESS-2010, 10th IEEE Int. Conf. Scalable Computing and Communications, ScalCom-2010
Y2 - 29 June 2010 through 1 July 2010
ER -