- AutorIn
- David Brunner
- Guido Brunnett
- Robin Strand
- Titel
- A High-Performance Parallel Thinning Approach Using a Non-cubic Grid Structure
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:swb:ch1-200601714
- Übersetzter Titel (DE)
- Chemnitzer Informatik-Berichte ; CSR-06-08
- Schriftenreihe
- Chemnitzer Informatik-Berichte
- Abstract (EN)
- 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.
- Freie Schlagwörter
- 3D graphics
- Skeletonization
- Thinning
- non-cubic grids
- Klassifikation (DDC)
- 004
- Normschlagwörter (GND)
- Kubisch raumzentriertes Gitter
- Verdünnung <Bildverarbeitung>
- Publizierende Institution
- Technische Universität Chemnitz, Chemnitz
- URN Qucosa
- urn:nbn:de:swb:ch1-200601714
- Veröffentlichungsdatum Qucosa
- 14.09.2006
- Dokumenttyp
- Forschungsbericht
- Sprache des Dokumentes
- Englisch