US 2015/0084953 A1 · METHOD AND APPARATUS FOR ESTIMATING ERROR METRICS FOR MULTI-COMPONENT 3D MODELS

Abstract

To calculate an error metric between two 3D multi-components models, the facets of 3D components of the first 3D model are uniformly sampled. Between each sampling point in the first 3D model and the surface of the second 3D model, a point-to-surface error is calculated. The point-to-surface errors are then processed to generate the error metric between the first and second 3D models. To speed up computation, the second 3D model can be partitioned into cells, and only the closet cell to a particular sampling point in the first 3D model is used to calculate the point-to-surface error, when computing error or metrics for individual 3D components in the 3D models, the same uniform sampling and cell partition are employed. Consequently, the error of the whole 3D model is substantially a weighted average of the errors computed for the individual components.

Claims16

Dependent claims

A method for determining an error metric between a first 3D model and a second 3D model, comprising the steps of:

accessing the first and second 3D models, wherein the first 3D model includes a first 3D component and at least another 3D component;
determining sampling points in facets of the first 3D component and the at least another 3D component in the first 3D model, wherein the sampling points are uniformly distributed in the facets of the first 3D component and the at least another 3D component in the first 3D model;
determining a point-to-surface error between each sampling point in the first 3D component in the first 3D model and the surface of a first 3D component in the second 3D model, the first 3D component in the second 3D model corresponding to the first 3D component in the first 3D model;
and
determining an error metric between the first 3D component in the first 3D model and the first 3D component in the second 3D model in response to the determined point-to-surface errors.

2 more elements

An apparatus for determining an error metric between a first 3D model and a second 3D model, comprising:

a processor accessing the first and second 3D models, wherein the first 3D model includes a first 3D component and at least another 3D component;
a sampler determining sampling points in facets of the first 3D component and the at least another 3D component in the first 3D model, wherein the sampling points are uniformly distributed in the facets of the first 3D component and the at least another 3D component in the first 3D model;
and
an error metric estimator determining a point-to-surface error between each sampling point in the first 3D component in the first 3D model and the surface of a first 3D component in the second 3D model, the first 3D component in the second 3D model corresponding to the first 3D component in the first 3D model, and determining an error metric between the first 3D component in the first 3D model and the first 3D component in the second 3D model in response to the determined point-to-surface errors.

1 more element

Dependencies are inferred from the claim text.

Method and apparatus for estimating error metrics for multi-component 3d models

Life of this patent

Method and apparatus for estimating error metrics for multi-component 3d models

Life of this patent

Abstract

Claims16