كيف قطعت مثلثات من تثليث delaunay مقعر؟

Question

أنا أستخدم delaunay لتثيث مضلع مقعر، لكنه يملأ في النقص. كيف يمكنني إزالة المثلثات تلقائيا خارج حدود المضلع؟

Answer 1

الإجابة الذاتية: في بعض الحالات، هذا مستحيل. كنت بحاجة لاستخدام خوارزمية delaunay مقيدة: http://www.cs.cmu.edu/~quake/triangle.delaunay.html.

Answer 2

لا يجب عليك، يجب أن تجد روتين DelaNey يتعامل مع الحدود بشكل صحيح.

بالتناوب، يمكنك، على افتراض أنك تعرف الحواف، وتذهب عبر كل مثلث وحذف تلك التي تعبر حافة. ابحث عن اختبارات الفائدة الفضائية للفتاة للحصول على رمز للقيام بذلك.