تبسيط شبكة شبكة

Question

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

هل هناك خوارزمية معروفة لإنجاز هذا؟

Answer 1

الإجابة على سؤالي :)

لقد وجدت أفضل طريقة للقيام بذلك هي استخدام أساليب Union Polygon مماثلة لدمج مجموعة فرعية Disjoint. إليك منشور مدونة على تطبيق سريع من خلال الاستفادة من المؤشرات المكانية

http://lin-ear-th-inking.blogspot.com/2007/11/fast-polygon-merging-in-jts-using.html