Extracting geometric information from architectural drawings

  • Brian W. Kernighan
  • Christopher J. Van Wyk
Submitted Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1148)


We describe some experiments on a geometric problem encountered while developing a tool for predicting the behavior of indoor wireless communications systems. The problem is to extract information about the walls of a building from a machine-readable description. These descriptions contain much irrelevant or redundant information; the task is to eliminate the former and to reduce the amount of the latter. A key geometric idea is to use plane sweep to find line segments in the drawing that belong to the same wall. A great gulf lies between this simple idea and its realization, however, and any solution must involve a tradeoff among factors like accuracy, speed, and the degree and nature of human intervention.


Transitive Closure Plane Sweep Cordless Phone Extraneous Feature Architectural Drawing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AKW88]
    A. V. Aho, B. W. Kernighan, and P. J. Weinberger, The AWK Programming Language, Addison-Wesley, 1988.Google Scholar
  2. [FGK+95]
    S. J. Fortune, D. M. Gay, B. W. Kernighan, O. Landron, R. A. Valenzuela, and M. H. Wright, “WISE design of indoor wireless systems: practical computation and optimization,” IEEE Computational Science and Engineering 2, Spring, 1995, 58–68.CrossRefGoogle Scholar
  3. [F96]
    S, J. Fortune, “A beam tracing algorithm for prediction of indoor radio propagation,” these proceedings.Google Scholar
  4. [MvR94]
    J. D. Murray and W. vanRyper, Encyclopedia of Graphics File Formats, O'Reilly, 1994.Google Scholar
  5. [O94]
    J. K. Ousterhout, Tcl and the Tk Toolkit, Addison-Wesley, 1994.Google Scholar
  6. [PVW85]
    T. Pavlidis and C. J. Van Wyk, “An automatic beautifier for drawings and illustrations,” Computer Graphics: Proceedings of SIGGRAPH '85 19(3), 1985, 225–234.CrossRefGoogle Scholar
  7. [RMM+94]
    K. Ryall, J. Marks, M. Mazer, and S. Shieber, “Semi-automatic delineation of regions in floor plans,” Harvard University, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Brian W. Kernighan
    • 1
  • Christopher J. Van Wyk
    • 2
  1. 1.Bell LaboratoriesMurray HillUSA
  2. 2.Department of Mathematics and Computer ScienceDrew UniversityMadisonUSA

Personalised recommendations