×

Three-dimensional point-in-polygon operation to facilitate displaying three-dimensional structures

  • US 9,607,414 B2
  • Filed: 04/30/2015
  • Issued: 03/28/2017
  • Est. Priority Date: 01/27/2015
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for generating a visual representation of a set of polyhedra in a three-dimensional space, comprising:

  • receiving a query to be processed, wherein the query is associated with the set of polyhedra;

    using a late-binding schema generated from the query to retrieve a set of one or more data points from a set of events containing previously gathered data;

    projecting polygons that define faces of each polyhedron in the set of polyhedra onto projected polygons in a reference plane;

    for each data point in the set of one or more data points to be processed to determine what polyhedra the data point falls into,projecting the data point onto a projected data point in the reference plane,performing a two-dimensional point-in-polygon (PIP) operation in the reference plane to determine which projected polygons the projected data point falls into, andfor each projected polygon that the projected data point falls into, performing a three-dimensional crossing number (CN) operation toidentify zero or more polyhedra that the data point falls into;

    generating a visual representation of the set of polyhedra, wherein the visual representation of each polyhedron is affected by data points that fall into the polyhedron; and

    presenting the visual representation to a user.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×