قراءة في خوارزمية الشبكة والمكتبة الشبكية

Question

أنا مهتم بقراءة وفهم خوارزميات الشبكة ثنائية الأبعاد.البحث في جوجل يكشف الكثير من الأوراق والمصادر, ، ولكن معظمهم أكاديميون للغاية وليسوا كثيرًا من جانب المبتدئين.

لذا، هل يوصي أي شخص هنا بأي مصادر قراءة (مناسبة للمبتدئين)، أو تنفيذ مفتوح المصدر يمكنني تعلمه من البداية؟شكرًا.

أيضًا، مقارنةً بتوليد الشبكات المثلثة، لدي اهتمام أكبر بالشبكات الرباعية والشبكات المختلطة (الرباعية والثلاثية مجتمعة).

Answer 1

أنا أؤيد إجابة ديفيد بخصوص جوناثان شوشوك الموقع كنقطة انطلاق جيدة.

فيما يتعلق بالبرمجيات مفتوحة المصدر، يعتمد الأمر على ما تبحث عنه بالضبط.

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

من المؤكد أن المزيد من المعلومات حول أهدافك ستساعد في توفير المزيد من المؤشرات ذات الصلة.

Answer 2

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

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

سأبدأ بفهم تثليث ديلوناي.ثم ربما ننظر إلى بعض خوارزميات الربط الأخرى.

بعض المواضيع الشائعة التي ستجدها في أوراق إنشاء الشبكات هي

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

يعد إنشاء الشبكات ثلاثية الأبعاد أصعب بكثير من إنشاء الشبكات ثنائية الأبعاد، لذا فإن الكثير من الأوراق البحثية تعمل على إنشاء شبكات ثلاثية الأبعاد

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