ForHosting KIT · السفر والجغرافيا

الغلاف المحدب للنقاط

للنقاط (0، 0) و(4، 0) و(4، 3) و(0، 3) و(2، 1)، يكون الغلاف المحدب هو المستطيل الذي تشكله النقاط الأربع الأولى، وتبقى (2، 1) في الداخل. إنه الحد الذي يرسمه شريط مطاطي مشدود حول نقاطك. مجاني في متصفحك.

مجاني
يعمل في متصفحك
دون تسجيل
بياناتك لا تغادر جهازك

شغّل الأداة مجانًا اطّلع على الـAPI

استخدمها من الويبAPIالبريدTelegramالتطبيق قريبًا

الغلاف المحدب هو أصغر مضلّع محدّب يحتوي كل نقاط مجموعة منتهية — محيط شريط مطاطي مشدود حول مسامير على لوح. يحتاج المساحون ومحللو نظم المعلومات الجغرافية ومطوّرو الألعاب وطلاب الهندسة الحسابية إلى ذلك المحيط من عيّنات غير مرتبة: مسارات GPS، وبصمات مبانٍ، ورؤوس صور متحركة، أو سحب صفّية من أزواج (x, y). تشغّل هذه الأداة للغلاف المحدب للنقاط مسح سلسلة Andrew الرتيبة: ترتّب النقاط بالإحداثي الأفقي ثم العمودي، وتبني السلسلتين السفلى والعليا بتمريرات خطية، وتعيد الرؤوس القصوى بترتيب عكس عقارب الساعة. تسقط النقاط الداخلية والعيّنات المتراصّة على منتصف الحافة تلقائيًا. يمكنكم إرسال أزواج مستوية x/y أو نقاط جغرافية lat/lon؛ ويحسب وضع geo غلافًا مستويًا في مستوى الطول–العرض، وهو التقريب المحلي المعتاد للأغلفة على مقياس المدينة أو الموقع.

ما الغلاف المحدب وكيف تعمل السلسلة الرتيبة

لأي مجموعة منتهية من النقاط في المستوى، الغلاف المحدب هو أصغر مجموعة محدّبة فريدة تحتويها جميعًا. حدّه مضلّع محدّب رؤوسه مجموعة فرعية من المدخلات: كل نقطة قصوى «بارزة» تظهر على الغلاف، وكل نقطة يمكن كتابتها كتركيب محدّب لغيرها تقع داخلًا تمامًا أو على حافة. تحسب سلسلة Andrew الرتيبة (وتُسمّى أيضًا مسح السلسلة الرتيبة) ذلك الحدّ بزمن O(n log n) يهيمن عليه الترتيب.

بعد الترتيب حسب x تصاعديًا (ثم y عند تساوي x) يسير الخوارزم من اليسار إلى اليمين لبناء الغلاف السفلي مع الإبقاء دائمًا على انعطاف أيسر صارم عند آخر ثلاث رؤوس في المكدس؛ ثم يسير من اليمين إلى اليسار للغلاف العلوي بنفس اختبار الانعطاف. دمج السلسلتين دون تكرار الطرفين المشتركين الأيسر والأيمن ينتج الغلاف الكامل عكس عقارب الساعة بدءًا من الطرف الأقصى الأيسر (ثم الأدنى). اختبار انعطاف غير صارم (حاصل الضرب الاتجاهي أقل من أو يساوي صفر) يزيل النقاط المتراصّة الوسيطة ليكون كل ضلع أقصى.

تُعالَج المجموعات المنحطّة بوضوح: نقطة فريدة واحدة تعيد غلافًا برأس واحد؛ نقطتان متمايزتان تعيدان قطعة برأسين؛ ثلاث نقاط متراصّة أو أكثر تعيد الطرفين فقط. يطابق هذا سلوك تعريفات الصف لغلاف النقاط القصوى ويبقي أدوات المضلّعات اللاحقة خالية من «حفر» مساحة صفرية تسببها عيّنات منتصف الحافة.

عقد الإدخال وأنماط الإحداثيات وحقول الاستجابة

