مروری بر الگوریتم های مثلث بندی و پارامترهای موثر بر آن

محل انتشار: همایش ژئوماتیک 84
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 8,794

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

GEO84_88

تاریخ نمایه سازی: 27 آذر 1384

چکیده مقاله:

فراگیرترین روش برای بیان سطح مثلث بندی نقاط نمونه برداری شده به منظور ایجاد شبکه نامنظم مثلثی است. مسئله اصلی ایجاد یک شبکه مثلث بندی است که وابسته به نقطه شروع با توجیه نقاط نباشد و همچنین در کمترین زمان بتواند مثلثها را ایجاد کند. برای تهیه مثلث بندی نقاط نمونه برداری شده باید به نحوی به هم متصل شوند که بتواند سطح مورد نظر را به بهترین وجه مدل کند و نتایج باید با آسانی قابل تکرار و قابل پیش بینی باشد. در این مقاله الگوریتمهای مثلث بندیو بخصوص الگوریتمهای مثلث بندی دلونی در فضای اقلیدسی مورد بررسی قرار می گیرد. مثلث بندی دلونی جزء مباحث مهم در هندسه محاسباتی است و همواره از نقطه نظر سرعت ، قابلیت گستنرش به هر بعد و آسانی پیاده سازی آن مورد بحث قرار می گیرد. تا کنون الگوریتم های مختلفی جهت بهبود زمانی ایجاد مثلث بنذی و همچنین مثلث بندی دلونی مطرح شده است. این الگوریتم ها دارای پیچیدگی زمانی متفاوتی هستند در این تحقیق از میان الگوریتم های موجود به تعدادی از آنها اشاره شده و راندمان برخی از الگوریتم ها به کمک یک مجموعه نقاط بررسی شه است.

نویسندگان

مسعود ورشوساز

مدیر گروه فتوگرامتری و سنجش از دور دانشکده نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • بررسی الگوریتم دیاگرام Voronoi و مثلث بندی Delaunay و پیشنهاداتی ...
  • S.R. Idelsohn, E.Ofate _ N.Calvo, F.Del Pin, Meshless Finite Element ...
  • Antoine Vigneron _ Computing a Delaunay Triangulation , National of ...
  • Leila De Floriani . Delaunay Triangulation , 2003 ...
  • Mantena V. Raju , A Parallel algorithm for Delaunay Triangulation ...
  • Glenn Eguchi , Delaunay Tri angulations . _ omputational Geometry, ...
  • Marc Vigo Anglada, An improved incremental algorithm for constructing restricted ...
  • Jorge C Kramer , Delaunay triangulation in two and three ...
  • نمایش کامل مراجع