के कोने खोजने मान लीजिए मैं 6 आयामी अंतरिक्ष, के रूप में की जरूरत है जो मुझे के रूप में घने बना सकते में दिए गए पॉइंट क्लाउड की है। ये बिंदु निचले-आयामी पॉलीटॉप की सतह पर झूठ बोलने के लिए निकलते हैं (
एक ओ (एन) एल्गोरिदम का पता लगाने के लिए गणना करता है कि एक रेखा उत्तल बहुभुज को छेड़छाड़ करती है तो यह जांचने के लिए होता है कि बहुभुज के किसी किनारे रेखा को छेड़छाड़ करते हैं, और देखें कि चौराहे की स