US Pat. No. 9,158,441

ONTOLOGICAL FILTERING USING SPATIAL BOUNDARY OF 3D OBJECTS

Intergraph Corporation, ...

1. A method of facilitating design of a three-dimensional object having components, using a computer-aided design application
that provides a graphical user interface, the method comprising:
in the computer-aided design application, receiving from a user a plurality of meanings, each meaning pertaining to (a) a
user-defined purpose of a component within the design and (b) a categorization by the user of like components into classes;

in the computer-aided design application, receiving from the user data indicating many-to-many relationships between a plurality
of the meanings and a plurality of the components;

displaying on the graphical user interface an input capable of receiving a selection of a meaning in the plurality of received
meanings; and

in response to receiving such a selection from the user, distinctively displaying on the graphical user interface a collection
of components of the three-dimensional object, wherein each component in the collection is associated with the selected meaning
according to the received relationships, the distinctive display of the collection facilitating the design of the three-dimensional
object by the user.

US Pat. No. 9,396,552

IMAGE CHANGE DETECTION

Intergraph Corporation, ...

1. A method of comparing first and second digital color images having registered pixels, each pixel having data for N colors,
the first digital color image having an appearance of a physical activity or object at a first time, the second digital color
image having an appearance of the physical activity or object at a second time, the method comprising:
forming a composite image having pixels in a 2N-dimensional color model by defining color data for each pixel in the composite
image as a concatenation of the color data for a pixel in the first digital color image with the color data for a registered
pixel in the second digital color image;

determining a set of principal components of the composite image using a principal component analysis, the set of principal
components defining a coordinate system in the 2N-dimensional color model;

selecting a subset of principal components in the coordinate system as those principle components that each represent a difference,
rather than a correlation, between the first digital color image and the second digital color image; and

for each pixel in the composite image, computing a normalized pixel change value as a function of the coordinates of the pixel
color data along each principal component in the subset, the normalized pixel change values collectively defining a change
image having a one-dimensional color model, the computed normalized pixel change value for each pixel measuring a change in
the physical activity or object between the first time and the second time.

US Pat. No. 9,166,906

ROUTING METHOD IN ASYMMETRIC NETWORKS

Intergraph Corporation, ...

1. A method of establishing a path from a source terminal node, which may be referred-to as a first node, to a destination
terminal node, which may be referred-to as a second node, through an asymmetric network comprising a plurality of interconnected
nodes, wherein an agent traveling through the network traverses links connecting one node to the next until it reaches the
destination terminal node, the method including:
receiving a first agent at a third node from a fourth node, wherein the first agent originated at the source terminal node
and is navigating through the network toward the destination terminal node;

prior to directing the first agent to the next node, modifying a first upstream navigation data table at the third node based
on information about the path previously traveled by the first agent, wherein the data in the first upstream navigation data
table is configured to direct a later agent from the third node to the source terminal node;

determining a next node on the path from the third node based on data in a first downstream navigation data table, wherein
the data in the first downstream navigation data table is configured to direct the first agent to the destination terminal
node; and

directing the first agent to the next node.

US Pat. No. 9,158,431

APPARATUS AND METHOD FOR MANIPULATING THE ORIENTATION OF AN OBJECT ON A DISPLAY DEVICE

Intergraph Corporation, ...

1. A method of manipulating a three-dimensional object, the method comprising:
configuring visually undelineated portions of a touchscreen such that each portion is associated with one of a northwest isometric
view, a northeast isometric view, a southwest isometric view, a southeast isometric view, a rear elevation view, a left elevation
view, a right elevation view, a front elevation view, or a top plan view of a three-dimensional object, wherein the entire
touchscreen is free of visual indicia related to manipulation of the three-dimensional object;

displaying a first view of the three-dimensional object on the touchscreen;
receiving a touch input on the touchscreen in one of the visually undelineated portions;
determining a second view of the three-dimensional object based on the view assigned to the visually undelineated portion
receiving the touch input; and

displaying the second view of the three-dimensional object on the touchscreen.

US Pat. No. 9,530,244

METHOD AND APPARATUS FOR SHADOW ESTIMATION AND SPREADING

Intergraph Corporation, ...

1. A computer-implemented method for creating an image in a tangible medium of a physical scene, the image including a plurality
of pixels, the method comprising:
a. receiving elevation point data in which an elevation value is associated with each of a plurality of spatial coordinates
corresponding to elevation points, each elevation point centered within a distinct grid cell;

b. determining a light source position specified in 3D space;
c. transforming the elevation point data to a Cartesian coordinate system;
d. executing computer program instructions to generate plumb line walls between elevation points of neighboring distinct grid
cells for each elevation point meeting a specified delta elevation criterion;

e. building a modelview matrix, in a memory device within a computer, based on the specified light source position;
f. accumulating a shadow map based on visibility of each pixel to the light source position;
g. employing a projection matrix for transforming the shadow map to a viewer frame of reference;
h. in a subsequent pass through pixels within a specified view volume, processing each pixel as a visible pixel or an occluded
pixel on a basis of the shadow map; and

