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