חציון גאומטרי

חציון גאומטרי של קבוצת נקודות במרחב אוקלידי היא הנקודה שסכום מרחקיה (במרחב האוקלידי) מן הנקודות הנתונות הוא הקטן ביותר.

כלומר, החציון של הנקודות  הוא הנקודה  שעבורה הסכום  הוא מינימלי. לכל קבוצת נקודות סופית יש חציון גאומטרי יחיד, אלא אם מדובר במספר זוגי של נקודות המסודרות על ישר אחד.  במקרה החד-ממדי החציון הגאומטרי הוא החציון המקובל.

להבדיל ממרכז המסה שמחושב כממוצע חשבוני של הנקודות, אין נוסחה סגורה  לחישוב חציון גאומטרי, ובמקום זה מקרבים אותו בשיטות איטרטיביות.

קטגוריה:גאומטריה חישובית