公开(公告)号：US20190392595A1

公开(公告)日：2019-12-26

申请号：US16016307

申请日：2018-06-22

Applicant: THE BOEING COMPANY

Inventor： Ryan M. Uhlenbrock ,  Deepak Khosla ,  Anthony W. Baker

IPC: G06T7/33 ,  G06T7/73 ,  G06T1/00

Abstract: A method includes generating, based on first surface data that includes three-dimensional (3D) point positions corresponding to a first portion of a surface of an object, first hole data that indicates first positions of holes in the first portion of the surface. The method includes generating, based on second surface data corresponding to a second portion of the surface of the object, second hole data that indicates second positions of the holes in the second portion of the surface. The method also includes matching the first positions to the second positions to perform an alignment with respect to the first surface data and the second surface data.

公开(公告)号：US10540813B1

公开(公告)日：2020-01-21

申请号：US16108357

申请日：2018-08-22

Applicant: THE BOEING COMPANY

Inventor： Ryan M. Uhlenbrock ,  Deepak Khosla

IPC: G06T17/00 ,  G06K9/62 ,  B25J9/16 ,  G06F17/16 ,  G06F16/901

Abstract: An apparatus includes a nearest neighbor search engine configured to receive multiple sets of surface data. Each of the multiple sets includes three-dimensional point positions of a corresponding portion of a surface of an object. The nearest neighbor search engine is configured to perform a nearest neighbor search based on adjacency data indicating pairs of overlapping sets of the multiple sets to identify, in each pair of overlapping sets, pairs of closest corresponding points that are within a threshold distance of each other. The apparatus includes a transformation matrix generator configured to determine one or more transformation matrices to reduce a global distance metric that corresponds to distances between the points of each identified pair of closest corresponding points. The apparatus also includes a data set aligner configured to generate updated 3D point positions by applying the one or more transformation matrices to one or more of the multiple sets.

公开(公告)号：US10861173B2

公开(公告)日：2020-12-08

申请号：US16016307

申请日：2018-06-22

Applicant: THE BOEING COMPANY

Inventor： Ryan M. Uhlenbrock ,  Deepak Khosla ,  Anthony W. Baker

IPC: G06T7/33 ,  G06T7/73 ,  G06T1/00

Abstract: A method includes generating, based on first surface data that includes three-dimensional (3D) point positions corresponding to a first portion of a surface of an object, first hole data that indicates first positions of holes in the first portion of the surface. The method includes generating, based on second surface data corresponding to a second portion of the surface of the object, second hole data that indicates second positions of the holes in the second portion of the surface. The method also includes matching the first positions to the second positions to perform an alignment with respect to the first surface data and the second surface data.