delaunay-triangulation पर टैग किए गए जवाब

मुझे पता है कि उम्मीद की बुरी से बुरी हालत क्रम यादृच्छिक वृद्धिशील डेलॉनाय ट्राईऐन्ग्युलेशंस एल्गोरिथ्म (के रूप में दी कम्प्यूटेशनल ज्यामिति ) हैओ (एनलॉगn )O(nlog⁡n)\mathcal O(n \log n)। एक व्यायाम है जो सबसे खराब स्थिति हैΩ (n2)Ω(n2)\Omega(n^2)। मैंने एक उदाहरण का निर्माण करने की कोशिश की है, जहां वास्तव …

9 ds.algorithms  randomized-algorithms  delaunay-triangulation  worst-case 

विमान में विलंबित त्रिकोण एक त्रिकोण में न्यूनतम कोण को अधिकतम करते हैं। क्या गोला पर बिंदुओं के डिलायने त्रिकोणासन के लिए सही है? (यहां "कोण" शीर्ष पर शीर्ष के आसपास के पड़ोस में स्थानीय कोण है)। इस सवाल से प्रेरित लेकिन Math.SE पर असंबद्ध।

9 cg.comp-geom  delaunay-triangulation