Improved Skeleton Computation of an Encoded Volume

Ayala, Dolors

Improved Skeleton Computation of an Encoded Volume

Files

033-036.pdf (220.3 KB)

Date

2007

Authors

Ayala, Dolors

Publisher

The Eurographics Association

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.

        @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
},
ISBN = {},
DOI = {10.2312/egs.20071027
}
}