قد يكون كل سجلّ {x, y} للعمل المستوي، أو {lat, lon} للعيّنات الجغرافية، أو مصفوفة من رقمين. في وضع auto تختار مفاتيح lat/lon التسمية الجغرافية وx/y التسمية المستوية. يتحقق وضع geo من خط العرض في [−90, 90] وخط الطول في [−180, 180] ويشغّل الغلاف في مستوى lon–lat (x = longitude، y = latitude).

تضبط precision الاختيارية (0–15، الافتراضي 10) منازل الكسور العشرية للإحداثيات المعادة. حلقة الغلاف مفتوحة: لا يُعاد أول رأس في النهاية. اقرنوا هذا الطرف مع حاسبات المساحة أو المحيط فقط بعد امتلاك حلقة مرتّبة؛ مخرج الغلاف مرتّب أصلًا وجاهز لتلك الأدوات عندما تحتاجون مقاييس غلاف سحابة نقاط بدل مضلّع مرقمن يدويًا.

أين يفيد الحد المحدب

تحسب فرق الخرائط واللوجستيات الغلاف المحدب لتوقفات التسليم أو نبضات الأصول أو علامات المسح لرسم حدّ خارجي بسيط دون ترقيم يدوي. تقلّص خطوط الألعاب وCAD وكلاء التصادم أو صناديق اختيار الواجهة إلى غلاف رؤوس الشبكة أو الصورة المتحركة فتبقى اختبارات التداخل رخيصة. تستخدم دفاتر علم البيانات الغلاف كحدود خارجية متينة لرسوم الانتشار ومراجعة الشذوذ عندما يكون المربّع المحيط فضفاضًا وشكل ألفا المقعّر ثقيلًا.

تحتاج منصات الصفوف والمسابقات إلى وحي حتمي لتمارين «اذكروا النقاط القصوى بالترتيب»؛ قدرة parse نقية تعيد إحداثيات مستقرة بدقة ثابتة فلا يتعثّر المصحّحون بضجيج عائم. تستفيد مواقع المحتوى التي تُرتَّب على «حاسبة الغلاف المحدب للنقاط» من ودجة حية يطابق مسارها المجاني في المتصفح مسار الأتمتة المدفوعة على نفس الوحدة. لا يستهلك فشل التحقق الرصيد.

أبقوا السحب تحت سقف عشرة آلاف نقطة وثبّتوا رؤوس الغلاف في الاختبارات لتحصلوا على أغلفة قابلة للتكرار لـ ETL نظم المعلومات الجغرافية وعُمّال الحافة والواجبات دون إقامة مكتبة هندسة كاملة خاصة بكم.

حالات الاستخدام

غلاف نظم معلومات جغرافية لعيّنات GPS

أرسلوا نبضات lat/lon غير مرتّبة من مسح ميداني أو مسار مركبة واحصلوا على المحيط المحدب عكس عقارب الساعة لتراكبات الخريطة ومخططات بسيطة لمنطقة الخدمة.

وكلاء تصادم للألعاب وCAD

اختزلوا سحابة رؤوس شبكة أو صورة متحركة إلى غلاف محدب صارم لتصادم الطور الواسع وحدود الاختيار دون إرسال مكتبة هندسة حسابية كاملة.

فحوصات هندسة حسابية في الصف

اسمحوا للطلاب بإرسال مجموعات نقاط والتحقق من الرؤوس القصوى المرتبة أمام نظرية السلسلة الرتيبة، بما في ذلك حالات التراصّ والتكرار.

الأسئلة الشائعة

كيف أحسب الغلاف المحدب لمجموعة نقاط؟

أرسلوا points كمصفوفة سجلات {x,y} أو {lat,lon} (واحد على الأقل).

هل يستخدم الوضع الجغرافي غلافًا جيوديسيًا كرويًا؟

لا. يتحقق وضع geo من نطاقات lat/lon ويشغّل سلسلة رتيبة مستوية في مستوى الطول–العرض. ذلك التقريب المحلي معياري لأغلفة مقياس المدينة والموقع؛ الأغلفة الجيوديسية العالمية خارج النطاق.

هل تُبقى النقاط المتراصّة على الغلاف؟

