Loading article…
計算幾何学において、シュタイナー点とは、幾何最適化問題への入力の一部ではないが、問題の解決中に追加され、元の点のみから得られるよりも優れた解を生み出す点のことです。
これらの点の名前は、ヤコブ・シュタイナーにちなんで名付けられたシュタイナー木問題に由来しています。この問題の目的は、入力点を最小の全長のネットワークで接続することです。入力点のみをネットワークエッジのエンドポイントとして使用すると、最短のネットワークは最小全域木になります。ただし、シュタイナー点を追加し、新しい点と入力点の両方をエッジエンドポイントとして使用することで、より短いネットワークを取得できることがよくあります。[1]
シュタイナー点を使用する別の問題は、シュタイナー三角測量です。目的は、入力（点集合や多角形など）を、エッジ同士が交わる三角形に分割することです。入力点とシュタイナー点の両方が三角形の頂点として使用できます。[2]