Return to search

A High-Performance Parallel Thinning Approach Using a Non-cubic Grid Structure / Chemnitzer Informatik-Berichte ; CSR-06-08

In the past years the so-called body-centered cubic grid (bcc) has been examined and proved to be superior over Cartesian lattices for certain applications. Our work deals with parallel thinning on these bcc grids. We introduce conditions which are sufficient for retaining topology and suggest additional conditions to influence the shape of the resulting skeleton. We further developed an algorithm to extract curve skeletons out of 3d objects in parallel which we also present here.

We show in our results that the developed thinning approach on bcc grids is extremely efficient.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa.de:swb:ch1-200601714
Date14 September 2006
CreatorsBrunner, David, Brunnett, Guido, Strand, Robin
ContributorsTU Chemnitz, Fakultät für Informatik
PublisherUniversitätsbibliothek Chemnitz
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typedoc-type:workingPaper
Formatapplication/pdf, text/plain, application/zip

Page generated in 0.0018 seconds