19
मेरे पास वक्र बनाने वाले बिंदुओं की एक सूची है, और मैं अंक की संख्या को कम करना चाहता हूं, लेकिन फिर भी वक्र का समग्र आकार रखना चाहता हूं।अपने समग्र आकार को संरक्षित करते समय वक्र में अंकों की संख्या को कैसे कम किया जाए?
मूल रूप से, मैं इस से जाना चाहता हूँ:
इस के लिए:
तो एल्गोरिथ्म अंक कि अनावश्यक हैं निकालने, लेकिन उन है कि वास्तव में परिभाषित की रक्षा करेगा आकार (वक्र के नीचे बिंदुओं की तरह)। क्या ऐसा करने के लिए कोई ज्ञात एल्गोरिदम है? मुझे उम्मीद है कि मुझे यकीन है कि मुझे यकीन नहीं है कि Google पर क्या खोजना है। किसी भी सहायता की सराहना की जाएगी।
मैं तुम्हारे लिए किसी भी एल्गोरिदम की जरूरत नहीं है, लेकिन हम आम तौर पर 'शिखर decimation' के रूप में इस प्रक्रिया को देखें। शायद वह आपके गुगलिंग में मदद करेगा। –