Automatic data collection algorithm for 3d magnetic field calibration with reduced memory requirements

A magnetic compass comprising a magnetometer for taking readings of a magnetic field and a processing unit that calibrates the magnetic compass is provided. The processing unit is configured to validate a predetermined number of magnetic field samples and calculate calibration coefficients from the validated magnetic field samples. Each validated magnetic field sample is at least a minimum separation angle apart from every other validated magnetic field sample.