کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4965295 1448281 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quasi-equal area subdivision algorithm for uniform points on a sphere with application to any geographical data distribution
ترجمه فارسی عنوان
الگوریتم تقسیمبندی مساحت مساوی برای نقاط یکنواخت در یک کره با استفاده از هر توزیع جغرافیایی
ترجمه چکیده
این مقاله یک الگوریتم تقسیمبندی مساحت تقریبا مساوی را براساس تقسیم مساحت کروی تقسیم می کند تا راه حل های تقریبی برای مسئله توزیع یکنواخت نقاط در یک کره دو بعدی، که بیشتر به عنوان مسئله هفتم اسمال شناخته می شود، به دست آورد. این الگوریتم مثلث های نیمه مساوی را فراهم می کند، با تقسیم جامدات افلاطونی به مثلث های بعدی کروی از مناطق یکسان. ویژگی اصلی الگوریتم پیشنهادی این است که مثلث نهایی مجاور رایجهای مشترک است که می تواند ادغام شود. این برای تغییر مثلث ناهموار به مثلث نهایی اعمال می شود. الگوریتم پیشنهادی برای تولید تعداد زیادی نقاط سریع و کارآمد است. در نتیجه، آنها برای برنامه های کاربردی مختلف نیاز به تعداد زیادی از نقاط توزیع شده دارند. الگوریتم پیشنهادی سپس به دو توزیع داده های جغرافیایی که توسط توزیع شبه یکنواخت نقاط وزن مدل شده اند، اعمال می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
This paper describes a quasi-equal area subdivision algorithm based on equal area spherical subdivision to obtain approximated solutions to the problem of uniform distribution of points on a 2-dimensional sphere, better known as Smale's seventh problem. The algorithm provides quasi-equal area triangles, starting by splitting the Platonic solids into subsequent spherical triangles of identical areas. The main feature of the proposed algorithm is that the final adjacent triangles share common vertices that can be merged. It applies reshaping to the final triangles in order to remove obtuse triangles. The proposed algorithm is fast and efficient to generate a large number of points. Consequently, they are suitable for various applications requiring a large number of distributed points. The proposed algorithm is then applied to two geographical data distributions that are modeled by quasi-uniform distribution of weighted points.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Geosciences - Volume 103, June 2017, Pages 142-151
نویسندگان
, ,