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.
@string{SOCG_2003 = "Proc. 19th Annu. ACM Sympos. Comput. Geom."}
@InProceedings{hksg-eascc-03,
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://www.uiuc.edu/~sariel/research/papers/02/camera/}
year = 2003
}