Ayala, DolorsPaolo Cignoni and Jiri Sochor2015-07-142015-07-142007https://doi.org/10.2312/egs.20071027In this communication, we present an improvement of an existing thinning algorithm that computes a surface skeleton from a binary volume. The method makes an intensive use of Boolean operations and works on a special encoding of the volume (the EVM encoding) in which Boolean operations are very efficient. The contribution of this work consists on a more suitable application of Boolean operations in the thinning algorithm. Computation time has been reduced more than a half.Improved Skeleton Computation of an Encoded Volume10.2312/egs.2007102733-36