Steinerpunkt (beräkningsgeometri)
I beräkningsgeometri är en Steiner-punkt en punkt som inte är en del av input till ett geometriskt optimeringsproblem utan som läggs till under lösningen av problemet, för att skapa en bättre lösning än vad som skulle vara möjligt från enbart de ursprungliga punkterna.
Namnet på dessa punkter kommer från Steiner-trädproblemet , uppkallat efter Jakob Steiner , där målet är att koppla ihop ingångspunkterna med ett nätverk med minsta totala längd. Om endast ingångspunkterna används som ändpunkter för nätverkskanterna, är det kortaste nätverket deras minsta spännträd . Kortare nätverk kan dock ofta erhållas genom att lägga till Steiner-punkter och använda både de nya punkterna och ingångspunkterna som kantslutpunkter.
Ett annat problem som använder Steiner-poäng är Steiner-triangulering. Målet är att dela upp en indata (som en punktuppsättning eller polygon) i trianglar, som möter kant till kant. Både inmatningspunkter och Steinerpunkter kan användas som triangelhörn.