تُزال النقاط المتراصّة الوسيطة على الحافة. تبقى فقط أطراف كل ضلع من الغلاف، فيكون المضلّع محدّبًا بصرامة (بلا انعطافات 180°).

ما الحد الأدنى لعدد النقاط؟

واحدة على الأقل. نقطة فريدة واحدة تعيد غلاف رأس واحد؛ نقطتان تعيدان قطعة؛ ثلاث نقاط غير متراصّة أو أكثر تعيد غلافًا مضلّعيًا.

بأي ترتيب تُعاد رؤوس الغلاف؟

بعكس اتجاه عقارب الساعة، بدءًا من النقطة الأبعد يسارًا، أو أدناها إذا اشتركت عدة نقاط في تلك الحافة. وتبقى الحلقة مفتوحة، فلا يتكرر الرأس الأول في النهاية.

أدوات ذات صلة

للمطوّرين — الوصول عبر API

كل ما في هذه الصفحة متاح برمجيًا. هذا القسم موجّه للفرق التقنية التي تريد ربط الأداة بأنظمتها الخاصة؛ بقية المستخدمين يمكنهم استخدام الأداة أعلاه مباشرة دون الحاجة لقراءة ما يلي.

الـEndpoint

POSThttps://api.kit.forhosting.com/geo/polygon-convex-hull

صادِق على طلبك بترويسة Bearer، وأرسل طلب POST واحدًا لتدخل مهمتك قائمة التنفيذ فورًا؛ ثم تستلم النتيجة عبر webhook أو رابط موقّع.

استدعِ الخدمة من بيئتك

curl -X POST https://api.kit.forhosting.com/geo/polygon-convex-hull \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"points":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3},{"x":2,"y":1}]}'

const res = await fetch("https://api.kit.forhosting.com/geo/polygon-convex-hull", {
  method: "POST",
  headers: {
    "Authorization": `Bearer ${process.env.KIT_KEY}`,
    "Content-Type": "application/json"
  },
  body: JSON.stringify({
    "points": [
      {
        "x": 0,
        "y": 0
      },
      {
        "x": 4,
        "y": 0
      },
      {
        "x": 4,
        "y": 3
      },
      {
        "x": 0,
        "y": 3
      },
      {
        "x": 2,
        "y": 1
      }
    ]
  })
});
const { task_id } = await res.json();

import os, requests

res = requests.post(
    "https://api.kit.forhosting.com/geo/polygon-convex-hull",
    headers={"Authorization": f"Bearer {os.environ['KIT_KEY']}"},
    json={
    "points": [
        {
            "x": 0,
            "y": 0
        },
        {
            "x": 4,
            "y": 0
        },
        {
            "x": 4,
            "y": 3
        },
        {
            "x": 0,
            "y": 3
        },
        {
            "x": 2,
            "y": 1
        }
    ]
},
)
task_id = res.json()["task_id"]

<?php
$res = file_get_contents("https://api.kit.forhosting.com/geo/polygon-convex-hull", false, stream_context_create([
  "http" => [
    "method"  => "POST",
    "header"  => "Authorization: Bearer " . getenv("KIT_KEY") . "\r\nContent-Type: application/json",
    "content" => '{"points":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3},{"x":2,"y":1}]}',
  ],
]));
$task = json_decode($res, true);

body := bytes.NewBufferString(`{"points":[{"x":0,"y":0},{"x":4,"y":0},{"x":4,"y":3},{"x":0,"y":3},{"x":2,"y":1}]}`)
req, _ := http.NewRequest("POST", "https://api.kit.forhosting.com/geo/polygon-convex-hull", body)
req.Header.Set("Authorization", "Bearer "+os.Getenv("KIT_KEY"))
req.Header.Set("Content-Type", "application/json")
res, _ := http.DefaultClient.Do(req)

مثال على الطلب

{
  "points": [
    {
      "x": 0,
      "y": 0
    },
    {
      "x": 4,
      "y": 0
    },
    {
      "x": 4,
      "y": 3
    },
    {
      "x": 0,
      "y": 3
    },
    {
      "x": 2,
      "y": 1
    }
  ]
}

