Movable Separability of Sets

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Spurred by developments in spatial planning in robotics, computer graphics, and VLSI layout, considerable attention has been devoted recently to the problem of moving sets of objects, such as line segments and polygons in the plane or polyhedra in three dimensions, without allowing collisions between the objects. One class of such problems considers the separability of sets of objects under different kinds of motions and various definitions of separation. This paper surveys this new area of research in a tutorial fashion, presents new results, and provides a list of open problems and suggestions for further research.

Original languageEnglish (US)
Title of host publicationMachine Intelligence and Pattern Recognition
Pages335-375
Number of pages41
EditionC
DOIs
StatePublished - Jan 1 1985

Publication series

NameMachine Intelligence and Pattern Recognition
NumberC
Volume2
ISSN (Print)0923-0459

Keywords

  • 3.36
  • 3.63
  • 5.25
  • 5.32
  • 5.5
  • algorithms
  • and Phrases
  • artificial intelligence
  • collision avoidance
  • complexity
  • computational geometry
  • hidden lines
  • hidden surfaces
  • movable separability
  • polygons
  • polyhedra
  • robotics
  • sofa problem
  • spatial planning
  • visibility hulls

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Movable Separability of Sets'. Together they form a unique fingerprint.

Cite this