An algebraic approach to line-drawing analysis in the presence of uncertainty

Jean Ponce, Ilan Shimshoni

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Following the work of K. Sugihara (1984), the authors represent the geometric constraints imposed by the line-drawing of a polyhedron as a set of linear equalities and inequalities. They, however, explicitly take into account the uncertainty in the vertex position. This allows the circumvent ion of the superstrictness of the constraints without deleting any constraints. For a given error bound, deciding whether a line-drawing is the correct projection of a polyhedron is reduced to optimization under linear constraints. The approach has been implemented, and examples are presented.

Original languageEnglish
Title of host publicationProceedings - IEEE International Conference on Robotics and Automation
PublisherPubl by IEEE
Pages1786-1791
Number of pages6
ISBN (Print)0818627204
StatePublished - 1992
EventProceedings of the 1992 IEEE International Conference on Robotics and Automation - Nice, Fr
Duration: 12 May 199214 May 1992

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
Volume2

Conference

ConferenceProceedings of the 1992 IEEE International Conference on Robotics and Automation
CityNice, Fr
Period12/05/9214/05/92

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'An algebraic approach to line-drawing analysis in the presence of uncertainty'. Together they form a unique fingerprint.

Cite this