Length Estimation in 3-D Using Cube Quantization
Journal of Mathematical Imaging and Vision
Digital Curves in 3D Space and a Linear-Time Length Estimation Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Analysis of the rubberband algorithm
Image and Vision Computing
An approximation algorithm for computing minimum-length polygons in 3D images
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part IV
Minimum-length polygons of first-class simple cube-curves
CAIP'05 Proceedings of the 11th international conference on Computer Analysis of Images and Patterns
The class of simple cube-curves whose MLPs cannot have vertices at grid points
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Shortest paths in a cuboidal world
IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
Hi-index | 0.00 |
We consider simple cube-curves in the orthogonal 3D grid of cells. The union of all cells contained in such a curve (also called the tube of this curve) is a polyhedrally bounded set. The curve’s length is defined to be that of the minimum-length polygonal curve (MLP) fully contained and complete in the tube of the curve. So far, only a ”rubber-band algorithm” is known to compute such a curve approximately. We provide an alternative iterative algorithm for the approximative calculation of the MLP for curves contained in a special class of simple cube-curves (for which we prove the correctness of our alternative algorithm), and the obtained results coincide with those calculated by the rubber-band algorithm.