Patent ID: 7813301
Filing Date: 2010-10-12
Classification: G06T

Abstract:
1. A non-transitory computer-readable medium containing instructions executable by at least one processor, the non-transitory computer-readable medium comprising: one or more instructions for receiving data corresponding to a plurality of polygons, where the data identifies polygonal vertices associated with each of the plurality of polygons, the plurality of polygons corresponding to a plurality of two-dimensional geographic regions of a communication network, and where the plurality of polygons include multiple groups of contiguous polygons and at least one of the groups of contiguous polygons is not contiguous with another one of the groups of contiguous polygons; one or more instructions for automatically generating a polygonal hull that encloses the plurality of polygons such that a line segment connecting any two polygonal vertices of the plurality of polygons falls completely inside the generated polygonal hull and one or more instructions for determining a quantity of network equipment to install, for at least a portion of the communication network, based in part on the generated polygonal hull.