# US 2012/0253751 A1 · Method, tool, and device for assembling a plurality of partial floor plans into a combined floor plan

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

- Number: US 2012/0253751 A1
- Document ID: US20120253751A1
- Status: Published application
- Kind: A1
- Application number: 13/077,938
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: Gilles Jean Desforges; Francis Ruben Malka
- Inventors: Francis Ruben Malka; Gilles Jean Desforges
- Web page: https://patentgrep.com/patent/US20120253751A1

## CPC

- G01C 15/00: Surveying instruments or accessories not provided for in groups G01C1/00 - G01C13/00
- G01S 17/08: for measuring distance only (indirect measurement G01S17/46; active triangulation systems G01S17/48)
- 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]
- G06F 2111/02: CAD in a network environment, e.g. collaborative CAD or distributed simulation
- G06F 2111/20: Configuration CAD, e.g. designing by assembling or positioning modules selected from libraries of predesigned modules
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method, tool, and device for assembling a plurality of partial floor plans into a combined floor plan by means of an electronic device. The method involves positioning partial floor plans relatively one to another, pairing substantially aligned walls, and computing modified partial floor plans that can be assembled into a combined floor plan.

## Claims

### Claim 1

A method for assembling a plurality of partial floor plans into a combined floor plan by means of an electronic device, the method comprising:
positioning the partial floor plans relatively one to another;
pairing substantially aligned walls;
computing modified partial floor plans that can be assembled into a combined floor plan.

### Claim 2 (depends on 1)

The method of claim 1, wherein the positioning of the partial floor plans relatively one to another is performed by computing a translation, a rotation, or a scaling of each partial floor plan using at least one of the following:
a distance between two walls;
an angle between two walls;
a similarity in shape of a series of walls contained in two of the partial floor plans;
an alignment of an interior door or opening with a corresponding interior door or opening in another partial floor plan;
an exterior door or opening preventing its supporting wall from being paired with a wall of another partial floor plan;
a distance between one of the partial floor plans and a reference point measured using data read from a laser distance meter;
a path between two of the partial floor plans computed by integrating data read from an accelerometer over time;
an orientation of one of the partial floor plans relative to the magnetic or geographic north measured using a compass;
a latitude, a longitude, or an altitude of one of the partial floor plans measured using data read from a GPS;
an angle between one of the partial floor plans and a reference point measured using data read from a gyroscope or a rotary encoder;
a direction along a path between two of the partial floor plans identified using data read from a gyroscope or a rotary encoder;
user input captured by means of an input unit;
the presence of a reference object identified using image analysis on several images of the location represented on the floor plan.

### Claim 3 (depends on 1)

The method of claim 1, wherein the pairing of substantially aligned walls comprises at least one of the following:
minimizing the difference between the length of two paired walls;
minimizing the angle between two paired walls;
minimizing the displacement of the partial floor plans;
minimizing the overlap of the partial floor plans;
minimizing the gap between the partial floor plans;
maximizing the total length of all paired walls;
maximizing the number of paired walls;
maximizing the alignment of doors or interior openings present in two paired walls;
favoring or forcing the pairing of two walls selected by means of an input unit;
disfavoring or preventing the pairing of two walls selected by means of an input unit;
maximizing a fitness function combining several of the above.

### Claim 4 (depends on 1)

The method of claim 1, wherein computing modified partial floor plans minimizes changes to the partial floor plans while performing at least one of the following:
translating a wall, a door, or an opening;
rotating a wall, a door, or an opening;
deforming a wall, a door, or an opening;
changing a property of a wall, a door, or an opening;
inserting a wall, a door or an opening;
removing a wall, a door or an opening.

### Claim 5 (depends on 1)

The method of claim 1, wherein the device further comprises a communication unit for performing portions of at least one of the following computations on a remote computer:
positioning partial floor plans relatively one to another;
pairing substantially aligned walls;
computing modified partial floor plans that can be assembled into a combined floor plan.

### Claim 6

A device for assembling a plurality of partial floor plans into a combined floor plan, the device comprising:
a positioning unit for positioning the partial floor plans relatively one to another;
a pairing unit for pairing substantially aligned walls;
an assembly unit for computing modified partial floor plans that can be assembled into a combined floor plan.

### Claim 7 (depends on 6)

