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.
| Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:18610 |
| Date | 14 September 2006 |
| Creators | Brunner, David, Brunnett, Guido, Strand, Robin |
| Publisher | Technische Universität Chemnitz |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | English |
| Detected Language | English |
| Type | doc-type:workingPaper, info:eu-repo/semantics/workingPaper, doc-type:Text |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | urn:nbn:de:bsz:ch1-qucosa-228139, qucosa:20770 |
Page generated in 0.0021 seconds