Geometric correction of rough wireframe models derived from photographs

• US 9,911,228 B2
• Filed: 02/01/2011
• Issued: 03/06/2018
• Est. Priority Date: 02/01/2010
• Status: Active Grant

• Current Assignee: EagleView Technologies Incorporated (Eagleview Technologies, Inc. /Wa/)
• Original Assignee: EagleView Technologies Incorporated (Eagleview Technologies, Inc. /Wa/)
• Inventors: Pershing, Chris, Keane, John F.
• Primary Examiner(s): Ma, Tize
• Application Number:
  US13/019,228
• Publication Number:
  US 20110187713A1
• Time in Patent Office: 2,590 Days
• Field of Search: None
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2210/04 Architectural design, interior design

Abstract

Geometric correction of rough wireframe models derived from photographs may include rectification of either a 2D or 3D original wireframe model of a roof structure, derivation of metadata from the original wireframe, in-plane normalization of the wireframe, extrusion into a “rough” 3D wireframe based on the normalized wireframe, and correction of the “rough” 3D wireframe. The correction and normalization may be an iterative process based on initial pitch values, metadata derived from the original or corrected wireframe models and defined constraints regarding relationships between roof portions or segments. The iterative process may repeat adjusting the wireframe model until the adjusting converges to a stable state according to the various defined constraints.

Claims

1. A method comprising:

generating metadata from a wireframe model of a roof, the wireframe model having a set of line segments, connecting points, and surrounding roof facets, the metadata including;

contextual information of the set of points of the wireframe model, the contextual information comprising a catalog of nearest neighbor points;

first information identifying one or more of the line segments of the wireframe model as edges or ridges of the roof based on the contextual information; and

second information associating the roof facets of the wireframe model with one or more roof geometric shape primitives that are components of architecture of the roof based on at least one of the contextual information and the identified line segments;

normalizing the wireframe model by adjusting one or more of the line segments identified as ridges and a location of roof junction points of the wireframe model based on the generated metadata;

modifying a shape of the roof facets of the wireframe model; and

outputting a revised wireframe model based on the moved junction points and modified shapes, the revised wireframe model more closely approximating the actual shape of the roof.

2. The method according to claim 1 wherein the modifying the shape of the roof facets of the wireframe model includes:

modifying the shape of at least one of the roof facets of the wireframe model to match the geometric shape of an associated primitive.

3. The method according to claim 1 wherein one of the roof geometric shape primitives is a hip or gable.

4. The method according to claim 1 wherein the modifying the shape of the roof facets of the wireframe model is based on the generated metadata.

5. The method according to claim 1 wherein the wireframe model is a 2D top view of the roof.

6. The method according to claim 5 further including:

generating a 3D wireframe of the roof based on the revised wireframe model.

7. A non-transitory computer readable medium having computer executable instructions thereon that, when executed, cause a computer processor to perform the following:

generating metadata from a wireframe model of a roof, the wireframe model having a set of line segments, roof junction points, and roof facets, the metadata including;

contextual information of the roof junction points of the wireframe model, the contextual information comprising a catalog of nearest neighbor points;

first information identifying one or more of the line segments of the wireframe model as edges or ridges of the roof based on the contextual information; and

second information associating the roof facets of the wireframe model with one or more roof geometric shape primitives that are components of architecture of the roof based on at least one of the contextual information and the identified line segments;

normalizing the wireframe model by adjusting one or more of the line segments identified as ridges and a location of the roof junction points of the wireframe model based on the generated metadata;

modifying a shape of the roof facets of the wireframe model; and

outputting a revised wireframe model based on the moved junction points and modified shapes, the revised wireframe model more closely approximating the actual shape of the roof.

8. The non-transitory computer readable medium of claim 7 wherein the modifying the shape of the roof facets of the wireframe model includes:

modifying the shape of at least one of the roof facets of the wireframe model to match the geometric shape of an associated primitive.

9. The non-transitory computer readable medium of claim 7, wherein the computer executable instructions thereon, when executed, further cause the computer processor to perform generating a 3D wireframe of the roof based on the revised wireframe model.