|
|
خلاصه سازی عوارض خطی بر مبنای رگرسیون کمترین مربعات معمولی
|
|
|
|
|
نویسنده
|
جعفری جلیل ,مسگری محمد سعدی
|
منبع
|
علوم و فنون نقشه برداري - 1400 - دوره : 11 - شماره : 1 - صفحه:177 -189
|
چکیده
|
خلاصه سازی عوارض برداری جهت تهیه نقشه های کوچک مقیاس کاغذی و برداری از نقشه های بزرگ مقیاس، ضروری می باشد. این فرآیند منجر به بهبود کیفیت نمایش نقشه ها، تسهیل آنالیز داده ها در سطوح مختلفی از جزئیات و کاهش حجم مورد نیاز برای ذخیره سازی آنها می گردد. روشهای خلاصه سازی عوارض خطی و چند ضلعی با هدف حفظ هندسه و مساحت در عین تقلیل جزئیات آنها انجام می شود. مدلهای گوناگونی از سوی محققان این حوزه مورد استفاده و ارزیابی قرار گرفته است؛ لیکن بیشتر آنها خلاصه سازی عوارض را با هدف انتخاب چند نقطه از آنها و حذف سایر نقاط انجام می دهند. حال آنکه ممکن هست نقاط حذف شده حاوی اطلاعات ارزشمندی برای آن عارضه بوده و حذف آنها منجر به نقصان در هندسه و مساحت آن گردد. در پژوهش حاضر، خلاصه سازی عوارض خطی با کمینه کردن فاصله عمودی از خط اصلی، به کمک رگرسیون کمترین مربعات معمولی انجام گرفت. برای بررسی مدل پیشنهادی، پس از پیاده سازی آن بر شکل های مختلف، حدود دریاچه ارومیه و برخی جزایر آن خلاصه سازی شده و نتایج مدل پیشنهادی با روشهای متداول داگلاس- پوکر و ویسوالینگم مورد مقایسه قرار گرفت. سپس برای ارزیابی نتایج از شاخص های اختلاف مساحت ها، شباهت انحنای متوسط، شباهت میزان تغییرات زاویه و فاصله هاسدرف میانه تصحیح شده استفاده شد. نتایج حاکی از برتری مدل پیشنهادی براساس سه شاخص اول، به ترتیب با میزان شباهت متوسط 69.91، 66.29 و 60.99 درصدی است. مدل پیشنهادی نسبت به داگلاس-پوکر و ویسوالینگام دارای برتری 0.16 و 0.2 درصدی براساس شاخص اختلاف مساحت، برتری 7 و 5 درصدی براساس شاخص انحنای متوسط و 6 و 2 درصدی براساس شاخص تغییرات تندی است. اما بر اساس شاخص فاصله هاسدرف میانه تصحیح شده، به طور متوسط در حدود 2 متر بدتر از روشهای مذکور عمل کرده است که به دلیل عدم اتکا به نقاط اولیه عارضه می باشد.
|
کلیدواژه
|
خلاصه سازی، کمترین مربعات، داگلاس- پوکر، ویسوالینگم، رگرسیون
|
آدرس
|
دانشگاه خواجه نصیر الدین طوسی, دانشکده مهندسی نقشه برداری, ایران, دانشگاه خواجه نصیر الدین طوسی, دانشکده مهندسی نقشه برداری, ایران
|
پست الکترونیکی
|
mesgari@kntu.ac.ir
|
|
|
|
|
|
|
|
|
generalization of multi-linear feature based on ordinary least squares regression
|
|
|
Authors
|
jafari j. ,mesgari m. s.
|
Abstract
|
for the preparation of small-scale maps from large-scale maps, generalization of vector features is important. this method increases the quality of maps published, enables the analysis of data at various levels of detail, and reduces the volume needed to store them. the methods of linear and polygonal features generalization are performed with the aim of preserving their geometry and area while reducing their details. various models have been used and evaluated by researchers in this field; however, most of them summarize the features with the aim of selecting a few points from them and deleting other points. even so, the deleted points may contain valuable information for this complication and their removal will lead to a defect in its geometry and area. in this study, the generalization of multi-linear features was performed using minimizing the vertical distance from the main line. in order to study the proposed model, after its implementation on different shapes, the multi-lines of lake urmia and its islands were generalized and the results of the proposed model were compared with the common douglas-poker and viswalingam methods. the results were then evaluated using the indices of area differences, the similarity of the mean curvature, the similarity of the amount of angle changes and the modified average hausdorff distance. the results showed an average superiority of 99.91, 66.29 and 60.99% compared to conventional simplification approaches with proposed model (in the first three indicators). the proposed model has a advantage over the douglas-poker and viswalingam methods 0.16 and 0.2 percent based on the area difference index, 7 and 5 percent based on the average curvature index, and 6 and 2 percent based on the sharp change index. but in the the modified average hausdorff distance index, it was about 2 meters worse than the aforementioned methods, due to the lack of reliance on the initial points of the complication.
|
Keywords
|
generalization ,least squares ,douglas-poker ,viswalingam ,regression
|
|
|
|
|
|
|
|
|
|
|