多边形分解
版本 12 引入了 PolygonDecomposition,可将多边形分解为更简单的多边形,包括三角形和简单凸多边形。可应用于包括计算几何、模式识别、图像处理和计算机图形在内的各个领域。
解决艺术画廊问题:用最少数量的警卫守护艺术画廊,他们可以一起监察整个画廊。首先根据画廊的平面图生成一个简单多边形。
将平面图分解为三角形。
根据多边形分解构建可视路径图。
求图的支配集。
显示完整的 Wolfram 语言输入
选择最少的警卫并显示其位置。
版本 12 引入了 PolygonDecomposition,可将多边形分解为更简单的多边形,包括三角形和简单凸多边形。可应用于包括计算几何、模式识别、图像处理和计算机图形在内的各个领域。
解决艺术画廊问题:用最少数量的警卫守护艺术画廊,他们可以一起监察整个画廊。首先根据画廊的平面图生成一个简单多边形。
将平面图分解为三角形。
根据多边形分解构建可视路径图。
求图的支配集。
选择最少的警卫并显示其位置。