首先，我对问题进行一下描述：
首先，我对问题进行一下描述:
面对出自名家手臂的绘画作品，怦然心动的可不只是艺术爱好者，罪犯们也是如此，这类作品价值不菲，易
运输，而且很显然，不愁出不了手，正是因为如此，艺术画廊必须对其所拥有的作品严加看管。白天，可以由值班人员担负起看守的任务，然而晚上，这项工作就交到了摄像机的肩上，通常，这些摄像机都被安装在天花板上面，绕着某个垂直的轴旋转，由摄像机采集到的图像，将被传送到守夜值班室的电视屏幕上。显然，眼睛同时要盯住的屏幕数量越少，守夜员就要轻松一点，因此，总是希望能够尽可能减少摄像机的数目。还有一个好处，可以使得保安系统的成本更低，但是，摄像机的数目也不能太少，画廊的每一个角落，都必须落在摄像机的视野之内。因此，这就导出了我们的问题：
给定一个画廊，需要多少台摄像机？应该将他们如何划分？
解答：为了覆盖一个简单多边形，需要多少台摄像机呢？显然，这就取决于具体的多边形。多边形越复杂，需要的摄相机越多，但是不幸的是：“计算出特定多边形的所需摄像机的最小数目”这一问题将是“NP-难的”
三角剖分：通过极大的一组互不相交的对角线，可以将一个多边形分解为多个三角形，我们称之为该多边形的一个三角剖分。
定理1：任何的简单多边形都存在至少一个三角剖分；若其顶点数为n,则他的三角剖分恰好包含n-2个三角形。