Shrink wrap technique for enclosing multiple polygons
AssigneeVerizon Patent and Licensing Inc.
InventorsChing-Yun Yeh, Robert Funk, Kumar Annamraju
Life of this patent
Estimating the term…
Abstract
A computer-implemented method receives a list of polygonal vertices associated with multiple polygons located in proximity to one another in a two-dimensional region and analyzes the polygonal vertices. The method automatically generates, based on the analysis, a polygonal hull that encloses the multiple polygons such that a line segment connecting any two polygonal vertices of the multiple polygons falls completely inside the generated polygonal hull. The multiple polygons may correspond to a two-dimensional geographic region. The computer-implemented method may be used for geographic regional segmentation.
Claims20
A device comprising:
- a processor to:
- segment a geographic region into segmented geographic regions,
- each of the segmented geographic regions corresponding to one of a plurality of distribution points in a network,
- identify polygons for the segmented geographic regions,
- a particular group of the identified polygons being not contiguous with any other group of the identified polygons,
- generate a polygonal hull that encloses the identified polygons, and
- determine a quantity and a type of network equipment for the geographic region based on the generated polygonal hull.
A method comprising:
- segmenting, by one or more server devices, a geographic region to identify segmented geographic regions,
- each of the segmented geographic regions corresponding to one of a plurality of distribution points in a network;
- identifying, by the one or more server devices, polygons for the segmented geographic regions,
- a particular group of the identified polygons not touching any other group of the identified polygons;
- generating, by the one or more server devices, a polygonal hull that encloses the identified polygons;
- and
- determining, by the one or more server devices, a quantity and a type of network equipment for the geographic region based on the generated polygonal hull.
A system comprising:
- one or more devices to:
- generate a polygonal hull that encloses a plurality of polygons,
- the plurality of polygons corresponding to different geographic regions of a communications network, and
- a particular group of the plurality of polygons being disconnected from all other groups of the plurality of polygons;
- and
- determine a quantity and a type of network equipment to install for the communications network based on the generated polygonal hull.
Dependencies are inferred from the claim text.