Invention Grant
- Patent Title: Three-dimensional point-in-polygon operation to facilitate displaying three-dimensional structures
-
Application No.: US15421290Application Date: 2017-01-31
-
Publication No.: US09842432B2Publication Date: 2017-12-12
- 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: G06T15/00
- IPC: G06T15/00 ; G06T17/20 ; A63F13/537 ; B64D43/00 ; G01C21/00

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
- US20170140575A1 THREE-DIMENSIONAL POINT-IN-POLYGON OPERATION TO FACILITATE DISPLAYING THREE-DIMENSIONAL STRUCTURES Public/Granted day:2017-05-18
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |