skip navigation

Add your conference to our Justice Events calendar


Register for Latest Research

Stay Informed
Register with NCJRS to receive NCJRS's biweekly e-newsletter JUSTINFO and additional periodic emails from NCJRS and the NCJRS federal sponsors that highlight the latest research published or sponsored by the Office of Justice Programs.

NCJRS Abstract

The document referenced below is part of the NCJRS Library collection. To conduct further searches of the collection, visit the NCJRS Abstracts Database. See the Obtain Documents page for direction on how to access resources online, via mail, through interlibrary loans, or in a local library.

  NCJ Number: NCJ 237987     Find in a Library
  Title: Semi-Automated Processing and Incorporation of 3D Geo-Coding Extensions to Commercial Buildings for Emergency Response Applications
  Document URL: PDF 
  Author(s): Bill Ribarsky ; Kalpathi Subramanian ; Jianfei Liu ; Kyle Lyons ; Onyewichi Obirieze
  Date Published: 03/2012
  Page Count: 10
  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
  Main Term(s): Police policies and procedures
  Index Term(s): Emergency procedures ; Police emergency planning ; Police planning ; Building searches ; NIJ final report
  Sponsoring Agency: National Institute of Justice (NIJ)
US Department of Justice
Office of Justice Programs
United States of America
  Grant Number: 2007-DE-BX-K010
  Sale Source: National Institute of Justice/NCJRS
Box 6000
Rockville, MD 20849
United States of America

NCJRS Photocopy Services
Box 6000
Rockville, MD 20849-6000
United States of America
  Type: Instructional Material ; Program/Project Description
  Country: United States of America
  Language: English
  To cite this abstract, use the following link:

*A link to the full-text document is provided whenever possible. For documents not available online, a link to the publisher's website is provided. Tell us how you use the NCJRS Library and Abstracts Database - send us your feedback.