بهروز قلی زاده

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

-, -