Thumbnail
Access Restriction
Open

Author Har-Peled, Sariel ♦ Koltun, Vladlen ♦ Song, Dezhen ♦ Goldberg, Ken
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Efficient Algorithm ♦ Shared Camera Control ♦ User Request ♦ Robotic Webcamera ♦ Networked User ♦ Simple Near-linear Time Approximation ♦ User Interface ♦ Share Control ♦ Camera Pan ♦ Geometric Optimization Problem ♦ Experimental Result ♦ Previous Result ♦ Time Exact Algorithm
Abstract 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(n n) time exact algorithm for this problem. We also present a simple near-linear time #-approximation algorithm. We have implemented the latter and report on experimental results.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Publisher Date 2003-01-01