i. creating the image in the tangible medium with each pixel correspondingly visible or shadowed.

US Pat. No. 10,140,693

MOTION IMAGERY CORNER POINT SEQUENCER

INTERGRAPH CORPORATION, ...

1. A computer-implemented method for ordering vertices in a stream of image frames encapsulating Earth-viewing data, the computer-implemented method comprising:a. receiving, in the stream of image frames, an image frame including four vertices of a terrestrial area, acquired by an optical sensor at an image plane of a remote sensing camera;
b. assigning a provisional index to each of the four vertices;
c. establishing a first point of intersection of primary lines defined by pairwise ordered sets of vertices;
d. loading the first point of intersection into computer memory;
e. interrogating the first point of intersection as to a sign of a signed remainder with respect to each of two secondary lines defined by the pairwise ordered sets of vertices;
f. in the case of opposite remainder sign with respect to the two secondary lines, swapping a first and a second of the provisional indices to obtain a rectified index for each of the four vertices;
g. establishing a second point of intersection of primary lines defined by the pairwise ordered sets of vertices;
h. loading the second point of intersection into computer memory;
i. interrogating the second point of intersection as to a sign of a signed remainder with respect to each of the two primary lines defined by the pairwise ordered sets of vertices;
j. in the case of opposite remainder sign with respect to the two primary lines, swapping a second and a third of the provisional indices to obtain a rectified index for each of the four vertices, and otherwise using the provisional index of each of the four vertices as the rectified index of each of the four vertices; and
k. fitting the four vertices into a tiling of the surface of the Earth based on the rectified indices of each of the four vertices.

US Pat. No. 10,349,148

COMPUTER-AIDED DISPATCH SYSTEMS AND METHODS UTILIZING BIOMETRICS TO ASSESS RESPONDER CONDITION AND SUITABILITY

Intergraph Corporation, ...

1. A computer-aided dispatch (CAD) system comprising:a CAD database; and
a CAD server subsystem configured to:
store, in the CAD database, incident type information for each of a plurality of incident types, the incident type information specifying personnel qualifications and an incident stress level indication for the incident type;
store, in the CAD database, responder information for each of a plurality of responders, the responder information including healthy range data, responder qualification information, and discrete activity information for the responder;
receive, for each of the plurality of responders, biometric sensor data generated by a biometric sensor device worn by the responder;
store, in the CAD database, the received biometric sensor data;
receive information for an incident including an incident type and an incident location;
determine a set of requirements for the incident based on the incident type information for the incident type stored in the CAD database;
identify a set of available responders qualified to respond to the incident based on the personnel qualifications for the incident type and the responder qualification information stored in the CAD database;
determine, for each of the identified responders, (1 ) an estimated time for the responder to arrive at the incident based on a current location of the responder and the incident location and (2 ) a level of duress of the responder based on (a) the biometric sensor data generated by the biometric sensor device worn by the responder, (b) the healthy range data for the responder, and (c) elapsed time between discrete activities of the responder;
evaluate relative suitability of the identified responders for the incident based on the current level of duress of each identified responder relative to the incident stress level indication for the incident type and the estimated time for the responder to arrive at the incident to determine a most suitable responder for the incident; and
produce a dispatch recommendation identifying the most suitable responder for the incident.

US Pat. No. 10,656,274

ONSCENE COMMAND VISION

Intergraph Corporation, ...

1. A system for identifying the location of an agent within an interior of a building, the system comprising:a location receiver configured to obtain locator information from the agent, the locator information indicating the location of the agent relative to a reference frame;
a model receiver configured to procure a 3D model of the interior of the building;
a correlator configured to correlate the 3D model to the reference frame, to produce a correlated location representing the location of the agent within the building;
a rendering module configured to render a 3D image from the 3D model and correlated location, the 3D image including an avatar representing the agent at the correlated location within the 3D image; and
a 3D display device in communication with the rendering module, the 3D display device configured to receive and display, to a user, the 3D image.

US Pat. No. 10,424,108

SHADOW CASTING FOR AN ELEVATION DATA GRID

INTERGRAPH CORPORATION, ...

1. A computer-implemented method for creating a shadow mask representing irradiation of a physical scene based upon a plurality of elevation grid points of an array of elevation data associated with the physical scene, the method comprising:a. receiving elevation point data in which an elevation value is associated with each of a plurality of spatial coordinates;
b. determining, for a specified anchor point, a direction to a light source characterized by an irradiance value at each elevation grid point;
c. associating with the light source a quadrant of an azimuthal circle;
d. selecting a shadow frontline propagation mode based on the quadrant associated with the light source;
e. propagating a shadow horizon along the array of elevation data by projection onto successive lines of elevation data;
f. recursively updating the shadow horizon stored in a frontline buffer of computer memory; and
g. generating a binary shadow mask based on whether a specified elevation point lies above or below the shadow horizon.