Extracting geometric information from architectural drawings
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.
KeywordsTransitive Closure Plane Sweep Cordless Phone Extraneous Feature Architectural Drawing
Unable to display preview. Download preview PDF.
- [AKW88]A. V. Aho, B. W. Kernighan, and P. J. Weinberger, The AWK Programming Language, Addison-Wesley, 1988.Google Scholar
- [F96]S, J. Fortune, “A beam tracing algorithm for prediction of indoor radio propagation,” these proceedings.Google Scholar
- [MvR94]J. D. Murray and W. vanRyper, Encyclopedia of Graphics File Formats, O'Reilly, 1994.Google Scholar
- [O94]J. K. Ousterhout, Tcl and the Tk Toolkit, Addison-Wesley, 1994.Google Scholar
- [RMM+94]K. Ryall, J. Marks, M. Mazer, and S. Shieber, “Semi-automatic delineation of regions in floor plans,” Harvard University, 1994.Google Scholar