logo

For the Inventor, By the Inventor

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.

Patent No.:

US 7643966 B1

PDFFull Text
Date of Patent:
Jan. 05, 2010

Filed:

Mar. 08, 2005

Identification of 3d surface points using context-based hypothesis testing

Applicants:

Jeffrey Minoru Adachi, El Cerrito, CA (US);

Mark Damon Wheeler, Oakland, CA (US);

Jonathan Apollo Kung, Oakland, CA (US);

Richard William Bukowski, Orinda, CA (US);

Laura Michele Downs, Orinda, CA (US);

Inventors:

Jeffrey Minoru Adachi, El Cerrito, CA (US);

Mark Damon Wheeler, Oakland, CA (US);

Jonathan Apollo Kung, Oakland, CA (US);

Richard William Bukowski, Orinda, CA (US);

Laura Michele Downs, Orinda, CA (US);

Assignee:

Leica Geosystems AG, Heerbrugg, CH;

Attorney:

Workman Nydegger

Primary Examiner:

Kamini S Shah

Assistant Examiner:

Suzanne Lo

Int. Cl.
CPC ...
G06F 17/00 (2006.01); G06F 19/00 (2006.01); G06K 9/46 (2006.01); G06K 9/52 (2006.01); G06K 9/62 (2006.01); G06K 9/64 (2006.01); G06K 9/68 (2006.01); G06T 15/00 (2006.01); G06T 15/10 (2006.01); G06E 1/00 (2006.01); G06G 7/00 (2006.01); G06K 9/20 (2006.01); G06K 9/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

A computer model of a physical structure (or object) can be generated using context-based hypothesis testing. For a set of point data, a user selects a context specifying a geometric category corresponding to the structure shape. The user specifies at least one seed point from the set that lies on a surface of the structure of interest. Using the context and point data, the system loads points in a region near the seed point(s), and determines the dimensions and orientation of an initial surface component in the context that corresponds to those points. If the selected component is supported by the points, that component can be added to a computer model of the surface. The system can repeatedly find points near a possible extension of the surface model, using the context and current surface component(s) to generate hypotheses for extending the surface model to these points. Well-supported components can be added to the surface model until the surface of the structure of interest has been modeled as far as is well-supported by the point data.

Find Patent Forward Citations

Loading…