A határoló gömb ( eng. bounding sphere, enclosing sphere, enclosing ball ) a számítógépes grafika és a számítási geometria kifejezése, a határoló térfogat ( eng. bounding volume ) egyik fajtája . A határoló gömb a tér egy behatárolt régióját írja le golyó formájában, amely elválasztja a rajta belüli és kívüli tárgyakat. Kétdimenziós tér esetén a határoló gömb egy kör ( angolul bounding circle, enclosing circle ). [egy]
A határoló gömböt gyakran használják határoló térfogatként az ütközésészlelésben . Használatkor az objektum teljesen az adott gömbön belül van, és az ütközéseket a gömb felületéről számítják, nem a benne foglalt tárgy felületéről. A határoló gömb használata az ütközésészlelésben a legegyszerűbb, leggyorsabb és legdurvább módszer. [2]
A határoló gömb a tér egy hipotetikus gömb alakú része, amely teljesen bezár egy objektumot. Ezt egy 3D koordináta adja meg, amely a gömb középpontját határozza meg, és egy skaláris sugár, amely meghatározza a gömb középpontja és az objektum belsejében vagy felületén lévő bármely pont közötti maximális távolságot. [3]
A határoló gömböket a klaszterezésben használják, ahol a hasonló adatpontok csoportjait egybe sorolják.
A statisztikában az adatpontok statisztikai szórása egy gömbön belül mérési hibára vagy természetes folyamatokra "írható", ilyenkor egy klaszter egy ideális pont fluktuációját jelenti. Bizonyos körülmények között ez az ideális pont használható a klaszterben lévő pontok helyett, ami a számítási idő csökkenése miatt előnyös.
A statisztikában és az operációkutatásban az objektumok tipikus pontok, és általában az érdeklődési kör a minimális határoló gömb , vagyis az összes határoló gömb közül a legkisebb sugarú gömb. A minimális határoló gömb középpontjának kiszámításának problémája a "súlyozatlan euklideszi 1-közép probléma ".