PATENT CLAIM ANALYSIS

Application Number: 15921072
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2019-09
Patent Classification: ["345", "419000"]

Abstract:
A method and device for determining a footprint of a 3D structure are disclosed. The method includes: receiving mesh data for the 3D structure that includes vertices and edges that form polygons of the 3D structure; determining a connection graph including candidate nodes and candidate lines by (i) identifying all edges having a vertex that is less than threshold height value, and (ii) mapping the identified edges and vertices thereof onto a 2D plane; determining an adjacency list that indicates, for each candidate node, which other candidate nodes are connected to the candidate node by a candidate line; and generating a footprint of the 3D structure based on the connection graph and the adjacency list, the footprint including vertices corresponding to a selection of the candidate nodes and including edges corresponding to a selection of the candidate lines.

Claim (Index 11):
A graphical display system for comprising:\n a display device; a memory; and a processor operatively connected to the display device and the memory, the processor being configured to:\n receive mesh data for at least one three-dimensional (3D) structure, the mesh data including positions of a plurality of vertices which are connected by a plurality of edges to form a plurality of polygons that form the at least one 3D structure; \n determine a connection graph including a plurality of candidate nodes and a plurality of candidate lines by (i) identifying all edges in the plurality of edges having a vertex that is less than threshold height value, and (ii) determining the plurality of candidate lines and the plurality of candidate nodes by mapping the identified edges and vertices thereof onto a two-dimensional (2D) plane; \n determine an adjacency list that indicates, for each candidate node in the plurality of candidate nodes, which other candidate nodes in the plurality of candidate nodes are connected to the respective candidate node by a candidate line in the plurality of candidate lines; and \n generate a footprint of the at least one 3D structure based on the connection graph and the adjacency list, the footprint including vertices corresponding to a selected group of candidate nodes from the plurality of candidate nodes and including edges corresponding to a selected group of candidate lines from the plurality of candidate lines.

Metadata:
- Claim Count in Document: 30.0
- Percentile: 90.0
- Lexical Diversity: 2.14085
- Patent Class: 345.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15644934', '14988480', '14664499', '13445792', '12482209']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.5753395940855127
- 35 USC 102 Novelty (BERT): 0.4732525552349928
- Combined Prediction Score: 0.5651308902004608
- Mean Citation Score: 184.269212
- Max Citation Score: 187.9033
- Similarity Product: 154.32314909584522

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