Sparse grid distance transforms

作者：Michikawa Takashi^*; Suzuki Hiromasa

来源：Graphical Models, 2010, 72: 35-45.

DOI：10.1016/j.gmod.2010.05.001

• Distance fields
• Volume graphics
• Divide and conquer algorithm

We present a Sparse Grid Distance Transform (SGDT) an algorithm for computing and storing large distance fields Although SGDT is based on a divide-and conquer algorithm for distance transforms its data structure is quite simplified Our observations revealed that distance fields can be recovered from distance fields of sub block cluster boundaries and the binary information of the cluster through a one-time distance transform This means that it is sufficient to consider

• 出版日期2010