Output details
11 - Computer Science and Informatics
University of Leeds
Subdivision Analysis of the Trilinear Interpolant
<20>Marching Cubes is the most important algorithm in visualisation and important across computer graphics. This paper, in collaboration with Nelson Max (LLNL), one of the world's leading visualisation experts, reduced the cases from over 40 to two basic configurations, and established that topologically correct subdivisions must divide at critical points rather than arbitrary midpoints (Utah/NYU, DOI:10.1016/j.cag.2013.04.004). This analysis has been used as part of modern validation tools for visualisation software (10.1109/TVCG.2011.109), and leads to correct analysis of more complex interpolants, such as time-varying data (Utah: DOI:10.1109/TVCG.2011.74), and to improved rendering (Stuttgart/Leeds, DOI:10.1109/TVCG.2010.145).