Polygon dissection in a geographic information system
First Claim
1. A non-transitory computer readable medium comprising instructions, which when executed by a processor perform a method, the method comprising:
- receiving a notification of a spatial update for a third polygon of a plurality of polygons,wherein, after the update, the third polygon overlaps with a first polygon and a second polygon of the plurality of polygons,wherein the first polygon, the second polygon, and the third polygon each represent a geographic area, wherein the first polygon is associated with a first mineral lease, the second polygon is associated with a second mineral lease, and the third polygon is associated with a third mineral lease;
making a determination that a dissection is required in response to the spatial update;
in response to the determination;
dissecting the first polygon, second polygon, and third polygon to obtain a first dissected polygon, a second dissected polygon, a third dissected polygon, and a fourth dissected polygon, wherein none of the first dissected polygon, the second dissected polygon, the third dissected polygon, and the fourth dissected polygon overlap; and
obtaining attribute data for each of the first polygon, the second polygon, and the third polygon;
summarizing attribute data for the first dissected polygon using attribute data for the first polygon;
summarizing attribute data for the second dissected polygon using attribute data for the first polygon and the third polygon to obtain first summarized attribute data, wherein the first summarized attribute data comprises a first aggregate mineral interest determined using the first mineral lease and the third mineral lease;
summarizing attribute data for the third dissected polygon using attribute data for the second polygon and the third polygon to obtain second summarized attribute data, wherein the second summarized attribute data comprises a second aggregate mineral interest determined using the second mineral lease and the third mineral lease;
summarizing attribute data for the fourth dissected polygon using attribute data for the second polygon; and
displaying the second dissected polygon with the first aggregate mineral interest and the third dissected polygon with the second aggregate mineral interest.
5 Assignments
0 Petitions
Accused Products
Abstract
In general, the invention relates to a method for performing polygon dissections in a geographic information system. The method includes receiving a notification of a spatial update for a number of polygons, where each of the number of polygons overlaps at least one of a number of previously dissected polygons, determining that a dissection is required based on the spatial update, and obtaining an updated polygon, associated with the spatial update, and related polygons of the number of polygons, where each of the related polygons overlaps the updated polygon. The method further includes dissecting the updated polygon and the related polygons to obtain a number of dissected polygons and replacing at least one of the number of previously dissected polygons with the number of dissected polygons, where the at least one of the number of previously dissected polygons is invalid based on the spatial update.
15 Citations
10 Claims
-
1. A non-transitory computer readable medium comprising instructions, which when executed by a processor perform a method, the method comprising:
-
receiving a notification of a spatial update for a third polygon of a plurality of polygons, wherein, after the update, the third polygon overlaps with a first polygon and a second polygon of the plurality of polygons, wherein the first polygon, the second polygon, and the third polygon each represent a geographic area, wherein the first polygon is associated with a first mineral lease, the second polygon is associated with a second mineral lease, and the third polygon is associated with a third mineral lease; making a determination that a dissection is required in response to the spatial update; in response to the determination; dissecting the first polygon, second polygon, and third polygon to obtain a first dissected polygon, a second dissected polygon, a third dissected polygon, and a fourth dissected polygon, wherein none of the first dissected polygon, the second dissected polygon, the third dissected polygon, and the fourth dissected polygon overlap; and obtaining attribute data for each of the first polygon, the second polygon, and the third polygon; summarizing attribute data for the first dissected polygon using attribute data for the first polygon; summarizing attribute data for the second dissected polygon using attribute data for the first polygon and the third polygon to obtain first summarized attribute data, wherein the first summarized attribute data comprises a first aggregate mineral interest determined using the first mineral lease and the third mineral lease; summarizing attribute data for the third dissected polygon using attribute data for the second polygon and the third polygon to obtain second summarized attribute data, wherein the second summarized attribute data comprises a second aggregate mineral interest determined using the second mineral lease and the third mineral lease; summarizing attribute data for the fourth dissected polygon using attribute data for the second polygon; and displaying the second dissected polygon with the first aggregate mineral interest and the third dissected polygon with the second aggregate mineral interest. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A system comprising:
-
a processor; a memory comprising an application, wherein the application, which when executed on the processor, is configured to perform a spatial update for a third polygon of a plurality of polygons, wherein, after the update, the third polygon overlaps with a first polygon and a second polygon of the plurality of polygons, wherein the first polygon, the second polygon, and the third polygon each represent a geographic area, wherein the first polygon is associated with a first mineral lease, the second polygon is associated with a second mineral lease, and the third polygon is associated with a third mineral lease; a dissection module for execution on the processor and configured to; in response to receiving a notification of the spatial update, make a determination that a dissection is required; in response to the determination; dissect the first polygon, second polygon, and third polygon to obtain a first dissected polygon, a second dissected polygon, a third dissected polygon, and a fourth dissected polygon, wherein none of the first dissected polygon, the second dissected polygon, the third dissected polygon, and the fourth dissected polygon overlap; and a data repository coupled to the dissection module and configured to store the first dissected polygon, the second dissected polygon, the third dissected polygon, and the fourth dissected polygon, an annotation module configured to; obtain attribute data for each of the first polygon, the second polygon, and the third polygon; summarize attribute data for the first dissected polygon using attribute data for the first polygon, summarize attribute data for the second dissected polygon using attribute data for the first polygon and the third polygon to obtain first summarized attribute data, wherein the first summarized attribute data comprises a first aggregate mineral interest determined using the first mineral lease and the third mineral lease, summarize attribute data for the third dissected polygon using attribute data for the second polygon and the third polygon to obtain second summarized attribute data, wherein the second summarized attribute data comprises a second aggregate mineral interest determined using the second mineral lease and the third mineral lease, summarize attribute data for the fourth dissected polygon using attribute data for the second polygon, and wherein the application is further configured to display the second dissected polygon with the first aggregate mineral interest and the third dissected polygon with the second aggregate mineral interest. - View Dependent Claims (7, 8, 9, 10)
-
Specification