Invention Grant
- Patent Title: Method and system for merging of polygons in adjacent tiles
-
Application No.: US15343207Application Date: 2016-11-04
-
Publication No.: US10157485B2Publication Date: 2018-12-18
- Inventor: Christopher John Gillam
- Applicant: Texas Instruments Incorporated
- Applicant Address: US TX Dallas
- Assignee: Texas Instruments Incorporated
- Current Assignee: Texas Instruments Incorporated
- Current Assignee Address: US TX Dallas
- Agent Rose Alyssa Keagy; Charles A. Brill; Frank D. Cimino
- Main IPC: G06T11/40
- IPC: G06T11/40

Abstract:
A method for merging polygons in adjacent tiles is provided that includes determining that a first polygon in a tile having a first edge linked list and a second polygon in an adjacent tile having a second edge linked list have overlapping invalid edges, wherein an edge includes an ordered set of point coordinates in which an initial two point coordinates lie on a tile boundary and last point coordinates of the set also lie on a tile boundary, and an edge linked list is an ordered list of edges of a polygon, and merging the first edge linked list and the second edge linked list to generate a third edge linked list for a merged polygon comprising the first polygon and the second polygon.
Public/Granted literature
- US20170236315A1 Method and System for Merging of Polygons in Adjacent Tiles Public/Granted day:2017-08-17
Information query