PATENT CLAIM ANALYSIS

Application Number: 16038964
Application Type: Utility
Filing Date: 2018-07
Publication Date: 2019-02
Patent Classification: ["703", "002000"]

Abstract:
The invention is a computer implemented method, device, system, or article for reconstructing a surface of an object. In particular, the invention comprises estimating a non-convex hull signed distance function parameters from a data set of an object and evaluating the non-convex hull signed distance function on vertices of a volumetric mesh. The invention further comprises approximating the zero level set of the non-convex hull signed distance function by a polygonal mesh using an isosurface algorithm to provide surface reconstruction of an object.

Claim (Index 1):
A system for reconstructing the surface of a physical object as a polygon mesh, and subsequently to fabricate a physical copy of the polygon mesh, comprising:\n a three dimensional sensor, a computing device, and a digital fabrication machine; the three dimensional sensor sampling the surface of the physical object and producing a data set; the data set comprising oriented points; each of the oriented points comprising a point location and an orientation vector; the computing device comprising a memory storing instructions, and at least one hardware processor; the computing device executing a non-convex hull surface reconstruction method; the surface reconstruction method producing the polygon mesh; the polygon mesh satisfying conditions for manufacturability by the digital fabrication machine; the computing device sending the polygon mesh to the digital fabrication machine; the digital fabrication machine fabricating the physical copy of the polygon mesh; the non-convex hull surface reconstruction method comprising the steps of: fitting a non-convex hull signed distance function to the oriented points, evaluating the non-convex hull signed distance function on the vertices of a volumetric mesh, and approximating a zero level set of the non-convex hull signed distance function by the polygon mesh using an isosurface algorithm; the step of fitting, further comprising the steps of: a. associating a set of curvature parameters with the oriented points; b. selecting a first oriented point of the data set, the first oriented point including a first sample point location, and a first orientation vector, the first oriented point having an associated first curvature parameter; c. initializing the first curvature parameter to zero; d. selecting a second oriented point of the data set, the second oriented point being different from the first oriented point, the second oriented point including a second sample point location, and a second orientation vector; e. computing a first displacement vector from the first sample point location to the second sample point location; f. computing a first temporary parameter as an inner product of the first orientation vector and the first displacement vector; g. computing a second temporary parameter as a square norm of the first displacement vector; h. computing a third temporary parameter as a result of subtracting the product of the first curvature parameter times the second temporary parameter, from the first temporary parameter; i. if the third temporary parameter is larger than zero, making the first curvature parameter equal to the result of dividing the first temporary parameter by the second temporary parameter; j. repeating steps d. to i. until every second oriented point has been selected; and k. repeating steps b. to j. until every first oriented point has been selected; and the step of evaluating, further comprising the steps of:\n l. selecting a first vertex of the volumetric mesh; \n m. setting a first vertex evaluation value to negative infinity; \n n. selecting a third oriented point of the data set, the third oriented point including a third sample point location, and a third orientation vector, the third oriented point having an associated third curvature parameter from a set of curvature parameters; \n o. computing a second displacement vector from the first vertex to the third sample point location; \n p. computing a fourth temporary parameter as the inner product of the third orientation vector and the second displacement vector; \n q. computing a fifth temporary parameter as the square norm of the second displacement vector; \n r. computing a sixth temporary parameter as the result of subtracting the product of the third curvature parameter times the fifth temporary parameter, from the fourth temporary parameter; \n s. if the sixth parameter is larger than the first vertex evaluation value, making the first vertex evaluation value equal to the sixth parameter; \n t. repeating steps n. to s. until every third oriented point has been selected; and \n u. repeating steps  1 . to t. until every first vertex of the volumetric mesh has been selected.

Metadata:
- Claim Count in Document: 48.0
- Percentile: 95.0
- Lexical Diversity: 1.76471
- Patent Class: 703.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['14526047', '12433555', '11692123', '10273807', '15725801']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.2004526902122725
- 35 USC 102 Novelty (BERT): 0.5819237750194818
- Combined Prediction Score: 0.2385997986929934
- Mean Citation Score: 231.4602
- Max Citation Score: 490.40533
- Similarity Product: 380.18299923896615

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