مثال على الاستجابة

{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "geo.polygon_convex_hull",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

الواجهة غير متزامنة: تستلم task_id فور الإرسال، ويمكنك الاستعلام عن الحالة بمعدل طلب واحد في الثانية.

الأسعار

لكل طلب$0.002

السعر معلن كما تراه: لا tokens ولا نظام نقاط؛ وإن فشلت المهمة فلن تُحاسَب عليها.

الأخطاء

HTTP	الرمز	المعنى
`401`	`unauthorized`	مفتاح الوصول مفقود أو غير صالح؛ تحقق من ترويسة Bearer في طلبك.
`402`	`insufficient_balance`	رصيدك لا يكفي لتنفيذ هذه المهمة؛ أعد شحن الرصيد ثم أعد المحاولة.
`404`	`unknown_type`	نوع المهمة المطلوب غير موجود في الكتالوج — راجع الاسم المرسل في الطلب.
`429`	`rate_limited`	تجاوزت الحد المسموح من الطلبات؛ انتظر قليلًا ثم أعد المحاولة.

ملاحظات تقنية

يغذّي نفس الوحدة النقية ودجة المتصفح المجانية ومسار API المدفوع مسبقًا، فلا تختلف واجبات الصف وخطوط الإنتاج حول الزوايا التي تشكّل الحدود.

ما الغلاف المحدب وكيف تعمل السلسلة الرتيبة

تُطوى الإحداثيات المتطابقة تمامًا قبل المسح حتى لا تضخّم زاوية مكرّرة قيمة hull_count.

عقد الإدخال وأنماط الإحداثيات وحقول الاستجابة

أرسلوا جسم JSON يحوي points إلزاميًا: مصفوفة بسجلّ إحداثيات واحد على الأقل. تُقبل الأسماء البديلة vertices و coordinates و coords للمصفوفة. القيمة الاختيارية coord_mode هي auto (الافتراضي) أو planar أو geo. عند النجاح يتضمّن الجسم hull (رؤوس قصوى مرتّبة)، و hull_count، و point_count (طول الإدخال)، و unique_count (بعد إسقاط التكرارات التامة)، و interior_count (النقاط الفريدة خارج الغلاف)، و method مساويًا monotone_chain، و coord_mode محلولًا إلى planar أو geo، و orientation مساويًا ccw. غياب points أو مصفوفة فارغة أو أعداد غير منتهية أو عرض/طول خارج المدى في وضع geo أو أكثر من عشرة آلاف نقطة تفشل بـ invalid_input ولا تُفوتر.

أين تبرّر واجهة API للغلاف المحدب كلفتها

ولأن التنفيذ parse خالص من المستوى A، يكلّف كل استدعاء ناجح السعر الأساسي المنشور $0.002 بلا رموز نموذج وبلا شبكة صادرة.

أسئلة تقنية

كم تكلفة حاسبة الغلاف المحدب للنقاط؟

أداة المتصفح مجانية. طلبات API تستخدم رصيد KIT المدفوع مسبقًا بسعر $0.002 لكل استدعاء ناجح؛ الإدخال غير الصالح لا يُفوتر.

اطّلع على توثيق KIT الكامل ←

شغّل الأداة مجانًا

ما الغلاف المحدب وكيف تعمل السلسلة الرتيبة

عقد الإدخال وأنماط الإحداثيات وحقول الاستجابة

أين يفيد الحد المحدب

حالات الاستخدام

غلاف نظم معلومات جغرافية لعيّنات GPS

وكلاء تصادم للألعاب وCAD

فحوصات هندسة حسابية في الصف

الأسئلة الشائعة

أدوات ذات صلة

للمطوّرين — الوصول عبر API

الـEndpoint

استدعِ الخدمة من بيئتك

مثال على الطلب

مثال على الاستجابة

الأسعار

الأخطاء

ملاحظات تقنية

ما الغلاف المحدب وكيف تعمل السلسلة الرتيبة

عقد الإدخال وأنماط الإحداثيات وحقول الاستجابة

أين تبرّر واجهة API للغلاف المحدب كلفتها

أسئلة تقنية

شكرًا