Testing orthogonal shapes

Kathleen Romanik, Steven Salzberg

Research output: Contribution to journalArticlepeer-review

Abstract

A testing algorithm takes a model and produces a set of points that can be used to test whether or not an unknown object is sufficiently similar to the model. A testing algorithm performs a complementary task to that performed by a learning algorithm, which takes a set of examples and builds a model that succinctly describes them. Testing can also be viewed as a type of geometric probing that uses point probes (i.e. test points) to verify that an unknown geometric object is similar to a given model. In this paper we examine the problem of verifying orthogonal shapes using test points. In particular, we give testing algorithms for sets of disjoint rectangles in two and higher dimensions and for general orthogonal shapes in 2-D and 3-D. This work is a first step towards developing efficient testing algorithms for objects with more general shapes, including those with non-orthogonal and curved surfaces.

Original languageEnglish (US)
Pages (from-to)33-49
Number of pages17
JournalComputational Geometry: Theory and Applications
Volume5
Issue number1
DOIs
StatePublished - Mar 1995

Keywords

  • Helpful teacher learning
  • Probing
  • Testing

ASJC Scopus subject areas

  • Computer Science Applications
  • Geometry and Topology
  • Control and Optimization
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Testing orthogonal shapes'. Together they form a unique fingerprint.

Cite this