The device of claim 6, wherein the positioning unit positions the partial floor plans relatively one to another by computing a translation, a rotation, or a scaling of each partial floor plan using at least one of the following:
a distance between two walls;
an angle between two walls;
a similarity in shape of a series of walls contained in two of the partial floor plans;
an alignment of an interior door or opening with a corresponding interior door or opening in another partial floor plan;
an exterior door or opening preventing its supporting wall from being paired with a wall of another partial floor plan;
a distance between one of the partial floor plans and a reference point measured using data read from a laser distance meter;
a path between two of the partial floor plans computed by integrating data read from an accelerometer over time;
an orientation of one of the partial floor plans relative to the magnetic or geographic north measured using a compass;
a latitude, a longitude, or an altitude of one of the partial floor plans measured using data read from a GPS;
an angle between one of the partial floor plans and a reference point measured using data read from a gyroscope or a rotary encoder;
a direction along a path between two of the partial floor plans identified using data read from a gyroscope or a rotary encoder;
user input captured by means of an input unit;
the presence of a reference object identified using image analysis on several images of the location represented on the floor plan.

### Claim 8 (depends on 6)

The device of claim 6, wherein the pairing unit performs at least one of the following:
minimizing the difference between the length of two paired walls;
minimizing the angle between two paired walls;
minimizing the displacement of the partial floor plans;
minimizing the overlap of the partial floor plans;
minimizing the gap between the partial floor plans;
maximizing the total length of all paired walls;
maximizing the number of paired walls;
maximizing the alignment of doors or interior openings present in two paired walls;
favoring or forcing the pairing of two walls selected by means of an input unit;
disfavoring or preventing the pairing of two walls selected by means of an input unit;
maximizing a fitness function combining several of the above.

### Claim 9 (depends on 6)

The device of claim 6, wherein the assembly unit minimizes changes to the partial floor plans while performing at least one of the following:
translating a wall, a door, or an opening;
rotating a wall, a door, or an opening;
scaling a wall, a door, or an opening;
changing a property of a wall, a door, or an opening;
inserting a wall, a door or an opening;
removing a wall, a door or an opening.

### Claim 10 (depends on 6)

The device of claim 6, further comprising a communication unit for performing portions of at least one of the following computations on a remote computer:
positioning partial floor plans relatively one to another;
pairing substantially aligned walls;
computing modified partial floor plans that can be assembled into a combined floor plan.

### Claim 11

A tool for assembling a plurality of partial floor plans into a combined floor plan, adapted to run on an electronic device, the tool comprising:
a positioning unit for positioning the partial floor plans relatively one to another;
a pairing unit for pairing substantially aligned walls;
an assembly unit for modifying partial floor plans so they can be assembled into a combined floor plan.

### Claim 12 (depends on 11)

The tool of claim 11, wherein the positioning unit positions the partial floor plans relatively one to another by computing a translation, a rotation, or a scaling of each partial floor plan using at least one of the following:
a distance between two walls;
an angle between two walls;
a similarity in shape of a series of walls contained in two of the partial floor plans;
an alignment of an interior door or opening with a corresponding interior door or opening in another partial floor plan;
an exterior door or opening preventing its supporting wall from being paired with a wall of another partial floor plan;
a distance between one of the partial floor plans and a reference point measured using data read from a laser distance meter;
a path between two of the partial floor plans computed by integrating data read from an accelerometer over time;
an orientation of one of the partial floor plans relative to the magnetic or geographic north measured using a compass;
a latitude, a longitude, or an altitude of one of the partial floor plans measured using data read from a GPS;
an angle between one of the partial floor plans and a reference point measured using data read from a gyroscope or a rotary encoder;
a direction along a path between two of the partial floor plans identified using data read from a gyroscope or a rotary encoder;
user input captured by means of an input unit;
the presence of a reference object identified using image analysis on several images of the location represented on the floor plan.

### Claim 13 (depends on 11)

The tool of claim 11, wherein the pairing unit performs at least one of the following:
minimizing the difference between the length of two paired walls;
minimizing the angle between two paired walls;
minimizing the displacement of the partial floor plans;
minimizing the overlap of the partial floor plans;
minimizing the gap between the partial floor plans;
maximizing the total length of all paired walls;
maximizing the number of paired walls;
maximizing the alignment of doors or interior openings present in two paired walls;
favoring or forcing the pairing of two walls selected by means of an input unit;
disfavoring or preventing the pairing of two walls selected by means of an input unit;
maximizing a fitness function combining several of the above.

### Claim 14 (depends on 11)

The tool of claim 11, wherein the assembly unit minimizes changes to the partial floor plans while performing at least one of the following:
translating a wall, a door, or an opening;
rotating a wall, a door, or an opening;
scaling a wall, a door, or an opening;
changing a property of a wall, a door, or an opening;
inserting a wall, a door or an opening;
removing a wall, a door or an opening.
