توصيل النقاط لتكوين مثلث

Question

إذا كان لدي مجموعة من النقاط ثلاثية الأبعاد (AKA point cloud) ما هي أفضل طريقة لتحديد مجموعات النقاط الثلاث (المثلثات) التي يجب أن أقوم بإنشائها لإنشاء إعادة بناء السطح؟

Answer 1

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

Answer 2

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

Answer 3

تم إدخال نهج جديد من قبل Vierjahn وآخرون. sGNG: على الانترنت التعمير السطحية على أساس تزايد العصبية الغاز . على الرغم من أنه هو خوارزمية معقدة نوعا ما لتنفيذه يسمح التحسينات الإضافية للشبكة 3D.

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