# US 2011/0218777 A1 · System and method for generating a building information model

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2011/0218777 A1
- Document ID: US20110218777A1
- Status: Published application
- Kind: A1
- Application number: 13/038,228
- Filed: 2011-03-01
- Published: 2011-09-08
- Earliest claimed: 2010-03-03
- Assignees: Honeywell International Inc.
- Inventors: Henry Chen; Cheng Jun Li; Tom Plocher
- Web page: https://patentgrep.com/patent/US20110218777A1

## CPC

- G06F 30/13: Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
- G06F 30/00: Computer-aided design [CAD]
- G06T 17/00: Three-dimensional [3D] modelling for computer graphics
- G06V 30/422: Technical drawings; Geographical maps
- G06F 2111/20: Configuration CAD, e.g. designing by assembling or positioning modules selected from libraries of predesigned modules
- G06T 2210/04: Architectural design, interior design
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

In an embodiment, a computer implemented method and system obtains a floor plan in a vector image format. Template driven searching is performed by a computer system to extract basic building structures. In another embodiment, a CAD-based vector image is received into a computer processor. An object is recognized and extracted from the vector image. The object is exported into a building information model compliant to ISO/PAS 16739 (Industry Foundation Classes) or OmniClass™.

## Claims

### Claim 1

A method comprising:
receiving a floor plan into a computer processor;
extracting primitive line segments from the floor plan;
decomposing poly lines, curves, and polygons from the floor plan into primitive line segments;
searching for a basic structure in the floor plan using the primitive line segments;
searching for a wall in the floor plan using the primitive line segments;
associating a property to the basic structure and a property to the wall; and
creating a building information model.

### Claim 2 (depends on 1)

The method of claim 1, wherein the primitive line segments include one or more of a point, a line, a curve, and text; and wherein the building information model is compliant to one or more of ISO/PAS 16739 (Industry Foundation Classes) or OmniClass™.

### Claim 3 (depends on 1)

The method of claim 1, wherein the searching for a basic structure comprises:
creating a template for the basic structure comprising the primitive line segments;
retrieving templates from a structure template library;
utilizing template driven searching to extract the basic structure from the floor plan; and
determining to keep or remove the primitive line segments that are part of the extracted basic structure.

### Claim 4 (depends on 3)

The method of claim 3, wherein the basic structure comprises one or more of stairs, a door, and an elevator.

### Claim 5 (depends on 3)

The method of claim 3, wherein the associating a property comprises:
distinguishing room and cubicle space types;
associating a name to the basic structure; and
associating a dimension to the basic structure.

### Claim 6 (depends on 5)

The method of claim 5, comprising searching one or more of the name and the dimension via the template, wherein the template includes one or more of a wildcard string and a property including one or more of a color, a font, and a size.

### Claim 7 (depends on 5)

The method of claim 5, comprising determining that one or more of the name or the dimension is associated with a particular structure and assigning the name or the dimension to the particular structure.

### Claim 8 (depends on 1)

The method of claim 1, wherein the searching for a wall comprises:
setting a boundary width value;
collecting the primitive line segments into a list;
generating a graph by filling a vertex list with end points of the primitive line segments;
merging multiple vertices into a group, wherein a position of the group is a center of a bounding box of the group; and
adding edges to the graph when two points of a particular line segment are mapped to two different vertices of the graph.

### Claim 9 (depends on 8)

The method of claim 8, comprising using a wall thinning method on a building structure extracted from the floor plan.

### Claim 10 (depends on 9)

The method of claim 9, wherein the wall thinning method merges end vertices of parallel lines or curves across a boundary so as to simplify the boundary into a set of line segments and insure that no two lines along the boundary are at the same location.

### Claim 11 (depends on 9)

The method of claim 9, comprising merging the building structure as part of a boundary.

### Claim 12 (depends on 9)

The method of claim 9, comprising organizing the primitive line segments as a graph data structure, and verifying the building structure by refining wall lines by the primitive line segments, and refining wall lines according to structural design rules.

### Claim 13 (depends on 9)

The method of claim 9, comprising associating one or more of a name or a dimension to the building structure extracted from the floor plan.

### Claim 14 (depends on 9)

The method of claim 9, wherein the building information model is created from the building structure extracted from the floor plan; and exporting the building information model to a storage device.

### Claim 15

A computer implemented method comprising:
receiving a vector image into a computer processor;
recognizing and extracting, with the computer processor, an object from the vector image;
exporting the object into a building information model; and
storing the building information model in a computer storage medium.

### Claim 16 (depends on 15)

The method of claim 15, wherein the object originates from one or more building domains including mechanical electrical and plumbing (MEP), Heating, Ventilation, and Air Conditioning (HVAC), security, fire, and lighting.

### Claim 17 (depends on 15)

The method of claim 15, comprising:
describing a structure of the object and extracting similar objects from the vector image; and
grouping the similar objects into object classes, thereby creating the building information model, wherein the building information model is compliant to one or more of ISO/PAS 16739 (Industry Foundation Classes) or OmniClass™.

### Claim 18 (depends on 17)

The method of claim 17, wherein the describing a structure comprises:
capturing a partial micro structure of the object; and
converting the partial micro structure into a macro structure.

### Claim 19 (depends on 18)

The method of claim 18, wherein the micro structure comprises one or more of points, lines, curves, text, color, line width, text size, and text font; and wherein the macro structure comprises one or more of a wall, a staircase, and an elevator.

### Claim 20 (depends on 15)

The method of claim 15, comprising providing an output template that comprises semantic information about the object; and providing a template for basic structures; wherein the vector image comprises a CAD-based vector image.
