Wolfram言語

多角形の分解

バージョン12には,三角形,単純多角形,凸多角形を含む,より単純な多角形の和集合に多角形を分解するPolygonDecompositionが導入された.この関数は,計算幾何学,パターン認識,画像処理,コンピュータグラフィックスを含むいくつかの分野に適用される.

アートギャラリー問題(アートギャラリーに,ギャラリー全体を監視できる最小数の守衛を配置する)を解く.まず,ギャラリーの間取り図をもとに,簡単な多角形を生成する.

間取り図を三角形に分解する.

多角形の分解から可視グラフを構築する.

グラフの主要な集合を求める.

完全なWolfram言語入力を表示する

最小数の色で守衛を選び,守衛たちの位置を表示する.

関連する例

de en es fr ko pt-br zh