多角形の三角形分割

多角形の三角形分割(たかっけいのさんかっけいぶんかつ、英: polygon triangulation)は計算幾何学の分野で用いられる、(単連結な)多角形の領域Pの三角形の集合への分割である。 つまり、和集合がPである互いに重なり合わない三角形の集合の発見法である。

Source: Wikipedia — 多角形の三角形分割 (CC BY-SA 4.0)

多角形の三角形分割

多角形の三角形分割(たかっけいのさんかっけいぶんかつ、英: polygon triangulation)は計算幾何学の分野で用いられる、(単連結な)多角形の領域Pの三角形の集合への分割である。 つまり、和集合がPである互いに重なり合わない三角形の集合の発見法である。

出典: Wikipedia「多角形の三角形分割」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー