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 8):
The method according to  claim 6 , further comprising:\n removing, with the processor, (i) the selected group of candidate nodes and any candidate nodes in the plurality of candidate nodes that are connected to the selected group of candidate nodes from the plurality of candidate nodes of the connection graph and (ii) the selected group of candidate lines and any candidate lines in the plurality of candidate lines that are connected to the selected group of candidate lines from the plurality of candidate lines of the connection graph; and generating, with the processor, a further footprint of the at least one 3D structure based on the connection graph and the adjacency list in response to candidate nodes remaining in plurality of candidate nodes and candidate lines remaining in the plurality of candidate lines after the removing.

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.5726515675157859
- 35 USC 102 Novelty (BERT): 0.4839755825518612
- Combined Prediction Score: 0.5637839690193934
- Mean Citation Score: 184.269212
- Max Citation Score: 187.9033
- Similarity Product: 140.20225846338272

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

Dataset: test