Home Bookmarks Papers Blog

Efficient Algorithms for Shared Camera Control

Sariel Har-Peled, Vladlen Koltun, Dezhen Song and Ken Goldberg

We consider a system that allows n networked users to share control over a robotic webcamera. Each user guides the camera pan, tilt, and zoom, by drawing a rectangle in the user interface. The server adjusts the camera to best satisfy the user requests, by solving a geometric optimization problem that requires fitting one rectangle to many. We improve upon previous results with an O(n3/2 log3 n) time exact algorithm for this problem. We also present a simple and practical near-linear time µ-approximation algorithm. We have implemented the latter and report on preliminary experiments.

Postscript, PDF.

@string{SOCG_2003 = "Proc. 19th Annu. ACM Sympos. Comput. Geom."}

  author =       {S. {Har-Peled} and V. Koltun and D. Song and K. Goldberg},
  title =        {Efficient Algorithms for Shared Camera Control},
  booktitle =    SOCG_2003,
  pages        = {68--77},
  url =          {http://sarielhp.org/research/papers/02/camera/}
  year =         2003 

Last modified: Thu Jun 12 16:31:43 CDT 2003