PATENT CLAIM ANALYSIS

Application Number: 16256783
Application Type: Utility
Filing Date: 2019-01
Publication Date: 2019-07
Patent Classification: ["345", "625000"]

Abstract:
A system that displays a set of polygons is described. This system obtains a set of line segments that defines the set of polygons. The system forms a horizontal index that keeps track of where line segments vertically project onto a horizontal reference line and similarly forms a vertical index for horizontal projections onto a vertical reference line. The system obtains a clip rectangle that defines a view into the set of polygons and uses the horizontal and vertical indexes to determine intersections between borders of the clip rectangle and line segments in the set of line segments. Next, the system uses the determined intersections to clip polygons in the set of polygons that intersect the clip rectangle. Finally, the system transfers the clipped polygons, and also unclipped polygons that fit completely within the clip rectangle, to a display device that displays the view into the set of polygons.

Claim (Index 4):
The computer-implemented method of  claim 1 , further comprising determining intersections between edges of the clip region and line segments in the set of line segments using the storage grid by:\n maintaining the storage grid to keep track of the set of line segments with respect to a tiled grid, wherein the tiled grid divides a region occupied by the set of polygons into a set of tiles and wherein each entry in the storage grid identifies line segments with endpoints that fall within a corresponding tile in the tiled grid; identifying tiles in the set of tiles that intersect with or are contained within the clip region; looking up the identified tiles in the storage grid to identify line segments having endpoints that fall within the identified tiles; and winnowing the set of line segments to comprise only the identified line segments.

Metadata:
- Claim Count in Document: 24.0
- Percentile: 99.0
- Lexical Diversity: 2.69492
- Patent Class: 345.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15799569', '14815022', '14606387', '15997401', '14606407']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.7147983870826002
- 35 USC 102 Novelty (BERT): 0.6158381994015195
- Combined Prediction Score: 0.7049023683144922
- Mean Citation Score: 428.67383200000006
- Max Citation Score: 565.5736
- Similarity Product: 528.9204729626179

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 0
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test