Automated Floor Plan Assembly Algorithm

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for assembling partial floor plans into a complete floor plan are hindered by measurement errors, structural irregularities, and inconsistencies, requiring manual adjustments that introduce deformations and tensions, which are difficult to manage without automated correction tools.

Innovation Solution

A method and device for positioning and pairing partial floor plans using an electronic device, which computes modified plans to minimize gaps and overlaps, align walls, and adjust for measurement errors through translation, rotation, and scaling, employing algorithms like Monte Carlo and particle swarm optimization to achieve a consistent combined floor plan.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual adjustments are made to assemble partial floor plans, then the floor plans can be fitted together, but deformations and tensions are introduced to walls, doors, and windows

Engineering Contradiction:
Improvemanual assembly capabilityVSAvoidfloor plan consistency
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent replaces manual mechanical adjustment operations with an automated computer-based system that performs mathematical computations and algorithmic optimizations to assemble floor plans, eliminating the need for manual dragging, resizing, and angle adjustment that cause deformations

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system changes the parameters of partial floor plans (position, orientation, scale) through automated computation to minimize deformations and tensions, using optimization algorithms to find the best configuration that maintains local dimensions while achieving global consistency

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If measurements are taken manually using distance measurement tools, then floor plan data can be collected, but measurement errors and inconsistencies occur

Engineering Contradiction:
Improvemeasurement data collectionVSAvoidmeasurement accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The system implements feedback mechanisms where measurement data from multiple sources is continuously refined and adjusted during the assembly process, using optimization algorithms that iterate to minimize errors and inconsistencies in the final combined floor plan

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary processing of measurement data including error detection, validation, and initial adjustment before assembly, preparing the data in advance to reduce the impact of measurement errors during the combining process

Inventive Principle:
Principle #10Preliminary action

3Productivity

If multiple partial floor plans are assembled into a combined floor plan, then a complete floor plan is produced, but gaps and overlaps occur between plans

Engineering Contradiction:
Improvefloor plan assembly efficiencyVSAvoidalignment precision
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The system dynamically adjusts the position, orientation, and scale of partial floor plans during assembly, allowing flexible real-time modifications to eliminate gaps and overlaps while maintaining the integrity of individual plan sections

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system operates in multiple dimensions (position x, y, scale, rotation) to adjust and align partial floor plans, using multi-dimensional optimization to simultaneously resolve gaps, overlaps, and angular misalignments across the combined floor plan

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Stability of the object's composition

If wall angles are forced into square angles during assembly, then alignment is improved, but local deformations are introduced to walls and structures

Engineering Contradiction:
Improveangular alignmentVSAvoidlocal dimensional accuracy
Core Design Contradiction:
Stability of the object's compositionVSManufacturing precision

Solution Approach 1:

The system applies different adjustment strategies to different parts of the floor plan, preserving local dimensional accuracy in areas where measurements are reliable while allowing angular adjustments in areas where global alignment is more critical, treating each region with appropriate quality requirements

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8996336B2Method, tool, and device for assembling a plurality of partial floor plans into a combined floor plan
Publication Date: 2015.03.31 TECHNOLOGIES MAGICPLAN INC
  • US8996336B2 patent drawing
  • US8996336B2 patent drawing
  • US8996336B2 patent drawing

AI summary

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.