مڈ پوائنٹ کیلکولیٹر
دو نقاط کے درمیان درمیانی نقطہ 2D فضا میں معلوم کریں۔ کوآرڈینیٹس (x₁,y₁) اور (x₂,y₂) داخل کریں۔ یہ مفت ریاضی کیلکولیٹر فوری نتائج دیتا ہے۔ رجسٹریشن نہیں۔
لائن سیگمنٹ کا مڈپوائنٹ کیا ہے؟
لائن سیگمنٹ کا مڈپوائنٹ وہ نقطہ ہے جو دونوں سروں کے درمیان بالکل آدھے فاصلے پر ہوتا ہے۔ یہ سیگمنٹ کو دو برابر حصوں میں تقسیم کرتا ہے، ہر حصہ ایک جیسے لمبائی کا ہوتا ہے۔ مڈپوائنٹ دونوں سروں سے برابر فاصلے پر ہوتا ہے جو انہیں جوڑنے والی سیدھی لائن کے ساتھ ہوتا ہے۔
دو نکات (x₁, y₁) اور (x₂, y₂) کے لیے 2D کوآرڈینیٹ پلین میں مڈپوائنٹ فارمولا یہ ہے:
M = ((x₁ + x₂) / 2, (y₁ + y₂) / 2)
یہ فارمولا صرف x-کوآرڈینیٹس اور y-کوآرڈینیٹس کا اوسط لیتا ہے۔ یہ قدرتی طور پر 3D تک بڑھتا ہے:
M₃D = ((x₁+x₂)/2, (y₁+y₂)/2, (z₁+z₂)/2)
اور n ڈائمنشن تک: مڈپوائنٹ کا ہر کوآرڈینیٹ دونوں سروں کے متعلقہ کوآرڈینیٹس کا حسابی اوسط ہوتا ہے۔
مثال: A(2, 4) اور B(8, 10) کو جوڑنے والے سیگمنٹ کا مڈپوائنٹ تلاش کریں:
- Mx = (2 + 8) / 2 = 10 / 2 = 5
- My = (4 + 10) / 2 = 14 / 2 = 7
- مڈپوائنٹ M = (5, 7)
مڈپوائنٹ فارمولا: کام کیے گئے مثالیں
مختلف سیناریوز پر مشتمل مشق کے مسائل — مثبت، منفی، اور جزوی کوآرڈینیٹس۔
| نقطہ A (x₁, y₁) | نقطہ B (x₂, y₂) | مڈپوائنٹ M | توثیق |
|---|---|---|---|
| (0, 0) | (6, 8) | (3, 4) | فاصلہ A→M = فاصلہ M→B ✓ |
| (−3, 5) | (7, −1) | (2, 2) | ((−3+7)/2, (5−1)/2) = (2,2) ✓ |
| (1, 1) | (1, 9) | (1, 5) | ورٹیکل سیگمنٹ؛ x-کوآرڈینیٹ بغیر تبدیلی کے ✓ |
| (2, 3) | (8, 3) | (5, 3) | ہوریزنٹل سیگمنٹ؛ y-کوآرڈینیٹ بغیر تبدیلی کے ✓ |
| (−5, −4) | (3, 6) | (−1, 1) | دونوں کوآرڈینیٹس مخالف کواڈرنٹس میں ✓ |
| (1.5, 2.5) | (4.5, 6.5) | (3, 4.5) | جزوی کوآرڈینیٹس ٹھیک ✓ |
اہم مشاہدات:
- ورٹیکل سیگمنٹ (ایک جیسا x) کے لیے، مڈپوائنٹ کا x-کوآرڈینیٹ ایک جیسا ہوتا ہے
- ہوریزنٹل سیگمنٹ (ایک جیسا y) کے لیے، مڈپوائنٹ کا y-کوآرڈینیٹ ایک جیسا ہوتا ہے
- مڈپوائنٹ فارمولا کسی بھی حقیقی نمبر کے ساتھ کام کرتا ہے — مثبت، منفی، صفر، یا دسमल
- مڈپوائنٹ ہمیشہ دونوں سروں کے درمیان ہوتا ہے (یعنی، یہ سیگمنٹ پر ہوتا ہے)
مڈپوائنٹ کا استعمال کرتے ہوئے کسی لاپتہ سرے کو تلاش کرنا
اگر آپ مڈپوائنٹ M اور ایک سرے A کو جانتے ہیں، تو آپ دوسرے سرے B کو مڈپوائنٹ فارمولا کو الٹ کر تلاش کر سکتے ہیں:
B = (2·Mx − x₁, 2·My − y₁)
یہ مڈپوائنٹ ایکوئیشنز کو حل کرنے سے آتا ہے: (x₁ + x₂)/2 = Mx → x₂ = 2Mx − x₁۔
| جانا پہچانا سرہ A | جانا پہچانا مڈپوائنٹ M | لاپتہ سرہ B | چیک |
|---|---|---|---|
| (2, 4) | (5, 7) | (2×5−2, 2×7−4) = (8, 10) | M(2,4) سے (8,10) = (5,7) ✓ |
| (0, 0) | (3, 4) | (6, 8) | M(0,0) سے (6,8) = (3,4) ✓ |
| (−1, 3) | (2, 1) | (5, −1) | M(−1,3) سے (5,−1) = (2,1) ✓ |
| (7, −2) | (4, 3) | (1, 8) | M(7,−2) سے (1,8) = (4,3) ✓ |
یہ تکنیک جیومیٹری میں استعمال ہوتی ہے جب آپ کو ایک عکاس نقطہ تلاش کرنے، ایک عمودی دو حصوں میں تقسیم کرنے، یا ایک نقطہ تلاش کرنے کی ضرورت ہوتی ہے جو ایک مخصوص سیگمنٹ مڈپوائنٹ بناتا ہے۔
فاصلہ فارمولا اور یہ مڈپوائنٹ سے کیسے متعلق ہے
مڈپوائنٹ اور فاصلہ فارمولا قریبی طور پر متعلق ہیں — دونوں کوآرڈینیٹ جیومیٹری پر لاگو کی جانے والی پیتھاگرس تھیوریم سے اخذ کیا گیا ہے۔ فاصلہ فارمولا دو نکات کے درمیان سیگمنٹ کی لمبائی دیتا ہے:
d = √[(x₂ − x₁)² + (y₂ − y₁)²]
مڈپوائنٹ اس فاصلے کو بالکل آدھے میں تقسیم کرتا ہے، لہذا کسی بھی سرے سے مڈپوائنٹ تک کا فاصلہ d/2 ہوتا ہے۔
| سیگمنٹ | مڈپوائنٹ M | کل فاصلہ d | آدھا فاصلہ d/2 |
|---|---|---|---|
| A(0,0) سے B(6,8) | (3, 4) | √(36+64) = 10 | 5 |
| A(1,1) سے B(4,5) | (2.5, 3) | √(9+16) = 5 | 2.5 |
| A(−2,3) سے B(6,−3) | (2, 0) | √(64+36) = 10 | 5 |
| A(0,0) سے B(3,4) | (1.5, 2) | √(9+16) = 5 | 2.5 |
مڈپوائنٹ کیلکولیشن کی توثیق کریں: d(A, M) اور d(M, B) کا حساب کریں — وہ برابر ہونے چاہئیں اور ہر ایک d(A, B)/2 کے برابر ہونا چاہئے۔ یہ آپ کی مڈپوائنٹ اریتھمیٹک چیک کرنے کا ایک قابل اعتماد طریقہ ہے۔
عمودی دو حصوں میں تقسیم: ایک اہم اطلاق
لائن سیگمنٹ کا عمودی دو حصوں میں تقسیم مڈپوائنٹ سے گزرتا ہے اور سیگمنٹ کے عمودی (90° پر) ہوتا ہے۔ یہ یوکلیڈین جیومیٹری میں سب سے اہم تعمیرات میں سے ایک ہے۔
سیگمنٹ AB کا عمودی دو حصوں میں تقسیم تلاش کرنے کے لیے:
- مڈپوائنٹ M = ((x₁+x₂)/2, (y₁+y₂)/2) تلاش کریں
- AB کی سلوپ تلاش کریں: m = (y₂−y₁) / (x₂−x₁)
- عمودی دو حصوں میں تقسیم کی سلوپ: m⊥ = −1/m (منفی ریسیپروکل)
- M کے ذریعے سلوپ m⊥ کے ساتھ ایکوئیشن لکھیں: y − My = m⊥(x − Mx)
مثال: A(2, 1) اور B(6, 5) کا عمودی دو حصوں میں تقسیم تلاش کریں:
- M = (4, 3)
- AB کی سلوپ: (5−1)/(6−2) = 4/4 = 1
- عمودی سلوپ: −1/1 = −1
- ایکوئیشن: y − 3 = −1(x − 4) → y = −x + 7
عمودی دو حصوں میں تقسیم کی خصوصیات:
- عمودی دو حصوں میں تقسیم پر ہر نقطہ دونوں سروں A اور B سے برابر فاصلے پر ہوتا ہے
- تثلیتھ کے سرکل کے مرکز (سرکم سینٹر) کو تینوں اطراف کے عمودی دو حصوں میں تقسیم کے امتزاج سے پایا جاتا ہے
- عمودی دو حصوں میں تقسیم ہموار کو دو آدھے حصوں میں تقسیم کرتا ہے، ایک A کے قریب اور ایک B کے قریب — ورونوی ڈایگرام کی بنیاد
مثلث کی جیومیٹری میں مڈپوائنٹ تھیوری
مڈپوائنٹ تھیوری (جسے مثلث کی مڈسیگمنٹ تھیوری بھی کہا جاتا ہے) بتاتی ہے: کسی مثلث کی دو طرفوں کے مڈپوائنٹس کو جوڑنے والی سیگمنٹ تیسری طرف کے موازی ہوتی ہے اور اس کی لمبائی کا بالکل آدھا ہوتا ہے۔
اگر M، AB کا مڈپوائنٹ ہے اور N، مثلث ABC میں AC کا مڈپوائنٹ ہے، تو:
- MN ∥ BC (MN، BC کے موازی ہے)
- MN = BC / 2 (MN، BC کی لمبائی کا آدھا ہے)
اس تھیوری کے اہم استعمالات ہیں:
- کوآرڈینیٹ پروفز: مڈپوائنٹ کوآرڈینیٹس کا استعمال کرتے ہوئے متوازی چار طرفوں، روبس اور دیگر خاص چار طرفوں کو ثابت کرنا
- مڈسیگمنٹ پراپرٹیز: کسی مثلث کی تین مڈسیگمنٹس "میڈیل مثلث" بناتے ہیں، جو اصل مثلث کے 1:2 کے تناسب کے ساتھ ملتی جلتی ہے
- سنٹروئڈ: سنٹروئڈ (میڈینز کا تقاطع) ہر میڈیئن کو 2:1 کے تناسب میں ٹوٹاتا ہے، ریٹیکس سے لے کر آپوزٹ سائیڈ کے مڈپوائنٹ تک
| مثلث کے ریٹیکس | طرفوں کے مڈپوائنٹس | مڈسیگمنٹ کی لمبائی |
|---|---|---|
| A(0,0), B(6,0), C(3,6) | M_AB=(3,0), M_AC=(1.5,3), M_BC=(4.5,3) | M_AC سے M_BC = 3 = AB/2 = 6/2 ✓ |
| A(0,0), B(8,0), C(4,6) | M_AB=(4,0), M_BC=(6,3), M_AC=(2,3) | M_BC سے M_AC = 4 = AB/2 ✓ |
مڈپوائنٹ کے حقیقی دنیا کے استعمالات
مڈپوائنٹ فارمولا خالص ریاضی سے باہر حیرت انگیز طرح کے پریکٹیکل استعمالات میں نظر آتا ہے:
- GPS اور نیویگیشن: دو مقامات کے درمیان جغرافیائی مڈپوائنٹ تلاش کرنا (مثال کے طور پر، دو شہروں کے درمیان ایک میٹنگ مقام کے لئے مڈپوائنٹ) لاٹیٹیوڈ/لانجیٹیوڈ کوآرڈینیٹس کی مڈپوائنٹ اوسط کا استعمال کرتا ہے۔ چھوٹے پیمانے پر، یہ 2D مڈپوائنٹ فارمولا کے مساوی ہے۔
- کمپیوٹر گرافکس: مڈپوائنٹ کیلکولیشن رینڈرنگ الگورتھم کے لئے بنیادی ہے۔ مڈپوائنٹ سرکل الگورتھم (بریسینہیم کا الگورتھم) مڈپوائنٹس کا استعمال کرتا ہے تاکہ یہ طے کیا جا سکے کہ کون سے پکسلز کو ہموار دائرے کے لئے روشن کیا جائے۔ بیزیئر کرو سب ڈویژن بھی ہر سطح کی ریکرژن پر مڈپوائنٹس پر انحصار کرتا ہے۔
- کنسٹرکشن اور کاربینٹری: کمرے کا مرکز تلاش کرنا، مرکوز تصویر کے لئے دیوار کے درمیان حصے کا پتہ لگانا، یا ایک بیم کا مرکز تلاش کرنا سب مڈپوائنٹ کیلکولیشن کا استعمال کرتے ہیں۔
- اسپورٹس اینالٹکس: کھلاڑی کی حرکت کی حد کا مڈپوائنٹ ٹریک کرنا، گیند کی حرکت کے پیٹرن کا سنٹروئڈ کیلکولیشن کرنا، یا دفاعی فارمیشن کا جیومیٹرک مرکز تلاش کرنا۔
- میڈیکل امیجنگ: ریڈیولوجی میں، کسی لیسین کا مرکز تلاش کرنا یا ایک ایکس رے یا ایم آر آئی پر پیمائش کا مڈپوائنٹ کیلکولیشن کرنا کوآرڈینیٹ جیومیٹری اور مڈپوائنٹ فارمولا کا استعمال کرتا ہے۔
- فزکس: دو مساوی ماس آبجیکٹس کا مرکز ان کے جیومیٹرک مڈپوائنٹ پر ہوتا ہے۔ غیر مساوی ماس کے لئے، فارمولا پوزیشنوں کی ویٹیڈ اوسط تک عام ہوتا ہے۔
3D اسپیس میں مڈپوائنٹ
مڈپوائنٹ کی تصور کو تین ڈیمنشنز تک بڑھانا آسان ہے: ایک z-کوآرڈینیٹ شامل کریں اور اسی طرح اوسط کریں۔
فارمولا: M₃D = ((x₁+x₂)/2, (y₁+y₂)/2, (z₁+z₂)/2)
| پوائنٹ A (x,y,z) | پوائنٹ B (x,y,z) | مڈپوائنٹ M |
|---|---|---|
| (1, 2, 3) | (5, 8, 11) | (3, 5, 7) |
| (0, 0, 0) | (4, 6, 8) | (2, 3, 4) |
| (−2, 4, −6) | (8, −2, 10) | (3, 1, 2) |
| (1, 1, 1) | (7, 5, 9) | (4, 3, 5) |
3D مڈپوائنٹس کمپیوٹر ایڈیڈ ڈیزائن (CAD)، 3D ماڈلنگ اور اینیمیشن، سٹرکچرل انجینئرنگ، اور 3D کوآرڈینیٹ جیومیٹری سے متعلق کسی بھی ایپلیکیشن میں ظاہر ہوتے ہیں۔ اسی اوسط کرنے کا اصول کسی بھی تعداد کے ڈیمنشنز تک بڑھتا ہے۔
اکثر پوچھے گئے سوالات
اگر میں مڈپوائنٹ جانتا ہوں تو گم شدہ اینڈپوائنٹ کیسے تلاش کروں؟
اگر مڈپوائنٹ M = (Mx, My) اور ایک اینڈپوائنٹ A = (x₁, y₁) ہے، تو B کے لئے حل کریں: x₂ = 2×Mx − x₁ اور y₂ = 2×My − y₁۔ مثال: M = (5, 7) اور A = (2, 4): x₂ = 2×5−2 = 8; y₂ = 2×7−4 = 10۔ تو B = (8, 10)۔ تصدیق کریں: (2,4) سے (8,10) کا مڈپوائنٹ = ((2+8)/2, (4+10)/2) = (5, 7)۔ ✓
کیا مڈپوائنٹ ہمیشہ سگمنٹ کے اندر ہوتا ہے؟
جی ہاں، تعریف کے مطابق۔ مڈپوائنٹ بالکل دونوں اینڈپوائنٹس کے درمیان ہوتا ہے، ہر ایک سے d/2 فاصلے پر، جہاں d سگمنٹ کی کل لمبائی ہے۔ یہ ہمیشہ سگمنٹ کی لائن پر ہوتا ہے، صرف اینڈپوائنٹس کے ذریعے گزرنے والی لائن پر نہیں۔ آپ مڈپوائنٹ کو سگمنٹ کے باہر نہیں رکھ سکتے — یہ "مڈ" (درمیان) کی تعریف کی خلاف ورزی کرے گا۔
کیا آپ دو سے زیادہ پوائنٹس کا مڈپوائنٹ تلاش کر سکتے ہیں؟
مڈپوائنٹ کا فارمولا بالکل دو پوائنٹس پر لاگو ہوتا ہے۔ تین یا زیادہ پوائنٹس کے لئے، آپ سینٹروئڈ کی گणنا کرتے ہیں: تمام x-کوآرڈینیٹس اور تمام y-کوآرڈینیٹس کی الگ الگ اوسط نکالیں۔ n پوائنٹس کے لئے: سینٹروئڈ = (Σxᵢ/n, Σyᵢ/n)۔ تثلیتھ کے رؤوس کا سینٹروئڈ اس کے تین میڈینز کے تقاطع کے برابر ہوتا ہے اور اگر ہر راس کا وزن برابر ہو تو یہ مرکزِ ثقل بھی ہوتا ہے۔
3D میں مڈپوائنٹ فارمولا کیا ہے؟
M₃D = ((x₁+x₂)/2, (y₁+y₂)/2, (z₁+z₂)/2)۔ صرف ہر کوآرڈینیٹ جوڑے کی اوسط نکالیں۔ مثال: A(1,2,3) اور B(7,8,9) کا مڈپوائنٹ: M = ((1+7)/2, (2+8)/2, (3+9)/2) = (4, 5, 6)۔ یہی اوسط کا اصول کسی بھی تعداد کے ابعاد تک پھیلتا ہے — n-جہتی فضا میں، n کوآرڈینیٹ جوڑوں میں سے ہر ایک کی آزادانہ طور پر اوسط نکالی جاتی ہے۔
مڈپوائنٹ کا تثلیتھ کے میڈیئن سے کیا تعلق ہے؟
تثلیتھ کا میڈیئن ایک راس کو اس کے برعکس پہلو کے مڈپوائنٹ سے جوڑتا ہے۔ ہر تثلیتھ کے بالکل تین میڈینز ہوتے ہیں۔ مڈپوائنٹ فارمولا آپ کو ہر میڈیئن کی گزر گاہ کا حساب لگانے دیتا ہے۔ تینوں میڈینز تثلیتھ کے سینٹروئڈ G پر مل جاتے ہیں، جو ہر راس سے اس کے برعکس مڈپوائنٹ تک 2/3 کے فاصلے پر واقع ہوتا ہے: G = ((x₁+x₂+x₃)/3, (y₁+y₂+y₃)/3)۔
کیوں مڈپوائنٹ فارمولا صرف ایک اوسط ہے؟
کوآرڈینیٹس کی اوسط نکالنا درست ہے کیونکہ ہم ہر محور کے ساتھ آزادانہ طور پر آدھے راستے پر موجود نقطہ تلاش کر رہے ہیں۔ x-محور پر، x₁ اور x₂ کے درمیان آدھا (x₁+x₂)/2 ہوتا ہے — دو x-قیمتوں کا حسابی اوسط۔ y کے لئے بھی ایسا ہی ہے۔ چونکہ کارٹیزیئن کوآرڈینیٹ سسٹم میں عمودی (perpendicular) محور ہوتے ہیں، ان دونوں اوسط کا آزادانہ حساب لگایا جا سکتا ہے، جس سے مڈپوائنٹ اوسط کے جوڑے کے طور پر ملتا ہے۔
ایک سگمنٹ کا عمودی بائیسیکٹر کیا ہے؟
ایک سگمنٹ کا عمودی بائیسیکٹر مڈپوائنٹ سے گزرتا ہے اور سگمنٹ کے ساتھ عمودی (90°) ہوتا ہے۔ عمودی بائیسیکٹر پر ہر نقطہ دونوں اینڈپوائنٹس سے یکساں فاصلے پر ہوتا ہے۔ اسے تلاش کرنے کے لئے: (1) مڈپوائنٹ M کا حساب کریں، (2) اصل سگمنٹ کی سلوپ تلاش کریں، (3) عمودی سلوپ کے لئے منفی ریسیپروکل لیں، (4) اس نئی سلوپ کے ساتھ M سے گزرنے والی لائن کا مساوات لکھیں۔
مڈپوائنٹ اور بائیسیکٹر میں کیا فرق ہے؟
مڈپوائنٹ ایک مخصوص نقطہ ہے — ایک سگمنٹ کے درمیان آدھے راستے پر ایک واحد نقطہ۔ ایک بائیسیکٹر ایک لائن، رے، یا سگمنٹ ہے جو مڈپوائنٹ سے گزرتا ہے اور سگمنٹ کو دو برابر حصوں میں تقسیم کرتا ہے۔ ایک زاویہ بائیسیکٹر ایک زاویہ کو دو برابر زاویوں میں تقسیم کرتا ہے۔ ایک سگمنٹ کا عمودی بائیسیکٹر ایک لائن ہے جو سگمنٹ کے مڈپوائنٹ سے عمودی زاویے پر گزرتی ہے۔
نمبر لائن پر مڈپوائنٹ کیسے تلاش کروں؟
نمبر لائن (1D) پر، پوائنٹس a اور b کا مڈپوائنٹ صرف (a+b)/2 ہوتا ہے۔ مثال: 3 اور 9 کا مڈپوائنٹ = (3+9)/2 = 6۔ −4 اور 8 کا مڈپوائنٹ = (−4+8)/2 = 4/2 = 2۔ یہ دو نمبروں کے حسابی اوسط کے برابر ہے — 2D یا 3D میں مڈپوائنٹ فارمولا صرف اس اوسط کو آزادانہ طور پر ہر کوآرڈینیٹ تک بڑھاتا ہے۔
کیا مڈپوائنٹ کے کوآرڈینیٹس پوری تعداد نہیں ہو سکتے؟
جی ہاں — مڈپوائنٹس میں اکثر جزوی یا دسمیلی کوآرڈینیٹس ہوتے ہیں یہاں تک کہ جب اینڈپوائنٹس میں پوری تعداد کے کوآرڈینیٹس ہوتے ہیں۔ مثال: (1, 2) اور (4, 3) کا مڈپوائنٹ = (2.5, 2.5)۔ یہ جیومیٹرک طور پر درست اور صحیح ہے۔ کچھ سیاق و سباق میں (جیسے گرڈ یا لیٹیسس کے ساتھ کام کرنا)، آپ کو جزوی مڈپوائنٹس کے ساتھ کام کرنے کی ضرورت ہو سکتی ہے؛ دوسروں میں (پکسل کوآرڈینیٹس)، آپ قریب ترین پوری تعداد تک گول کرتے ہیں۔
ڈیٹا تجزیہ اور شماریات میں مڈپوائنٹ
کوآرڈینیٹ جیومیٹری سے آگے، مڈپوائنٹ کا تصور شماریات اور ڈیٹا تجزیہ میں کئی اہم طریقوں سے ظاہر ہوتا ہے:
- گروپ شدہ فریکوئنسی ڈیٹا کے لئے کلاس مڈپوائنٹس: جب ڈیٹا کلاس انٹرولز (جیسے، عمر گروپس 20–30، 30–40) میں منظم ہوتا ہے، تو ہر انٹرول کا مڈپوائنٹ اس کلاس میں موجود تمام اقدار کی نمائندگی کرنے کے لئے استعمال ہوتا ہے تاکہ تقریبی اوسط کا حساب لگایا جا سکے۔ کلاس 20–30 کے لئے، مڈپوائنٹ 25 ہے۔
- انٹرپولیشن: لینئیر انٹرپولیشن دو جانور ڈیٹا پوائنٹس کے درمیان کسی نقطے پر قدر تلاش کرتا ہے جس میں مڈپوائنٹ کا تصور ان کے درمیان کسی بھی حصے تک بڑھایا جاتا ہے۔
- بائنری سرچ: کلاسک بائنری سرچ الگورتھم مسلسل ایک درج شدہ صف کا مڈپوائنٹ تلاش کرتا ہے تاکہ یہ طے کیا جا سکے کہ کون سا آدھا حصہ ہدف کی قدر کو رکھتا ہے — مڈپوائنٹ فارمولے کا مسلسل ڈیٹا پر براہ راست اطلاق۔
- بائسیکشن طریقہ: عددی تجزیہ میں ایک روٹ تلاش کرنے والا الگورتھم جو مسلسل کسی انٹرول کو دو حصوں میں تقسیم کرتا ہے اور مڈپوائنٹ کو منتخب کرتا ہے، ایک فنکشن روٹ پر یکجا ہوتا ہے۔ ہر اٹیرشن غلطی کو آدھا کر دیتا ہے۔
بائسیکشن طریقے کی مثال: یہ تلاش کرنے کے لئے کہ f(x) = x² − 2 صفر سے کہاں گزرتا ہے (یعنی، √2):
- انٹرول [1, 2] سے شروع کریں؛ مڈپوائنٹ = 1.5؛ f(1.5) = 0.25 > 0، لہذا روٹ [1, 1.5] میں ہے
- مڈپوائنٹ = 1.25؛ f(1.25) = −0.4375 < 0، لہذا روٹ [1.25, 1.5] میں ہے
- مڈپوائنٹ = 1.375؛ f(1.375) ≈ −0.109 < 0، لہذا روٹ [1.375, 1.5] میں ہے
- جاری رکھیں: √2 ≈ 1.41421 پر یکجا ہوتا ہے جس میں ہر مڈپوائنٹ غلطی کو آدھا کر دیتا ہے
یہ خوبصورت الگورتھم صرف مڈپوائنٹ فارمولے کی دہرائی کی ضرورت رکھتا ہے۔ یہ یکجا ہونے کی ضمانت دیتا ہے اور کمپیوٹنگ میں عددی طریقوں میں سے ایک سب سے مضبوط ہے۔
نقشے پر مڈپوائنٹ: جغرافیائی مڈپوائنٹس
دو مقامات کے درمیان جغرافیائی مڈپوائنٹ تلاش کرنے کے لئے مڈپوائنٹ فارمولے کا ایک زیادہ پیچیدہ ورژن استعمال ہوتا ہے جو زمین کی منحنی شکل کو مدنظر رکھتا ہے۔ چھوٹی فاصلات (کچھ سو کلومیٹر سے کم) کے لئے، طول البلد اور عرض البلد کے کوآرڈینیٹس کی سادہ اوسط کام کرتی ہے۔ زمین بھر میں بڑی فاصلات کے لئے، آپ کو کروی مڈپوائنٹ فارمولے کا استعمال کرنا ہوگا، جو اس حقیقت کو مدنظر رکھتا ہے کہ طول البلد کی لائنیں قطب کی طرف یکجا ہوتی ہیں۔
سادہ تقریب (500 کلومیٹر سے کم فاصلات کے لئے کام کرتا ہے):
- مڈپوائنٹ عرض البلد = (عرض البلد₁ + عرض البلد₂) / 2
- مڈپوائنٹ طول البلد = (طول البلد₁ + طول البلد₂) / 2
مثال: میڈرڈ (40.42°N, 3.70°W) اور بارسلونا (41.38°N, 2.18°E) کے درمیان مڈپوائنٹ:
- مڈ عرض البلد = (40.42 + 41.38) / 2 = 40.90°N
- مڈ طول البلد = (−3.70 + 2.18) / 2 = −0.76°W
- نتیجہ: تقریباً زاراگوزا، اسپین کے قریب — جو واقعی دونوں شہروں کے درمیان تقریباً آدھے راستے پر ہے
جغرافیائی مڈپوائنٹس لاجسٹکس (دو کسٹمر مراکز کے درمیان بہترین گودام مقامات تلاش کرنے)، میٹنگ پلاننگ (دو پارٹیوں کے دفاتر کے درمیان ایک منصفانہ مڈپوائنٹ تلاش کرنے)، اور جغرافیائی معلوماتی نظام (GIS) میں سروس ایریا کے سینٹرائڈز کا حساب لگانے کے لئے استعمال ہوتے ہیں۔ حقیقی دنیا کے جغرافیائی مڈپوائنٹ کیلکولیٹرز کو ٹائم زون اختلافات، ڈرائیونگ فاصلات بمقابلہ سیدھی لائن فاصلات، اور زمین کی سطح کا بھی حساب رکھنا چاہیے، لیکن ریاضیاتی بنیاد ایک ہی اوسط کا اصول ہے۔
| شہر A | شہر B | تقریبی مڈپوائنٹ | مڈپوائنٹ شہر |
|---|---|---|---|
| نیو یارک (40.7°N, 74.0°W) | لاس اینجلس (34.1°N, 118.2°W) | (37.4°N, 96.1°W) | ڈاج سٹی، KS کے قریب |
| لندن (51.5°N, 0.1°W) | پیرس (48.9°N, 2.4°E) | (50.2°N, 1.1°E) | امیئنس، فرانس کے قریب |
| ٹوکیو (35.7°N, 139.7°E) | سڈنی (33.9°S, 151.2°E) | (0.9°N, 145.5°E) | پیسیفک اوشن |
سفر کی منصوبہ بندی کے لئے: دو شہروں کے درمیان جغرافیائی مڈپوائنٹ تلاش کرنے سے مساوی فاصلے والے میٹنگ مقامات کی شناخت کرنے میں مدد ملتی ہے۔ اگر دو ساتھی نیو یارک اور شکاگو سے سفر کر رہے ہیں، تو مڈپوائنٹ (تقریباً کلیولینڈ، OH کے قریب 41.5°N, 81.7°W) شمالی اوہائیو، پنسلوانیا، یا کلیولینڈ کے قریب کہیں ملنے کا مشورہ دیتا ہے — دونوں اصل مقامات سے تقریباً مساوی ڈرائیونگ یا اڑان کا وقت۔ نوٹ کریں کہ جغرافیائی مڈپوائنٹ اور سفر کا مڈپوائنٹ مختلف تصورات ہیں: جغرافیائی مڈپوائنٹ کل سیدھی لائن فاصلے کو کم سے کم کرتا ہے، جبکہ بہترین سفر کا مڈپوائنٹ کل سفر کے وقت کو کم سے کم کرتا ہے (جو سڑکوں، ٹریفک، اور نقل و حمل کے طریقوں پر منحصر ہے)۔ منصوبہ بندی کے مقاصد کے لئے، دونوں کا حساب لگائیں اور اپنی ترجیحات کے مطابق انتخاب کریں۔ ہمارا کوآرڈینیٹ مڈپوائنٹ فارمولہ جغرافیائی ورژن کو بخوبی سنبھالتا ہے؛ سفر کے وقت کے مڈپوائنٹس کے لئے گوگل میپس یا اوپن اسٹریٹ میپ جیسے روٹنگ APIs کی ضرورت ہوتی ہے۔ ہمارا بنیادی 2D مڈپوائنٹ فارمولہ ایک ہی ٹائم زون میں اور ایک دوسرے سے کچھ سو کلومیٹر کے فاصلے پر موجود شہروں کے لئے اسے اچھی طرح سنبھالتا ہے۔