Wolfram 语言™

多边形分解

版本 12 引入了 PolygonDecomposition，可将多边形分解为更简单的多边形，包括三角形和简单凸多边形。可应用于包括计算几何、模式识别、图像处理和计算机图形在内的各个领域。

解决艺术画廊问题：用最少数量的警卫守护艺术画廊，他们可以一起监察整个画廊。首先根据画廊的平面图生成一个简单多边形。

将平面图分解为三角形。

根据多边形分解构建可视路径图。

求图的支配集。

选择最少的警卫并显示其位置。