# Surface skeletons in grids with non-cubic voxels

@article{Strand2004SurfaceSI, title={Surface skeletons in grids with non-cubic voxels}, author={Robin Strand}, journal={Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004.}, year={2004}, volume={1}, pages={548-551 Vol.1} }

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 do-decahedra and truncated octahedra, respectively. The DT is used to generate the set of centres of maximal balls (CMBs) which are "anchor points" when constructing the skeleton. Simple points are used in order to make the skeleton topologically correct and CMBs to produce a… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

#### Citations

##### Publications citing this paper.

SHOWING 1-9 OF 9 CITATIONS

## Information Computing and Applications

VIEW 5 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## A Line Generation Algorithm over 3D Body-centered Cubic Lattice

VIEW 1 EXCERPT

CITES METHODS

## On Maximal Balls in Three Volume Grids

VIEW 1 EXCERPT

CITES BACKGROUND

## Towards Computing on Non-Cartesian Lattices

VIEW 1 EXCERPT

CITES BACKGROUND

## Optimal sampling lattices and trivariate box splines

VIEW 1 EXCERPT

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-5 OF 5 REFERENCES

## Geometry of digital spaces

VIEW 1 EXCERPT

## A new characterization of three-dimensional simple points

VIEW 2 EXCERPTS

## Three-dimensional skeletonization of elongated solids

VIEW 2 EXCERPTS