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.
Three-dimensional point-in-polygon operation to facilitate visualizing a 3D structure surrounding a data point
2020-06-23
Patent
Elektronische Ressource
Englisch
IPC: | G06T Bilddatenverarbeitung oder Bilddatenerzeugung allgemein , IMAGE DATA PROCESSING OR GENERATION, IN GENERAL / A63F CARD, BOARD OR ROULETTE GAMES , Kartenspiele, Brettspiele, Roulettespiele / B64D Ausrüstung für Flugzeuge , EQUIPMENT FOR FITTING IN OR TO AIRCRAFT / G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS |
Europäisches Patentamt | 2018
|Europäisches Patentamt | 2018
|Europäisches Patentamt | 2019
|Europäisches Patentamt | 2018
|THREE-DIMENSIONAL POINT-IN-POLYGON OPERATION TO FACILITATE DISPLAYING THREE-DIMENSIONAL STRUCTURES
Europäisches Patentamt | 2017
|