@inproceedings{edb3241941f44c54bd52097c6fa08258,
title = "Extracting geometric information from architectural drawings",
abstract = "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 wails 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.",
author = "Kernighan, {Brian W.} and {Van Wyk}, {Christopher J.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1996.; 1st ACM Workshop on Applied Computational Geometry, WACG 1996 held as part of 2nd Federated Computing Research Conference, FCRC 1996 ; Conference date: 27-05-1996 Through 28-05-1996",
year = "1995",
language = "English (US)",
isbn = "354061785X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "167--176",
editor = "Dinesh Manocha and Lin, {Ming C.} and Lin, {Ming C.}",
booktitle = "Applied Computational Geometry",
address = "Germany",
}