Method and system for using raster images to create a transportable building database for communications network engineering and management

• US 7,711,687 B2
• Filed: 03/24/2004
• Issued: 05/04/2010
• Est. Priority Date: 05/26/1999
• Status: Expired due to Term

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Wireless Valley Communications Incorporated (Motorola Solutions, Inc.)
• Inventors: Rappaport, Theodore, Skidmore, Roger
• Primary Examiner(s): Colbert; Ella
• Application Number:
  US10/807,388
• Publication Number:
  US 20040177085A1
• Time in Patent Office: 2,232 Days
• Field of Search: 707/1, 707/103.R, 707/3, 707/10, 707/100, 707/104.1, 707/101, 707/205, 345/629, 703/1, 703/2, 703/5, 703/13, 703/20, 703/22, 709/217, 709/218, 702/150, 702/152, 702/153, 702/182, 702/186, 455/422.1, 455/3.01, 455/450, 348/460, 348/563, 348/906
• US Class Current: 345/420
• CPC Class Codes: G06F 16/50 of still image data
• CPC Class Codes: G06F 30/13 Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
• CPC Class Codes: Y10S 707/915 Image
• CPC Class Codes: Y10S 707/921 Spatial
• CPC Class Codes: Y10S 707/922 Communications
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/957 Multidimensional
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

A Building Database Manipulator to build databases for a variety of physical environments including definitions of buildings, terrain and other site parameters, by scanning in or rapidly editing data. Raster scans may be entered or object files in various formats may be used as input. Detailed information is stored in the drawing database about the object'"'"'s location, radio frequency attenuation, color, and other physical information such as electrical characteristics and intersections of the object with the ground, floors, ceilings, and other objects when objects are formatted in a drawing. The formatting process is strictly two-dimensional in nature, but the resulting drawing is a true three-dimensional environment. The user sees the three-dimensional building structure by altering the views. The resulting database may be used in a variety of modeling applications, but is especially useful for engineering, planning and management tools for in-building or microcell wireless systems. Grouping objects in layers allows for simultaneous conversion of all objects in one layer to have certain predetermined attributes (e.g., converting objects to be made from glass versus cement; converting objects within a layer to have a uniform, smaller or larger, height or width dimension).

Claims

1. A computer implemented method for creating, formatting or editing a database for representing a three dimensional physical environment where a wireless communications network will be deployed, comprising the steps of:

accepting at least one raster image representing a physical environment in which an in-building or campus communications network is or will be deployed;

verifying the sufficiency of said at least one raster image to provide a useful definition of said three dimensional physical environment, said verifying step producing a verified set of data defining said three dimensional physical environment, wherein said verifying the sufficiency step includes scaling said at least one raster image;

notifying a user of results of said verification of sufficiency;

using the resulting verified set of data to generate at least one formatted drawing or a set of formatted data which includes at least one or more objects for use in and being transportable to a communications engineering or network management application; and

rendering a three dimensional view representative of said physical environment using the drawing or set of formatted data having the at least one or more objects.

2. The method of claim 1 wherein said notifying step is automatically performed without feedback being provided to the user.

3. The method of claim 1 wherein said notifying step is performed by prompting the user and, when required to provide said useful definition, requires the user to correct any insufficiencies in response to an insufficiency notification received via the computer.

4. The method of claim 1 wherein said communications engineering or network management application is selected from the group consisting of one or more of wireless propagation prediction, measurement tools, component placement or layout visualization tools, optimization tools, bill of materials generating tools, and network performance management or prediction tools.

5. The method of said claim 1 further comprising the step of adding or deleting at least one object in said at least one formatted drawing or said set of formatted data.

6. The method of claim 1 further comprising the step of editing at least one object in said at least one formatted drawing or said set of formatted data.

7. The method of claim 1 further comprising the step of moving at least one object in said at least one formatted drawing or said set of formatted data.

8. The method of claim 1 further comprising the step of removing extraneous objects from said at least one raster image.

9. The method of claim 1 further comprising the step of tracing and adding a traced object to said at least one formatted drawing or said set of formatted data.

10. The method of claim 9 wherein either or both of said steps of tracing and adding are performed before said verifying step.

11. The method of claim 1 further comprising modifying at least one of electrical properties, physical properties, aesthetic properties, and spatial configuration of at least one object.

12. The method of claim 11 further comprising the step of moving an object in said set of formatted data or said at least one formatted drawing.

13. The method of claim 1 further comprising the step of editing or modifying an object in said set of formatted data or said at least one formatted drawing.

14. The method of claim 1 further comprising the step of removing extraneous objects from said one or more objects.

15. The method of claim 1 further comprising the step of tracing and adding data representing a traced object.

16. The method of claim 1 further comprising the step of adding measurements to said at least one formatted drawing or said set of formatted data.

17. The method of claim 1 further comprising the step of adding measurements to said verified set of data.

18. The method of claim 1 further comprising the step of specifying or invoking a propagation model for performing predictions of performance.