Related Experiment Video
Updated: May 29, 2026

Stable DNA Motifs, 1D and 2D Nanostructures Constructed from Small Circular DNA Molecules
Published on: April 12, 2019
Chain coding with a hexagonal lattice
1Department of Electrical Engineering, University of Virginia, Charlottesville, VA 22901; The Analytic Sciences Corporation, Reading, MA 01867.
Abstract:
This paper investigates the performance of chain code quantization of general curves using a hexagonal lattice structure, as a means of improving efficiency over the standard square lattice. Performance is first computed theoretically, assuming a generalization of grid-intersect quantization, and the curve to be quantized is assumed to be a straight line. An algorithm is then developed to perform chain coding using the hex lattice. Computer simulations were performed to evaluate hexagonal chain coding for a variety of curves, including circles of various curva-ture, straight lines, and a stochastic curve model. We find that the straight-line theory is substantiated for curves whose radius of curvature is roughly twice the lattice constant. For a given peak error in quanti-zation, hexagonal coding reduces the bit rate about 15 percent relative to the square lattice codes, and exhibits qualitative improvements in fidelity as well.
Related Concept Videos
Lattice Centering and Coordination Number
Types of Unit Cells
Imagine taking a large number of identical...
Metallic Solids
All metallic solids exhibit high thermal and electrical conductivity, metallic luster, and malleability. Many...
The Seven Crystal Systems: Overview
Ionic Crystal Structures
Most monatomic ions behave as charged spheres, and their attraction for ions of opposite charge is the same in every direction. Consequently, stable structures for ionic compounds result (1) when ions of one charge are surrounded by as many ions as possible of the opposite...
Structures of Solids
Unit Cells

