شبكات غير النظامية المثلثة من QHull

Question

أردت إنشاء علب من النقاط ثلاثية الأبعاد (حوالي 7 ملايين في كل ملف) باستخدام QHull.

هل يمكن لأي شخص أن يقترح مكانا حيث يمكنني أن أرى كيفية القيام بذلك؟ شكرًا!

Answer 1

لم أستخدم qhuls أبدا لأنه من الصعب دمج ككتبة في مشروع موجود. جرِّب أو حاول مثلث; ؛ وهي متخصصة في 2D وهي سهلة الاستخدام للغاية (تأتي مع مثال على كيفية الاتصال به من رمز C الآخر).

Answer 2

يمكنني أن أوصي بك حزمة برامج تسمى بدء حساب Delaunay Triang. وبعد على جهاز كمبيوتر عادي يمكن أن يحسب

تثبت Delaunay Transcations للبيانات الكبيرة والوزوزة جيدا في 2D و 3D والتي يمكن تسريعها بشكل كبير من خلال استغلال التماسك المكاني الطبيعي في مجرى النقاط.

من حيث الأداء:

نحسب تمثيل تضاريس مليار مثلث لنظام نهر Neuse من بيانات LIDAR من 11.2 جيجابايت في 48 دقيقة باستخدام 70 ميغابايت فقط من الذاكرة على جهاز كمبيوتر محمول.

فيما يلي صورة دعابة حول كيفية عملها:

يمكنك التحقق من هذا فيديو شرح طريقة / البرامج الخاصة بهم.

Answer 3

ويكي يقول،

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

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

matlab يمكن أن تولد 3-D Delaunay Tesselation و nd delaunay tesselation. باستخدام Qhull.

ثلاثي الأبعاد Delaunay TESELLation - يستخدم Tetramesh لرسم Tetrahedrons الذي يشكل البسيط المقابل

_{(مصدر: mathworks.com.)}