Wolfram 语言

多边形分解

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

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

将平面图分解为三角形。

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

求图的支配集。

显示完整的 Wolfram 语言输入

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

相关范例

de en es fr ja ko pt-br