发明名称 Vector-based geometric polygon schema
摘要 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.
申请公布号 US2007126739(A1) 申请公布日期 2007.06.07
申请号 US20050294168 申请日期 2005.12.05
申请人 MICROSOFT CORPORATION 发明人 CARTIER KENN D.
分类号 G06T11/20 主分类号 G06T11/20
代理机构 代理人
主权项
地址