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.
Legal claims defining the scope of protection. Each claim is shown in both the original legal language and a plain English translation.
1. 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 device with a processor automatically segments a geographic region into smaller areas, each linked to a distribution point in a network. For these regions, the device identifies polygon shapes, where some groups of polygons are separate from others. It then creates a single, encompassing polygon (a polygonal hull) around all identified polygons. Based on this hull, the device determines the necessary quantity and type of network equipment for that geographic region. This automates network planning and resource allocation based on geographic segmentation.
2. The device of claim 1 , where, when generating the polygonal hull, the processor is to: analyze polygonal vertices associated with the identified polygons, and generate the polygonal hull that encloses all of the identified polygons based on analyzing the polygonal vertices.
In the device described previously for geographic region segmentation, when creating the encompassing polygon (polygonal hull), the processor analyzes the corner points (vertices) of the identified polygons. The shape of the polygonal hull, which encloses all the identified polygons in the region, is determined based on the location of those analyzed vertices. The overall shape of the boundary considers all vertices to determine the enclosing polygon.
3. The device of claim 1 , where each of the identified polygons comprises multiple line segments, where a last one of the multiple line segments connects to a first one of the multiple line segments, where there is no intersection between any two line segments of the multiple line segments, and where, when generating the polygonal hull, the processor is to: generate the polygonal hull that encloses all of the identified polygons based on a subset of the multiple line segments.
In the device described previously for geographic region segmentation, each identified polygon is formed by connecting line segments end-to-end to create a closed shape without any lines crossing. When generating the encompassing polygon (polygonal hull), the processor uses only some of the line segments from these polygons. The polygonal hull that encloses the identified polygons is generated based on this selection of line segments.
4. The device of claim 1 , where the processor is further to: determine how to route optical fiber between a plurality of networking devices based on the generated polygonal hull.
The device described previously for geographic region segmentation also determines how to run optical fiber cables between different network devices. This routing decision is based on the shape of the encompassing polygon (polygonal hull) that was generated. Therefore, the generated hull serves as a base for determining network topology and infrastructure deployment.
5. The device of claim 1 , where the processor is further to: generate the polygonal hull in a three dimensional space.
The device described previously for geographic region segmentation generates the encompassing polygon (polygonal hull) not just on a flat surface, but in a three-dimensional space. It works with three-dimensional geographic data.
6. The device of claim 1 , where the segmented geographic regions identify polygonal vertices as coordinates in a coordinate system.
In the device described previously for geographic region segmentation, the segmented geographic regions are defined by the locations of the polygon corners (vertices) identified using coordinates within a coordinate system. The device uses vertex coordinates to define segmented geographic regions and associated polygons.
7. The device of claim 6 , where the coordinate system comprises a two-dimensional coordinate system.
In the device described previously for geographic region segmentation, the coordinate system used to define the polygon corner locations (vertices) is a two-dimensional coordinate system. The system works on a flat, two-dimensional map.
8. The device of claim 7 , where the two-dimensional coordinate system comprises a Cartesian coordinate system.
In the device described previously for geographic region segmentation, the two-dimensional coordinate system used is a Cartesian coordinate system (x, y coordinates). The system utilizes a standard x,y coordinate system.
9. The device of claim 1 , where the processor is to: display the generated polygonal hull in association with the identified polygons.
The device described previously for geographic region segmentation also shows the created encompassing polygon (polygonal hull) on a display alongside the original identified polygons. The visual representation aids in understanding the geographic segmentation.
10. 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 method, performed by server computers, segments a geographic region into smaller, segmented regions, each assigned to a network distribution point. The method identifies polygon shapes for each segmented region, where some groups of polygons are separated from other groups. The method generates a single, encompassing polygon (a polygonal hull) around all identified polygons. Finally, the method determines the required quantity and type of network equipment based on the generated hull. This automates network planning and resource allocation based on geographic regions.
11. The method of claim 10 , where each of the identified polygons comprises multiple line segments, where a last one of the multiple line segments connects to a first one of the multiple line segments, and where there is no intersection between any two line segments of the multiple line segments.
In the method described previously for geographic region segmentation, each identified polygon is formed by connecting line segments end-to-end to create a closed shape without any lines crossing. This claim clarifies polygon shape definition.
12. The method of claim 10 , where generating the polygonal hull comprises: analyzing polygonal vertices associated with the identified polygons, and generating the polygonal hull that encloses all of the identified polygons based on analyzing the polygonal vertices.
In the method described previously for geographic region segmentation, generating the encompassing polygon (polygonal hull) involves analyzing the corner points (vertices) of the identified polygons. The final shape of the encompassing polygon considers the location of the analyzed vertices to determine the shape of the enclosing polygon.
13. The method of claim 10 , where generating the polygonal hull includes: identifying polygonal vertices associated with the identified polygons based on coordinates in a coordinate system, and generating the polygonal hull based on the identified polygonal vertices.
In the method described previously for geographic region segmentation, generating the encompassing polygon (polygonal hull) involves identifying the corner point locations (vertices) based on coordinates within a coordinate system, and creates the hull based on the identified vertices.
14. The method of claim 10 , further comprising: visually displaying the generated polygonal hull in association with the identified polygons.
The method described previously for geographic region segmentation also displays the created encompassing polygon (polygonal hull) along with the original identified polygons for visualization.
15. 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.
A system includes devices that automatically generate a single, encompassing polygon (a polygonal hull) around a group of separate polygons. These polygons represent different geographic regions within a communications network, and the groups of polygons are disconnected from each other. The system then determines the necessary quantity and type of network equipment needed for the communications network based on the generated hull. This facilitates network planning and deployment.
16. The system of claim 15 , where, when generating the polygonal hull, the one or more devices are to: identify which of a plurality of polygonal vertices associated with the plurality of polygons are hull vertices; and generate the polygonal hull based on the hull vertices.
In the system described previously, for creating the encompassing polygon (polygonal hull), the devices identify which polygon corner points (vertices) define the outer boundary of the combined shape. The polygonal hull is created specifically from these outer boundary (hull) vertices.
17. The system of claim 15 , where the one or more devices are to: determine how to route optical fiber between a plurality of networking devices based on the generated polygonal hull.
The system described previously, in addition to determining network equipment needs, also determines how to run optical fiber cables between different network devices. This fiber routing decision is based on the encompassing polygon (polygonal hull).
18. The system of claim 15 , where the one or more devices include: one or more client devices; and a server, and where the one or more client devices and the server work in conjunction to generate the polygonal hull that encloses the plurality of polygons and determine the quantity and the type of network equipment for the communications network based on the generated polygonal hull.
The system described previously includes client devices and a server that work together to generate the encompassing polygon (polygonal hull) that encloses the polygons, and to determine the needed quantity and type of network equipment. The processing is distributed between client and server components.
19. The device of claim 1 , where, when generating the polygonal hull, the processor is to: generate the polygonal hull by performing a shrink wrap process that wraps outside the particular group of the identified polygons and another group of the identified polygons without tracing into a gap between the particular group of the identified polygons and the other group of the identified polygons.
In the device from claim 1, when generating the polygonal hull that encloses the identified polygons, the processor uses a shrink wrap process that wraps outside of polygon groups without tracing into the space between separate groups of identified polygons. The shrink wrap process generates a hull as if it were shrink wrapping the polygons.
20. The method of claim 10 , where generating the polygonal hull includes: generating the polygonal hull by performing a shrink wrap process that wraps outside the particular group of the identified polygons and the other group of the identified polygons without tracing into a gap between the particular group of the identified polygons and the other group of the identified polygons.
In the method described previously for geographic region segmentation, the polygonal hull is generated via a shrink wrap process that wraps outside groups of polygons without tracing into the space between separated polygon groups. This avoids including internal gaps within the final encompassing polygon. The shrink wrap process avoids concavities.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
August 26, 2010
August 13, 2013
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.