Patent ID: 9030473
Filing Date: 2015-05-12
Classification: G01B,G06F,G06T

Abstract:
1. A method being executed by a processor of a computing device for determining distances between two curved surfaces, the method comprising: (a) reading information in relation to a first curved surface and a second curved surface from a storage device, meshing the first curved surface into a plurality of first triangles, and meshing the second curved surface into a plurality of second triangles based on the information, wherein the information comprises three-dimensional (3D) models and parametric equations of the two curved surfaces; (b) dividing a parametric plane associated with the parametric equations into a plurality of first grids, wherein each first grid in the parametric plane corresponds to a small box in 3D space, the small box having a same side length as the first grid; (c) determining associations between the first/second triangles and the small boxes in the 3D space, wherein the associations comprise whether one small box intersects with a first/second triangle or falls within a first/second triangle; (d) determining a second triangle that is nearest to each first triangle of the first curved surface, and determining a distance between the first triangle and the second triangle as a minimum distance from the first triangle to the second curved surface, wherein step (d) comprises: (e) determining a minimum value from all of the minimum distances as a minimum distance between the first curved surface and the second curved surface.