إنشاء خريطة المنطقة

Question

هل هناك طريقة تافهة، أو على الأقل معتدلة ومباشرة لإنشاء خرائط المناطق (على سبيل المثال:مخاطرة)؟

لقد بحثت في الماضي وأفضل ما تمكنت من العثور عليه هو الإشارات الغامضة إلى مخططات فورونوي.مثال على مخطط فورونوي هو:

.

هذه تحمل وعدًا، ولكن أعتقد أنني لم أر أي طرق مباشرة لعرضها، ناهيك عن الاحتفاظ بها في شكل ما من أشكال بنية البيانات للتعامل مع كل منطقة ككائن.

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

أي نصيحة سيكون موضع تقدير كبير.

Answer 1

أفضل مرجع رأيته عليهم هو الهندسة الحسابية:الخوارزميات والتطبيقات, ، والذي يغطي مخططات فورونوي، ومثلثات ديلوناي (مشابهة لمخططات فورونوي ويمكن تحويل كل منها إلى الآخر)، وهياكل البيانات المماثلة الأخرى.

يتحدثون عن جميع هياكل البيانات التي تحتاجها لكنهم لا يعطونك الكود اللازم لتنفيذها (والذي قد يكون تمرينًا جيدًا).من حيث الكود، يظهر الكتاب في بحث أمازون الهندسة الحسابية في C, ، والذي من المفترض أن يأتي مع الكود (على الرغم من أنك عالق في لغة C، فمن الأفضل أن تحصل على الكود الآخر وتنفذه بأي لغة تريدها).كما أنني ليس لدي أي خبرة مع هذا الكتاب، فقط الأول.

آسف أن يكون لديك الكتب فقط للتوصية!المورد اللائق الوحيد عبر الإنترنت الذي رأيته عليهما هما الاثنان ويكيبيديا مقالات, ، وهو ما لا يخبرك حقًا بتفاصيل التنفيذ. هذا الرابط قد يكون من المفيد بالرغم من ذلك.

Answer 2

لماذا لا تستخدم خريطة البدائيات (المثلثات والمربعات)، وتوزع نقاط البداية للبلدان ("العواصم")، ثم تقوم بتوسيع البلدان بشكل عشوائي عن طريق إضافة بدائية مجاورة عشوائية للبلد.

Answer 3

سيجال هي مكتبة C++ تحتوي على هياكل البيانات والخوارزميات المستخدمة في الهندسة الحسابية.

Answer 4

أنا في الواقع أتعامل مع هذا النوع من الأشياء في لعبة الفيديو الخاصة بشركتي.المعلومات الأكثر فائدة التي وجدتها موجودة في هذين الرابطين:

بول بوركصفحة في جامعة غرب أستراليا، مع ورقته البحثية لعام 1989 عن ديلوناي وسلسلة من روابط التنفيذ.

أ شرح رائع للpsudocode والمرئية للقيام بـ Delaunay على موقع codeGuru.com.

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