Improved Skeleton Computation of an Encoded Volume
Abstract
In 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.
BibTeX
@inproceedings {10.2312:egs.20071027,
booktitle = {EG Short Papers},
editor = {Paolo Cignoni and Jiri Sochor},
title = {{Improved Skeleton Computation of an Encoded Volume}},
author = {Ayala, Dolors},
year = {2007},
publisher = {The Eurographics Association},
DOI = {10.2312/egs.20071027}
}
booktitle = {EG Short Papers},
editor = {Paolo Cignoni and Jiri Sochor},
title = {{Improved Skeleton Computation of an Encoded Volume}},
author = {Ayala, Dolors},
year = {2007},
publisher = {The Eurographics Association},
DOI = {10.2312/egs.20071027}
}