首页> 外国专利> Vector-based geometric polygon schema

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.
机译:提供一种用于配置取向并存储与形成多边形边界的矢量元素相对应的标准的系统。该创新可以将多边形的边界定义为具有隐含“从”和“到”方向性的单个矢量,并且可以以标准方式存储矢量,以使它们始终以相同的方向对齐。这种新颖的配置和/或存储机制可以促进有效的空间操作。特别地,当确定与边界矢量段的交集时,可以通过采用单个公式将参考点与形成边界的任何矢量进行比较来增强空间操作。此外,本发明可以采用新颖的方案将向量信息存储到关系数据库管理系统(RDBMS)中。这样,数据可用于执行空间选择操作,例如众所周知的多边形中点和多边形上多边形操作。

著录项

  • 公开/公告号US7460124B2

    专利类型

  • 公开/公告日2008-12-02

    原文格式PDF

  • 申请/专利权人 KENN D. CARTIER;

    申请/专利号US20050294168

  • 发明设计人 KENN D. CARTIER;

    申请日2005-12-05

  • 分类号G06T11/20;

  • 国家 US

  • 入库时间 2022-08-21 19:28:52

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号