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.

• Type: Conference
• Year: 2004
• Where: IWCIA
• Authors: Fajie Li, Reinhard Klette
• Keywords: Curve, IWCIA 2004, Minimum-length Polygonal Curve, Simple Cube-curves