Empirical Comparison of Curvature Estimators on Volume Images and Triangle Meshes.

Abstract

In the development of graphical algorithms, choosing an appropriate data representation plays a pivotal role. Hence, there is a need for studies that support corresponding decision making. Here, we investigate curvature estimation based on two discrete representations-volume images and triangle meshes-and present a comprehensive cross-comparison. For doing so, four carefully selected geometries, represented as implicit functions, have been discretized to volume images and triangle meshes in different resolutions on a comparable scale. Afterwards, implementations available in open-source libraries (CGAL, DIPimage, libigl, trimesh2, VTK) and our own implementation of a relevant paper [1] were applied to them and the resulting estimations of mean and Gaussian curvature were compared in terms of quality and runtime. Independent of the underlying discrete representation, all estimators generated similar errors, but overall, mesh-based methods allowed for more accurate estimations. We measured a maximum normalized mean absolute error difference of 6.36 percent between the most precise mesh-based method compared to corresponding image-based methods when considering only discretizations of sufficient resolution. In terms of runtime, methods working on triangle meshes were faster when geometries had a small surface density. For geometries with larger surface densities, which is fairly common when considering real data, e.g., in material or medical science, the runtimes for both representations were similar.