گستره نقاط
جمعه, ۹ اسفند ۱۳۹۲، ۰۱:۴۰ ب.ظ
http://graphics.stanford.edu/courses/cs468-06-winter/Slides/nikola_approx_extent_measures_winter.pdf
*مجموعه آلفا-چاق!
* گام اول: تبدیل مجموعه نقاط با یک تبدیل خطی به یک مجموعه آلفا-چاق
* تقریب در عمل چاق کردن حفظ می شود: (گام دوم)
* ضریب تقریب فقط به تعداد ابعاد وابسته است. تعریف فاصله hausdorff
* الگوریتم ساختن مجموعه آلفا چاق با استفاده از توری
* الگوریتم دوم ساخت مجموعه آلفا چاق: رند کردن در جهت های مختلف (چندوجهی)
* الگوریتم سوم ساختن مجموعه آلفا چاق: سطح توری
* توضیح روش آخر
* تقریب توابع d-1 متغیره
* دوگان ابرصفحه و نقطه
* تبدیل به روابط خطی که مساله را تبدیل به محاسبه اپسیلون-تقریب ریشه چندجمله ای های متناظر می کنند. (مثال)
۹۲/۱۲/۰۹