Extracting geometric information from architectural drawings

Brian W. Kernighan, Christopher J. Van Wyk

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationApplied Computational Geometry
Subtitle of host publicationTowards Geometric Engineering - FCRC 1996 Workshop, WACG 1996, Selected Papers
EditorsDinesh Manocha, Ming C. Lin, Ming C. Lin
PublisherSpringer Verlag
Pages167-176
Number of pages10
ISBN (Print)354061785X, 9783540617853
StatePublished - Jan 1 1995
Externally publishedYes
Event1st ACM Workshop on Applied Computational Geometry, WACG 1996 held as part of 2nd Federated Computing Research Conference, FCRC 1996 - Philadelphia, United States
Duration: May 27 1996May 28 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1148
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other1st ACM Workshop on Applied Computational Geometry, WACG 1996 held as part of 2nd Federated Computing Research Conference, FCRC 1996
CountryUnited States
CityPhiladelphia
Period5/27/965/28/96

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Extracting geometric information from architectural drawings'. Together they form a unique fingerprint.

  • Cite this

    Kernighan, B. W., & Van Wyk, C. J. (1995). Extracting geometric information from architectural drawings. In D. Manocha, M. C. Lin, & M. C. Lin (Eds.), Applied Computational Geometry: Towards Geometric Engineering - FCRC 1996 Workshop, WACG 1996, Selected Papers (pp. 167-176). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1148). Springer Verlag.