PATENT CLAIM ANALYSIS

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

Abstract:
The current document is directed to a dimensional shuffle transform (“DST”) that maps a 3D space to a one-dimensional space that preserves 3D neighborhoods within ID neighborhoods within a recursive hierarchical structure. The search for points in a 3D subspace is reduced, by the DST, to one or more searches in the transformed ID space. The search is performed by either recursive decomposition of the 3D space indexed by the transform into subspaces, exploiting the transformed space structure, or by direct indexing into the region of interest. The searches over the subspaces generated by recursive decomposition are independent from one another, providing many opportunities for a variety of parallel, DST-enabled search methods. The DST provides a basis for fast and efficient compression of point clouds while avoiding construction and traversal of tree-like data structures.

Claim (Index 8):
The system of  claim 5 wherein the digital representations of each 3D-coordinate value of a digital representation of a three-dimensional point comprises an ordered, indexed set of three coordinate-value bit blocks with indices 0, 1, and 2; wherein each coordinate-value bit block is an ordered set of n bits with indices 0, . . . , n-1, and wherein the digital representation of the one-dimensional point of each three-dimensional point comprises an ordered set of n three-bit blocks with indices 0, . . . , n-1; wherein each three-bit block is an ordered set of three bits with indices 0, 1, and 2; wherein the bit at index i in coordinate-value bit block j in a digital representation of a three-dimensional point corresponds to the bit with index j in the three-bit block at index i in the digital representation of a corresponding one-dimensional point.

Metadata:
- Claim Count in Document: 7.0
- Percentile: 90.0
- Lexical Diversity: 1.81707
- Patent Class: 345.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['13577895', '14822560', '10178548', '10152444', '10460707']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.6457484377156835
- 35 USC 102 Novelty (BERT): 0.4725443865517966
- Combined Prediction Score: 0.6284280325992948
- Mean Citation Score: 144.48128200000005
- Max Citation Score: 145.99915
- Similarity Product: 104.2836302505374

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