US 10,255,299 B2 · Polytope and convex body database

Abstract

Extending the work in 2D/3D graphical databases, the present invention discuss constraints in high dimensional spaces, its efficient storage; relational algebra. The relational algebra includes queries like finding polytopes disjoint or intersecting with the given polytope; or finding a subset or superset of the polytope. This invention also presents methods to generate new information equivalent constraints set from existing constraints sets, presents new kinds of joins and a rich relational algebra of the constraints. Different methods such as distortion, rotation and shape scaling transformations are employed to obtain the information equivalent different sets of constraints. Also, this invention discusses queries to obtain the information equivalent constraints set of the given constraints set along with a new query language, when the data is in memory.

Claims18

Dependent claims

A method for generation of a database engine for at least one polytope, comprising:

using half-plane representation and at least one constraint with high dimension;
providing a facility to perform a query to find an intersection of at least one polytope;
and
storing the at least one polytope as a vertex-based representation or a facet-based representation for handling constraint data in a relational constraint database,
wherein an architecture of the relational constraint database for the at least one polytope comprises the steps of:
a) creating a constraint set by adding, deleting, or modifying the at least one constraint;
b) forming the polytope by combining from at least two linear constraints;
c) storing the constraint set as the polytope in the relational constraint database as the vertex-based representation or the facet-based representation;
d) performing the query on the polytope;
and
e) supporting a shape transformation of the at least one polytope and the query to access the transformed polytope.

8 more elements

Dependencies are inferred from the claim text.

Polytope and convex body database

Life of this patent

Polytope and convex body database

Life of this patent

Abstract

Claims18