ديناميكية الرسم البياني تصفية

Question

وأنا أعمل على الرسم البياني في برنامج الأغذية العالمي، في كل قسم هناك الآلاف من النقاط لرسم. أداء لتقديم هذا الرسم البياني أمر مروع.

هل لديها أي خبرة مع المرشح الذي سيمثل الرسم البياني مع عدد أقل بكثير نقاط - على غرار الطريقة الرسم البياني الأسهم يرسم نفسه عند التكبير للخروج.

وشكرا لكم.

Answer 1

وعندما تتحدث عن رسم بياني، أفترض أنك تعني كما في الرسم البياني بدلا من الكثير من العقد وحواف (وبالتالي المثال الأسهم).

وهكذا، على افتراض أن هذا هو الحال، وهنا بضع صفحات الويب التي تغطي خوارزميات لتبسيط الخطوط المتعددة:

http://www.kevlindev.com/tutorials/geometry/simplify_polyline /page2.htm

http://softsurfer.com/Archive/algorithm_0205/algorithm_0205.htm

هل يمكن أن تولد إصدارات متعدد الخطوط مبسطة لخطوط الرسم البياني للوزن مختلف (على الطلب).