The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 25, 2022

Filed:

Aug. 02, 2019
Applicant:

Bentley Systems, Incorporated, Exton, PA (US);

Inventors:

Cyril Novel, Paris, FR;

Alexandre Gbaguidi Aisse, Suresnes, FR;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01S 7/481 (2006.01); G06T 7/73 (2017.01); G01S 7/497 (2006.01); G01S 17/42 (2006.01); G01S 17/89 (2020.01); G06T 7/60 (2017.01);
U.S. Cl.
CPC ...
G01S 7/4817 (2013.01); G01S 7/497 (2013.01); G01S 17/42 (2013.01); G01S 17/89 (2013.01); G06T 7/60 (2013.01); G06T 7/73 (2017.01); G06T 2207/10028 (2013.01);
Abstract

In an example embodiment, a process may select high density points from a point cloud. The process may create one or more clusters from the high density points and identify a circular cluster from the created clusters. The process may identify which points in the circular cluster are inner edge points and determine a center of an ellipse that fits the inner edge points. The process may define a search space utilizing the center of the ellipse. The process may determine the estimated x, y, and z coordinates for the position of the scanner in the search space utilizing a non-linear least square solver with different combinations of a relationship that is true for any pair of points of the cluster. An application may utilize the determined position with an object/file format (e.g., LSA format) to generate a high resolution 3D mesh of a scene.


Find Patent Forward Citations

Loading…