Geometric computation with smart pixels
SoCG '11: Proceedings of the twenty-seventh annual symposium on Computational geometry（2011）
摘要
"Smart pixels" are sensor pixels which have been imbued with a limited amount of processing power. Consider a model of computation in which a grid of these smart pixels can perform simple arithmetic, store a small amount of data, and communicate with their direct neighbors. In this video, we review recent algorithms for well-known geometric problems developed within such a model. Specifically, given a black-and-white image on a w by h grid of smart pixels, we show how the sizes, orientations, centers of gravity, and convex hulls of multiple objects on the grid can be computed simultaneously in time O(w + h).
更多查看译文
关键词
convex hull,geometric computation,small amount,smart pixel,h grid,direct neighbor,black-and-white image,multiple object,recent algorithm,processing power,limited amount,center of gravity,model specification,model of computation,image processing
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要