Back to results
US 7,460,124 B2Granted
Vector-based geometric polygon schema
AssigneeMicrosoft Corporation
InventorKenn D. Cartier
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeMicrosoft Corporation
InventorKenn D. Cartier
Estimating the term…
A system for configuring orientation and storing criteria corresponding to vector elements that form a boundary of a polygon is provided. This innovation can define the boundary of a polygon as individual vectors with implied “from-” and “to-” directionality and can store the vectors in a standard manner such that they are always aligned in a like orientation. This novel configuration and/or storage mechanism(s) can facilitate efficient spatial operations. Particularly, spatial operations can be enhanced by employing a single formula to compare a reference point to any of the vectors forming the boundary when determining intersection with a boundary vector segment. Additionally, the innovation can employ a novel schema to store vector information into a relational database management system (RDBMS). As such, the data can be used for performing spatial selection operations such as the well-known Point-In-Polygon and Polygon-on-Polygon operations.
A system that facilitates a spatial operation with respect to a polygon, comprising:
A computer-implemented method of performing a spatial operation, comprising:
A computer-executable system that facilitates a spatial operation, comprising a computer storage media having stored therein computer executable components and a processor that executes the following computer executable components:
Dependencies are inferred from the claim text.