An apparatus, tool, and method for modifying a portion of a floor plan based on measurements made by one or more sensors. The apparatus comprises a correction unit for compensating the sensor measurements for instrument errors and a layout unit for improving the conformity of the portion of the floor plan to a set of layout rules. The apparatus may also comprise the sensors that made the measurements.
|
13. A method for modifying a portion of a floor plan based on measurements made by one or more sensors using an electronic device, the method comprising:
receiving the sensor measurements;
compensating the sensor measurements for instrument errors;
performing a translation a rotation, or a scaling of elements comprised in the floor plan to reflect the compensated sensor measurements;
identifying one or more orthogonal coordinates systems by grouping together walls whose angles are close one to another;
modifying the portion of the floor plan by aligning most or all the walls to axes of the orthogonal coordinates systems while ensuring that the modified portion of the floor plan remains similar to the original.
1. A device for modifying a portion of a floor plan based on measurements made by one or more sensors, the device comprising:
a correction unit adapted for:
receiving the sensor measurements;
compensating the sensor measurements for instrument errors;
performing a translation, a rotation, or a scaling of elements comprised in the floor plan to reflect the compensated sensor measurements;
a layout unit adapted for:
identifying one or more orthogonal coordinates systems by grouping together walls whose angles are close one to another;
modifying the portion of the floor plan by aligning most or all the walls to axes of the orthogonal coordinates systems while ensuring that the modified portion of the floor plan remains similar to the original.
7. A computer-implementable tool for modifying a portion of a floor plan based on measurements made by one or more sensors, the tool comprising instructions that can be downloaded electronically or wirelessly to and executed on an electronic device, the tool comprising:
a correction unit adapted for:
receiving the sensor measurements;
compensating the sensor measurements for instrument errors;
performing a translation, a rotation, or a scaling of elements comprised in the floor plan to reflect the compensated sensor measurements;
a layout unit adapted for:
identifying one or more orthogonal coordinates systems by grouping together walls whose angles are close one to another;
modifying the portion of the floor plan by aligning most or all the walls to axes of the orthogonal coordinates systems while ensuring that the modified portion of the floor plan remains similar to the original.
2. The device of
a gyroscope;
an accelerometer;
a laser distance meter;
a sonar;
a compass;
a theodolite;
a camera;
a rotary encoder.
3. The device of
computing an angular drift by subtracting an angle between two gyroscope measurements from an expected angle between said gyroscope measurements;
computing an angular drift velocity by dividing the angular drift by a time elapsed between the two gyroscope measurements;
for all gyroscope measurements, computing a compensated gyroscope measurement by adding to the measurement an angle equal to a time integration of the angular drift velocity from a reference point in time up to the time of the gyroscope measurement;
modifying the portion of the floor plan using the compensated gyroscope measurements.
4. The device of
a biometric property of the user holding a sensor;
a distance between a sensor and a reference point;
a distance between a sensor and a reference plane;
a ratio between an expected distance and the same distance computed using sensor measurements;
a triangulation using sensor measurements made from two locations separated by a known distance;
a combination of the above.
5. The device of
maximizing the number of square angles between the walls;
maximizing symmetry between two series of walls;
making angles square or non-square based on user specifications;
preventing wall segments from intersecting anywhere but at their extremities;
preventing flat angles between connected wall segments;
minimizing a translation, a rotation, or a scaling of elements comprised in the floor plan;
ensuring that a translation, a rotation, or a scaling of elements comprised in the floor plan does not exceed a given threshold;
minimizing the difference between the floor plan and a reference floor plan;
maximizing the correspondence of properties of the floor plan to a set of properties extracted from a database of reference floor plans;
maximizing an objective function combining several of the above rules.
6. The device of
the error model of the sensors;
operation errors while making the measurements.
8. The tool of
a gyroscope;
an accelerometer;
a laser distance meter;
a sonar;
a compass;
a theodolite;
a camera;
a rotary encoder.
9. The tool of
computing an angular drift by subtracting an angle between two gyroscope measurements from an expected angle between said gyroscope measurements;
computing an angular drift velocity by dividing the angular drift by a time elapsed between the two gyroscope measurements;
for all gyroscope measurements, computing a compensated gyroscope measurement by adding to the measurement an angle equal to a time integration of the angular drift velocity from a reference point in time up to the time of the gyroscope measurement;
modifying the portion of the floor plan using the compensated gyroscope measurements.
10. The tool of
a biometric property of the user holding the sensor;
a distance between a sensor and a reference point;
a distance between a sensor and a reference plane;
a ratio between an expected distance and the same distance computed using sensor measurements;
a triangulation using sensor measurements made from two locations separated by a known distance;
a combination of the above.
11. The tool of
maximizing the number of square angles between the walls;
maximizing symmetry between two series of walls;
making angles square or non-square based on user specifications;
preventing wall segments from intersecting anywhere but at their extremities;
preventing flat angles between connected wall segments;
minimizing a translation, a rotation, or a scaling of elements comprised in the floor plan;
ensuring that a translation, a rotation, or a scaling of elements comprised in the floor plan does not exceed a given threshold;
minimizing the difference between the floor plan and a reference floor plan;
maximizing the correspondence of properties of the floor plan to a set of properties extracted from a database of reference floor plans;
maximizing an objective function combining several of the above rules.
12. The tool of
the error model of the sensors;
operation errors while making the measurements.
14. The method of
the error model of the sensors;
operation errors while making the measurements.
15. The method of
a biometric property of the user holding a sensor;
a distance between a sensor and a reference point;
a distance between a sensor and a reference plane;
a ratio between an expected distance and the same distance computed using sensor measurements;
a triangulation using sensor measurements made from two locations separated by a known distance;
a combination of the above.
|
|||||||||||||||||||||||||
1. Field of the Invention
The present invention relates to floor plans.
2. Description of the Prior Art
Floor plans of existing buildings were traditionally measured using a tape measure. The emergence of handheld measuring devices equipped with sensors now makes it possible to make measurements and transfer these measurements directly to specialized drawing software. An example of handheld measuring devices includes laser range finders, which send a laser pulse in a narrow beam towards the object and measure the time taken by the pulse to be reflected off the target and returned to the device. An example of a handheld device is the Disto, which is a laser distance finder that transmits measurements wirelessly to software running on a remote computer.
Many factors influence the precision of measurements made by a sensor: the quality of the device components, the precision of the assembly, the qualifications of the operator, the care taken while manipulating the device, the environmental conditions during the operation such as the presence of furniture, the loss of precision during data transmission or subsequent computations, and limitations due to the inner workings of the sensor. These factors can be grouped into two categories: those inherent to the sensor, which can be approximated using a sensor error model, and those related to operating conditions, which can be approximated using an operation error model.
An example of error source inherent to a sensor is gyroscopic drift, which can be approximated using an error model. Over short periods of time, angles measured using a gyroscope tend to drift at a nearly constant rate.
Using measurements made by angular sensors to draw a floor plan may also introduce a scale uncertainty. In fact, knowing the angles between all segments of a floor plan is insufficient to determine the distance between two points.
Obtaining a consistent and satisfying floor plan based on real life measurements is a challenge. For instance, one might want to compensate measures for measurement errors while keeping some angles square and some walls parallel. Greater sensor imprecision implies greater error compensation and makes floor plan consistency more difficult to maintain. One might also want to compensate for imperfections in the building being measured, such as the compression or expansion of construction materials over time, deformation due to tensions in the structure, movements caused by environmental forces such as wind, water or ground movements, or simply construction errors that were made when the building was built or repaired.
In many circumstances, a highly accurate floor plan may appear crooked to the reader, as it makes non-square angles and non-parallel walls stand out. An idealized version of the floor plan may then prove more useful in these cases.
In an aspect of the invention, there is provided an apparatus for modifying a portion of a floor plan based on measurements made by one or more sensors. The apparatus comprises a correction unit for compensating the sensor measurements for instrument errors, and a layout unit for improving the conformity of the floor plan to a set of layout rules. In specific embodiments, the apparatus may also comprise one or more of the sensors that made the measurements.
In another aspect of the invention, a tool for modifying a portion of a floor plan based on measurements made by one or more sensors is provided. The tool is adapted to run on an electronic device and comprises a correction unit for compensating the sensor measurements for instrument errors and a layout unit for improving the conformity of the floor plan to a set of layout rules.
In another aspect of the invention, a method for modifying a portion of a floor plan based on measurements made by one or more sensors is provided. The method consists in maximizing an objective function combining several of the following rules while ensuring that the modified portion of the floor plan remains substantially similar to the original: maximizing the number of square angles between the walls, maximizing symmetry between two series of walls, making angles square or non-square based on user specifications, preventing wall segments from intersecting anywhere but at their extremities, preventing flat angles between connected wall segments, minimizing a translation, a rotation, or a scaling of elements comprised in the floor plan, ensuring that a translation, a rotation, or a scaling of elements comprised in the floor plan does not exceed a given threshold, aligning walls to axes of one or more orthogonal coordinate systems, minimizing the difference between the floor plan and a reference floor plan, or maximizing the correspondence of properties of the floor plan to a set of properties extracted from a database of reference floor plans.
Reference is now made to
According to one of the preferred embodiments of the invention, the steps of compensating for the gyroscopic drift and for the scale factor can be performed in any order or simultaneously.
According to another preferred embodiment of the invention, the steps of verifying if the modified floor plan conforms to the layout rules 7, generating a modified floor plan 8, and verifying if the modified portion of the floor plan is compatible with the error model 9 are constrained by computation time and may be performed by any Monte Carlo algorithm that guarantees a predetermined execution time but not an optimal solution, such as a Monte Carlo method, particle swarm optimization, Newton's method, a quasi-Newton method, a gradient ascent or descent, a genetic algorithm, or simulated annealing.
According to another preferred embodiment of the invention, the steps of verifying if the modified floor plan conforms to the layout rules 7, generating a modified floor plan 8, and verifying if the modified portion of the floor plan is compatible with the error model 9 are not constrained by computation time and may be performed by any Las Vegas algorithm that is guaranteed to find an optimal solution regardless of the time taken, such as brute-force search or a simplex algorithm.
According to another preferred embodiment of the invention, the step of generating a modified floor plan 8 attempts to align most or all the walls to the axes of a single orthogonal coordinates system. Walls at an angle too far to be aligned to the axes of the orthogonal coordinates system are left unchanged.
According to another preferred embodiment of the invention, the step of generating a modified floor plan 8 first identifies one or more orthogonal coordinates systems by grouping together walls whose angles are close one to another, give or take a right angle. Walls are then aligned to these orthogonal coordinates system. Walls at an angle that is too far to be aligned to the axes of any orthogonal coordinates system are left unchanged.
According to another preferred embodiment of the invention, the step of generating a modified floor plan 8 generates an idealized floor plan that matches the expectations of a user looking at the building interior.
According to another preferred embodiment of the invention, the step of generating a modified floor plan 8 generates a floor plan that maximizes one or more principles of architecture, such as durability, utility, and beauty. Ideas behind these principles can be formalized using a set of proportions, an algorithm, or expressed as layout rules.
According to another preferred embodiment of the invention, the step of verifying if the modified portion of the floor plan is compatible with the error model 9 favors an idealized floor plan over a precise one and accepts floor plans that are not compatible with the error model.
According to another preferred embodiment of the invention, the step of verifying if the modified floor plan conforms to the layout rules 7 presents multiple corrected floor plans as candidates to the user by means of a screen. The user then selects the one that is closest to reality by means of an input unit or rejects them all if none are acceptable.
According to another preferred embodiment of the invention, the step of verifying if the modified floor plan conforms to the layout rules 7 may be interrupted at any point by the user. The floor plan that conforms the most to the layout rules at that point is then retained.
According to another preferred embodiment of the invention, the portion of the floor plan targeted by the method may contain a few wall segments, a whole room, multiple rooms, or a complete floor plan.
According to another preferred embodiment of the invention, the step of generating a modified floor plan 8 uses an error model that takes into account errors inherent to the sensors, such as limited precision or signal noise.
According to another preferred embodiment of the invention, the step of verifying if the modified portion of the floor plan is compatible with the error model 9 uses an error model that takes into account errors inherent to the sensors, which can be approximated using a sensor error model, as well as errors related to operating conditions, such as user inexperience, obscured visibility, biometric properties of the user or operation errors.
According to another preferred embodiment of the invention, the step of determining a scale factor using a biometric property of the user 5 relies on properties such as the total height of the user, the distance between his eyes and the ground, the length of his arms or arm segments, the angle of his elbows or shoulders, the focal distance of his eyes, or his posture while holding the device.
Reference is now made to
According to one of the preferred embodiments of the invention, the sensors 200, the correction unit 201, and the layout unit 202 are all located on a single device and communicate directly one with another.
According to another preferred embodiment of the invention, some or all of the sensors 200 are all located on separate devices. The measurements are transmitted to the correction unit 201 and to the layout unit 202 using one or more cables, using wireless communication units, or via a local network or the Internet.
According to another preferred embodiment of the invention, the sensors 200 store the measurements to a storage unit such as RAM memory, flash memory, a memory stick, a memory card, or a hard drive. The correction unit 201 and the layout unit 202 then read the measurements from the storage unit.
According to another preferred embodiment of the device, the device is a portable device such as a cellular phone, a smartphone, a laser meter, a PDA (Personal Digital Assistant), a tablet, a digital camera, or a laptop computer.
According to another preferred embodiment of the invention, the device performs all or part of its computations by means of a remote computer. The device may be connected to the remote computer wirelessly or with a cable. The remote computer may be situated near the device, allowing communication protocols such as Bluetooth or Wifi to be used, or it may be in a remote location, in which case it can be accessed via the Internet.
Reference is now made to
According to one of the preferred embodiments of the invention, the measurements are contained in the floor plan, allowing the correction unit 301 to re-position the points when compensating measurements using an error model.
According to another preferred embodiment of the invention, the measurements and the floor plan are received separately and there is a referencing mechanism between the two data sets. A first option is to have each measurement reference elements comprised in the floor plan as dependencies, allowing the correction unit 301 to modify the elements when compensating the measurements. Another option is for each element comprised in the floor plan to indicate which measurements it depends on, allowing the correction unit 301 to re-compute the measurements when modifying the elements on the floor plan. Both referencing mechanisms may be used simultaneously, allowing back and forth computations.
According to another preferred embodiment of the invention, the user specifies which angles defining the floor plan must be square or which angles must not be square by means of an input unit. The step of generating a modified floor plan 7 then generates floor plans whose angles conform to the user specifications.
According to one of the preferred embodiments of the invention, the tool is downloaded onto the device using a memory card, a memory stick, a cable connected to a computer, a cable connected to a network, or a wireless network connection.
According to another preferred embodiment of the invention, the tool is integrated with the device, either as a pre-installed application or an extension of the operating system. The application may be stored in ROM (Read-Only Memory) or implemented using electronic components.
According to another preferred embodiment of the invention, the tool is adapted to run on a portable device such as a cellular phone, a smartphone, a laser meter, a PDA (Personal Digital Assistant), a tablet, a digital camera, or a laptop computer.
Reference is now made to
According to one of the preferred embodiments of the invention, the scale factor was known at the time the measurements were initially made and scale compensation 403 is an optional step.
According to another preferred embodiment of the invention, gyroscopic drift compensation 402 is approximated by using a constant drift velocity.
According to another preferred embodiment of the invention, gyroscopic drift is considered negligible and the step of compensating gyroscopic drift 402 is skipped.
According to another preferred embodiment of the invention, the portion of the floor plan is never actually drawn or represented visually by the apparatus, the tool, or the method. The portion of the floor plan is only manipulated as data, such as a set of points, coordinates, matrices, or an array of floating point numbers. This data can be stored in an XML file, a database, or a file readable by a CAD software.
Malka, Francis Ruben, Desforges, Gilles Jean
| Patent | Priority | Assignee | Title |
| 10530997, | Jul 13 2017 | MFTB HOLDCO, INC | Connecting and using building interior data acquired from mobile devices |
| 10555181, | May 03 2017 | ARRIS ENTERPRISES, LLC | Determining transceiver height |
| 10643386, | Apr 11 2018 | MFTB HOLDCO, INC | Presenting image transition sequences between viewing locations |
| 10708507, | Oct 11 2018 | MFTB HOLDCO, INC | Automated control of image acquisition via use of acquisition device sensors |
| 10809066, | Oct 11 2018 | MFTB HOLDCO, INC | Automated mapping information generation from inter-connected images |
| 10825247, | Nov 12 2019 | MFTB HOLDCO, INC | Presenting integrated building information using three-dimensional building models |
| 10834317, | Jul 13 2017 | MFTB HOLDCO, INC | Connecting and using building data acquired from mobile devices |
| 10891769, | Feb 14 2019 | FARO TECHNOLOGIES, INC | System and method of scanning two dimensional floorplans using multiple scanners concurrently |
| 11057561, | Jul 13 2017 | MFTB HOLDCO, INC | Capture, analysis and use of building data from mobile devices |
| 11164361, | Oct 28 2019 | MFTB HOLDCO, INC | Generating floor maps for buildings from automated analysis of visual data of the buildings' interiors |
| 11164368, | Oct 07 2019 | MFTB HOLDCO, INC | Providing simulated lighting information for three-dimensional building models |
| 11165959, | Jul 13 2017 | MFTB HOLDCO, INC | Connecting and using building data acquired from mobile devices |
| 11182512, | May 20 2016 | ACHOICE AB | Component-based architectural design of a floor plan of a building or an outdoor space |
| 11217019, | Apr 11 2018 | MFTB HOLDCO, INC | Presenting image transition sequences between viewing locations |
| 11238652, | Nov 12 2019 | MFTB HOLDCO, INC | Presenting integrated building information using building models |
| 11243656, | Aug 28 2019 | MFTB HOLDCO, INC | Automated tools for generating mapping information for buildings |
| 11252329, | Jan 08 2021 | MFTB HOLDCO, INC | Automated determination of image acquisition locations in building interiors using multiple data capture devices |
| 11284006, | Oct 11 2018 | MFTB HOLDCO, INC | Automated control of image acquisition via acquisition location determination |
| 11405549, | Jun 05 2020 | MFTB HOLDCO, INC | Automated generation on mobile devices of panorama images for building locations and subsequent use |
| 11405558, | Oct 11 2018 | MFTB HOLDCO, INC | Automated control of image acquisition via use of hardware sensors and camera content |
| 11408738, | Oct 11 2018 | MFTB HOLDCO, INC | Automated mapping information generation from inter-connected images |
| 11480433, | Oct 11 2018 | MFTB HOLDCO, INC | Use of automated mapping information from inter-connected images |
| 11481925, | Nov 23 2020 | MFTB HOLDCO, INC | Automated determination of image acquisition locations in building interiors using determined room shapes |
| 11494973, | Oct 28 2019 | MFTB HOLDCO, INC | Generating floor maps for buildings from automated analysis of visual data of the buildings' interiors |
| 11501492, | Jul 27 2021 | MFTB HOLDCO, INC | Automated room shape determination using visual data of multiple captured in-room images |
| 11514674, | Sep 04 2020 | MFTB HOLDCO, INC | Automated analysis of image contents to determine the acquisition location of the image |
| 11592969, | Oct 13 2020 | MFTB HOLDCO, INC | Automated tools for generating building mapping information |
| 11627387, | Oct 11 2018 | MFTB HOLDCO, INC | Automated control of image acquisition via use of mobile device interface |
| 11632516, | Jul 13 2017 | MFTB HOLDCO, INC | Capture, analysis and use of building data from mobile devices |
| 11632602, | Jan 08 2021 | MFTB HOLDCO, INC | Automated determination of image acquisition locations in building interiors using multiple data capture devices |
| 11638069, | Oct 11 2018 | MFTB HOLDCO, INC | Automated control of image acquisition via use of mobile device user interface |
| 11645781, | Nov 23 2020 | MFTB HOLDCO, INC | Automated determination of acquisition locations of acquired building images based on determined surrounding room data |
| 11676344, | Nov 12 2019 | MFTB HOLDCO, INC | Presenting building information using building models |
| 11790648, | Feb 25 2021 | MFTB HOLDCO, INC | Automated usability assessment of buildings using visual data of captured in-room images |
| 11797159, | Oct 13 2020 | MFTB Holdco, Inc. | Automated tools for generating building mapping information |
| 11823325, | Oct 07 2019 | MFTB HOLDCO, INC | Providing simulated lighting information for building models |
| 11830135, | Jul 13 2022 | MFTB HOLDCO, INC | Automated building identification using floor plans and acquired building images |
| 11836973, | Feb 25 2021 | MFTB HOLDCO, INC | Automated direction of capturing in-room information for use in usability assessment of buildings |
| 11842464, | Sep 22 2021 | MFTB HOLDCO, INC | Automated exchange and use of attribute information between building images of multiple types |
| Patent | Priority | Assignee | Title |
| 8087176, | Jun 28 2010 | SPECTRA PRECISION USA LLC | Two dimension layout and point transfer system |
| 8712686, | Aug 06 2007 | TRX SYSTEMS, INC. | System and method for locating, tracking, and/or monitoring the status of personnel and/or assets both indoors and outdoors |
| 20030009315, | |||
| 20040073360, | |||
| 20040122628, | |||
| 20050186972, | |||
| 20080210000, | |||
| 20090015399, | |||
| 20100061185, | |||
| 20120013475, | |||
| 20120203502, | |||
| EP715150, | |||
| EP1818687, | |||
| WO101075, | |||
| WO2004006181, | |||
| WO2011144968, |
| Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
| Mar 31 2011 | MALKA, FRANCIS | SENSOPIA, INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 048771 | /0871 | |
| Mar 31 2011 | DESFORGES, GILLES | SENSOPIA, INC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 048771 | /0871 |
| Date | Maintenance Fee Events |
| Apr 04 2019 | BIG: Entity status set to Undiscounted (note the period is included in the code). |
| Apr 04 2019 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
| Oct 17 2022 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
| Date | Maintenance Schedule |
| Oct 06 2018 | 4 years fee payment window open |
| Apr 06 2019 | 6 months grace period start (w surcharge) |
| Oct 06 2019 | patent expiry (for year 4) |
| Oct 06 2021 | 2 years to revive unintentionally abandoned end. (for year 4) |
| Oct 06 2022 | 8 years fee payment window open |
| Apr 06 2023 | 6 months grace period start (w surcharge) |
| Oct 06 2023 | patent expiry (for year 8) |
| Oct 06 2025 | 2 years to revive unintentionally abandoned end. (for year 8) |
| Oct 06 2026 | 12 years fee payment window open |
| Apr 06 2027 | 6 months grace period start (w surcharge) |
| Oct 06 2027 | patent expiry (for year 12) |
| Oct 06 2029 | 2 years to revive unintentionally abandoned end. (for year 12) |