üدر قسمت قبل تمام نقاط مشترک نیم صفحه ها یافت شد درحالیکه در بسیاری از مسائل از جمله مسئله ریخته گری یافتن یک جواب کافیست، پس احتمالا می توان به دنبال الگوریتم سریعتری بود.
üیافتن یک جواب برای یک مجموعه از معادلات، ارتباط نزدیکی با مسئله شناخته شده درoperations research که linear optimization و یا linear programming نامیده می شود، دارد. با این تفاوت که در برنامه خطی جواب خاصی (جوابی که تابع خطی را ماکسیمم می کند.) از مجموعه معادلات مورد نیاز است، یعنی :
برای دانلود کل پاورپوینت از لینک زیر استفاده کنید:
دانلود پاورپوینت هندسه ی محاسباتی - 57 اسلاید