Invention Grant
- Patent Title: Three-dimensional point-in-polygon operation to facilitate visualizing a 3D structure surrounding a data point
-
Application No.: US16262733Application Date: 2019-01-30
-
Publication No.: US10688394B2Publication Date: 2020-06-23
- 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: G06T11/00
- IPC: G06T11/00 ; A63F13/577 ; G06T11/20 ; G06T19/00 ; A63F13/537 ; B64D43/00 ; G01C21/00 ; G06T17/20 ; G06T15/06

Abstract:
A system, a method and instructions embodied on a non-transitory computer-readable storage medium that solve a 3D point-in-polygon (PIP) problem is presented. This system projects polygons that comprise a set of polyhedra onto projected polygons in a reference plane. Next, the system projects a data point onto the reference plane, and performs a 2D PIP operation in the reference plane to determine which projected polygons the projected data point falls into. For each projected polygon the projected data point falls into, the system performs a 3D crossing number operation by counting intersections between a ray projected from the corresponding data point in a direction orthogonal to the reference plane and polyhedral faces corresponding to projected polygons, to identify polyhedra the data point falls into. The system then generates a visual representation of the set of polyhedra, wherein each polyhedron is affected by data points that fall into it.
Public/Granted literature
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T11/00 | 2D〔二维〕图像的生成 |