[Proj] Optimal Albers Standard parallels

strebe at aol.com strebe at aol.com
Thu Apr 1 16:08:05 EST 2010

Apologies for the long delay in responding. Determining the optimal Lambert azimuthal equal-area is equivalent to solving the "minimum covering circle problem" described here:


Apparently it can be solved in linear time by an algorithm due to Meggido. This is unexpectedly (to me)  efficient. However, I have not examined the algorithm itself yet; technically the optimal LAEA problem is not QUITE the equivalent to the "minimum covering circle problem" unless the latter requires in its solution not only the radius of the circle, but also its location. The radius is irrelevant to the optimal LAEA problem; it is the center point that is required.

— daan Strebe



-----Original Message-----
From: Jan Hartmann <j.l.h.hartmann at uva.nl>
To: PROJ.4 and general Projections Discussions <proj at lists.maptools.org>
Cc: strebe <strebe at aol.com>
Sent: Mon, Feb 22, 2010 3:04 am
Subject: Re: [Proj] Optimal Albers Standard parallels

  For me, I certainly would be interested in the algorithm.


On 21-2-2010 20:41, strebe wrote:



More information about the Proj mailing list