U.S. flag
      An official website of the United States government, Department of Justice.
        Here's how you know
      Here's how you know**Official websites use .gov**
            
            A **.gov** website belongs to an official government organization in the United States.
      **Secure .gov websites use HTTPS**
            
            A **lock** (
            A locked padlock
            ) or **https://** means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites. Menu

      
        close

            
            
                                              About NIJ
        
                    
  
          About NIJ
      
    
          The NIJ Director
          How NIJ Is Organized
          Mission and Guiding Principles
          Research and Development Process
          Strategic Framework
          Assessments of NIJ
          Annual Reports & Reports to Congress
          Staff Directory
          Funding & Awards
        
                    
  
          Funding & Awards
      
    
          Current Funding
          Forthcoming Funding
          Expired Funding
          Awards: Listing of Funded Projects
          Guidance for Applicants and Awardees
          Fellowship & Student Programs
          Travel Scholarships
          NIJ Challenge Program
          Library & Multimedia
        
                    
  
          Library & Multimedia
      
    
          NIJ Journal
          Podcasts
          Publications Listing
          Multimedia Listing
          Rated Practices on CrimeSolutions
          Rated Programs on CrimeSolutions
          Software & Databases
          Datasets
          Patents
          Topics
        
                    
  
          Topics
      
    
          Article Listing
          Corrections
          Courts
          Crime Prevention
          Crimes
          Drugs and Crime
          Equipment and Technology
          Forensic Sciences
          Youth Justice
          Justice System Reform
          Law Enforcement
          Tribal Crime and Justice
          Victims of Crime
          Events
        
                    
  
          Events
      
    
          NIJ 2024 Research Conference
          Scheduled Events
          On-Demand Events
          Research Meetings & Workshops
          NIJ-Hosted Online Training

                            
                                About
          Contact Us
          Subscribe
          Topics A-Z
                  Share
FacebookXLinkedInRedditPinterestEmail Home
                            Library & Multimedia
 Semi-Automated Processing and Incorporation of 3D Geo-Coding Extensions to Commercial Buildings for Emergency Response Applications
NCJ Number
              237987

Author(s)
          Bill  Ribarsky;
                        Kalpathi  Subramanian;
                        Jianfei  Liu;
                        Kyle  Lyons;
                        Onyewichi  Obirieze
Date Published

March 2009
Length
              10 pages
Annotation
              This report describes new automation tools for processing two-dimensional data on a commercial building's geometry, so as to facilitate the visualizing of the building's layout, which is important in planning a law enforcement response to a critical incident in the building.
Abstract
              The report presents new tools for automatically processing building data from their original two-dimensional (2D) CAD (computer aided design) files into a three-dimensional (3D) graph representation. This involves four steps. The first step involves data acquisition/preprocessing. This step starts with the raw CAD files, georeferences the data to a base map, and does ensures that data are accurate and consistent. The second step involves the creation of an "adjacency graph," which consists of deriving spatial adjacency relationships from the raw polygon data in the CAD files, resulting in a 2D graph for each floor of the building. The third step pertains to "centerline extraction." In this step, a distance transform-based algorithm is used to extract automatically the centerline (medial axis) of the hallway polygons that typically compose the evacuation routes for the building. The final step involves the "building graph construction." In this step, the adjacency graph and extracted centerline are used to determine the rooms adjacent to the centerline and build a 2D network for each floor. These 2D networks are then combined with the stairways, elevators, and building entrances, resulting in the 3D building network. This report also describes initial work on extending the system to a mobile platform.  In addition, work is reported on integrating an evacuation model into the framework. The proposed methodology has been used to process 22 academic buildings at the University of North Carolina at Charlotte. 9 figures, 2 tables, and 24 references
      
  
          Additional Details
Grant Number(s)
        2007-DE-BX-K010


  
  
        
  Agencies
        NIJ-Sponsored


  
  
        
  Publication Type
        Program/Project Description
                                Instructional Material


  
  
        
  Award
        Three Dimensional Extensions to Geo-Coding Technology for Emergency Response Applications
    
  
  
Date Published: March 1, 2009
    
          Downloads
        
                      PDF

Side navigation
  

        

  
  
              NIJ Journal
    
      
            
            
            
      Podcasts
    
      
            
            
            
      Publications Listing
    
      
            
            
            
      Multimedia Listing
    
      
            
            
            
      Rated Practices on CrimeSolutions
    
      
            
            
            
      Rated Programs on CrimeSolutions
    
      
            
            
            
      Software & Databases
    
      
            
            
            
      Datasets
    
      
            
            
            
      PatentsRelated Topics
        
                Building searches
        Computers
        Emergency procedures
        Information technology
        Justice system



  
Similar Publications
        
                      Development of the Emergency Department Senior Abuse Identification (ED Senior AID) tool
                  Past, Present, and Future of Juvenile Justice: Assessing the Policy Options (APO), Final Report
                  Broadband Communications Prioritization and Interoperability Guidance for Law Enforcement
 Top

      National Institute of Justice

        
        
                        About NIJ
                    About NIJ
      
    
                  How NIJ Is Organized
      
    
                  NIJ Director
      
    
                  Research Disclaimer
      
    
                  Funding & Awards
                    Funding & Awards Home
      
    
                  Awards Listing
      
    
                  Current Funding
      
    
                  Guidance for Applicants and Awardees
      
    
                  Resources
                    Events
      
    
                  Podcasts
      
    
                  Publications
      
    
                  Topics
      
    
                  Multimedia
      
    
                  Reuse Policy
      
    
                  Contacts
                    Contact NIJ
      
    
                  Staff Directory
      
    
                  Submit a FOIA Request
      
    
                  File a Civil Rights ComplaintFacebook
          
                      X
          
                      YouTube
  

      810 7th St. NW, Washington, D.C. 20531
      
              Secondary Footer link menu
            Accessibility
              Plain Language
              Privacy Policy
              Legal Policies and Disclaimer
              No FEAR Act
              Freedom of Information Act
              USA.gov
              Justice.gov