ديناميكية الرسم البياني تصفية
سؤال
وأنا أعمل على الرسم البياني في برنامج الأغذية العالمي، في كل قسم هناك الآلاف من النقاط لرسم. أداء لتقديم هذا الرسم البياني أمر مروع.
هل لديها أي خبرة مع المرشح الذي سيمثل الرسم البياني مع عدد أقل بكثير نقاط - على غرار الطريقة الرسم البياني الأسهم يرسم نفسه عند التكبير للخروج.
وشكرا لكم.
المحلول
وعندما تتحدث عن رسم بياني، أفترض أنك تعني كما في الرسم البياني بدلا من الكثير من العقد وحواف (وبالتالي المثال الأسهم).
وهكذا، على افتراض أن هذا هو الحال، وهنا بضع صفحات الويب التي تغطي خوارزميات لتبسيط الخطوط المتعددة:
http://www.kevlindev.com/tutorials/geometry/simplify_polyline /page2.htm
http://softsurfer.com/Archive/algorithm_0205/algorithm_0205.htm
هل يمكن أن تولد إصدارات متعدد الخطوط مبسطة لخطوط الرسم البياني للوزن مختلف (على الطلب).