आकृतियों के मॉडल को लगातार मानचित्रण का उपयोग करके सरल बनाना

हम मानचित्रण कार्यक्षमता का उपयोग करके ज्ञात त्रुटि सीमाओं के साथ बहुपद मॉडल के लिए स्वचालित रूप से विवरण के स्तर उत्पन्न करने का प्रस्तुत करते हैं। हम प्रत्येक सरलीकरण क्रिया के लिए टुकड़ा-वार रेखीय मानचित्रण कार्यक्षमता विकसित करते हैं और इस कार्यक्षमता का उपयोग नए सतह के विचलन को पिछले विवरण के स्तर और मूल सतह से मापने के लिए करते हैं। इसके अलावा, यदि मूल मानचित्र के शीर्ष बिंदुओं पर बनावट समन्वय होते हैं, तो हम उपयुक्त बनावट समन्वय की गणना करने के लिए मानचित्रण कार्यक्षमता का उपयोग करते हैं। हमारा समग्र एल्गोरिदम किनारे गिराने के संचालन का उपयोग करता है। हम स्थानीय प्लानर प्रक्षिप्तियों के उत्पादन के लिए और किनारे गिराने के संचालन के लिए नए शीर्ष बिंदु की स्थिति का चयन करने के लिए कठोर प्रक्रियाएँ प्रस्तुत करते हैं। पूर्व की विधियों की तुलना में, हमारा एल्गोरिदम सतह के विचलन पर कड़े त्रुटि सीमाएँ गणना करने में सक्षम है और इनके बीच मानचित्रों के साथ विवरण के स्तरों का पूरा निरंतरता उत्पन्न करता है। हम कई मॉडलों पर अपने एल्गोरिदम की प्रभावशीलता का प्रदर्शन करते हैं: एक फोर्ड ब्रोंको, जिसमें 300 से अधिक भाग और 70,000 त्रिकोण हैं, 49 भागों और 86,000 त्रिकोणों वाले बनावट वाले शेर का मॉडल, और एक बनावट वाला, सिकुड़ा हुआ तोरस, जिसमें शामिल है।