Invention Grant
- Patent Title: Efficient point-in-polygon indexing technique to visualize data points bounded by geometric regions
-
Application No.: US15665247Application Date: 2017-07-31
-
Publication No.: US10467263B2Publication Date: 2019-11-05
- Inventor: Geoffrey R. Hendrey
- Applicant: SPLUNK, Inc.
- Applicant Address: US CA San Francisco
- Assignee: SPLUNK INC.
- Current Assignee: SPLUNK INC.
- Current Assignee Address: US CA San Francisco
- Agency: Shook, Hardy & Bacon, L.L.P.
- Main IPC: G06F16/29
- IPC: G06F16/29 ; G09G5/00 ; G09G5/02

Abstract:
A system that displays geographic data is disclosed. The system obtains polygons that define a set of geographic regions. Then, the system projects rays from endpoints of the line segments that define the polygons onto a reference line to form intersection points. For each interval between pairs of consecutive intersection points on the reference line, the system keeps track of open line segments that project onto the interval. For each data point in a set of data points, the system identifies a relevant interval on the reference line that the data point projects onto, and performs a crossing number operation to identify polygons that the data point falls into, and the system increments a count for each polygon that the data point falls into. Finally, the system displays the set of geographic regions in a manner that indicates a number of data points that fall into each geographic region.
Public/Granted literature
- US20170329800A1 EFFICIENT POINT-IN-POLYGON INDEXING TECHNIQUE TO VISUALIZE DATA POINTS BOUNDED BY GEOMETRIC REGIONS Public/Granted day:2017-11-16
Information query