Konferensartikel2004Vetenskapligt granskad
Surface skeletons in grids with non-cubic voxels
Strand, Robin
Sammanfattning
An algorithm for computing surface skeletons on the face-centered cubic (fcc) grid and the body-centered cubic (bcc) grid is presented. The fcc grid and the bcc grid are three-dimensional grids where the voxels are rhombic dodecahedra and truncated octahedra, respectively. The DT is used to generate the set of centres of maximal balls (CMBs) which will be ``anchor points'' when constructing the skeleton. Simple points are used in order to make the skeleton topologically correct and CMBs to produce a fully reversible skeleton. Using only simple points and the CMBs generates a skeleton with a lot of branches. By using a set of additional conditions for removal and preservation of gridpoints, most of these branches are merged into surfaces. For comparison, the algorithm is also implemented for the cubic grid
Publicerad i
Utgivare: IEEE Computer Society
Konferens
International Conference on Pattern Recognition (ICPR 2004)
Permanent länk till denna sida (URI)
https://res.slu.se/id/publ/5712