Sciweavers

IWCIA
2004
Springer

Minimum-Length Polygon of a Simple Cube-Curve in 3D Space

13 years 9 months ago
Minimum-Length Polygon of a Simple Cube-Curve in 3D Space
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.
Fajie Li, Reinhard Klette
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where IWCIA
Authors Fajie Li, Reinhard Klette
Comments (0)