Generating simulation data using a linear curve simplification and reverse simplification method
AssigneeDell Software Inc.
InventorsShengzhi Liu, Peisen Lin, Yinghua Qin
Life of this patent
Estimating the term…
Abstract
Simulation data can be generated using a linear curve simplification and reverse simplification method. This method can facilitate the generation of simulation data from existing data where the simulation data will exhibit the same curve pattern as the existing data but with a degree of variation. In this way, varying sets of simulation data for a particular environment can be easily generated.
Claims20
A method, performed by a reverse simplification engine, for generating simulation data based on existing data, the method comprising:
- receiving characteristic points that were generated from the existing data using a simplification algorithm, the existing data comprising a series of points;
- receiving a parameter that was employed by the simplification algorithm to identify which of the points of the existing data would be characteristic points;
- for each adjacent pair of characteristic points, defining a reverse simplification data sample zone;
- for each defined reverse simplification data sample zone, generating a number of additional points that fall within the reverse simplification data sample zone;
- and
- outputting the number of additional points generated for each defined reverse simplification data sample zone along with the characteristic points as a new set of simulation data.
A computing system for generating simulation data from existing data, the system comprising:
- a simplification engine that is configured to receive the existing data and a compression rate and to generate a number of characteristic points from the existing data employing a parameter that causes the number of characteristic points to match the compression rate;
- a reverse simplification engine that is configured to receive the characteristic points and the parameter from the simplification engine, the reverse simplification engine being further configured to employ the parameter in a reverse simplification algorithm to generate a new set of simulation data from the characteristic points, the new set of simulation data including the characteristic points and a number of additional points generated for each adjacent pair of characteristic points.
One or more computer storage media storing computer executable instructions which when executed by one or more processors implement a method for generating new data based on existing data, the method comprising:
- receiving characteristic points that were generated from the existing data using a simplification algorithm, the existing data comprising a series of points;
- receiving a parameter that was employed by the simplification algorithm to identify which of the points of the existing data would be characteristic points;
- for each adjacent pair of characteristic points:
- identifying a first line between a first and a last characteristic point;
- identifying a second line that is parallel to the first line and is the farthest-spaced line from the first line that intersects a characteristic point;
- identifying a first rectangle that has a first set of opposing sides that extend along the first and second lines and a second set of opposing sides that intersect the adjacent pair of characteristic points;
- identifying a second rectangle that has a first set of opposing sides that intersect the adjacent pair of characteristic points, has an axis of symmetry along a line segment between the adjacent pair of characteristic points, and that has a second set of opposing sides that are each spaced from the axis of symmetry by a value of the parameter;
- and
- generating a number of additional points within a reverse simplification data sample zone that comprises the intersection of the first and second rectangles;
- and
- outputting the number of additional points generated for each adjacent pair of characteristic points along with the characteristic points as the new data.
Dependencies are inferred from the claim text.