Vector-based geometric polygon schema

Details Vector-based geometric polygon schema Vector-based geometric polygon schema

2005-12-05

2008-12-02

Tung, Kee M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Shape generating

C345S426000

Reexamination Certificate

active

07460124

ABSTRACT:
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.

REFERENCES:
patent: 6166717 (2000-12-01), Nakayama
patent: 6885371 (2005-04-01), Chang
patent: 7081895 (2006-07-01), Papakipos et al.
patent: 2004/0207642 (2004-10-01), Crisu et al.

Affiliated with

Also associated with

Rating

Vector-based geometric polygon schema does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Vector-based geometric polygon schema, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Vector-based geometric polygon schema will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4021844