मैंने फॉर्च्यून की विधि का उपयोग करके 2 आयामों में वोरोनोई आरेखों को उत्पन्न करने के लिए सफलतापूर्वक एक तरीका लागू किया है। लेकिन अब मैं इसे एक बिंदु के लिए निकटतम पड़ोसी प्रश्नों के लिए उपयोग करने की कोशिश कर रहा हूं (जो आरेख उत्पन्न करने के लिए उपयोग किए जाने वाले मूल बिंदुओं में से एक नहीं है)। मैं लोगों को यह कहते हुए देखता हूं कि यह ओ (एलजी एन) समय में किया जा सकता है (और मैं उन्हें विश्वास करता हूं), लेकिन मुझे यह नहीं पता कि यह वास्तव में कैसे किया जाता है।निकटतम पड़ोसी वोरोनोई आरेखों का उपयोग करके खोज
मैं द्विआधारी खोजों से परिचित हूं, लेकिन मैं ऊपरी सीमा की गारंटी के लिए एक अच्छा मानदंड नहीं समझ सकता। मैंने यह भी सोचा कि शायद इसे आरेख में बिंदु डालने और आसपास के कोशिकाओं को अद्यतन करने के साथ करना पड़ सकता है, लेकिन ऐसा करने के लिए एक अच्छा तरीका नहीं सोच सकता (या ढूंढ सकता है)।
क्या कोई मुझे अंदर घुमा सकता है, या अधिक विस्तृत विवरण वाले किसी स्थान पर इंगित कर सकता है?
यह समझ में आता है। मुझे लगता है कि मैं उस विधि से परिचित हूं। मैं तुम्हें उखाड़ फेंक दूंगा, लेकिन मैं अभी तक नहीं कर सकता। –
@ चाड: जब तक मैंने आपके प्रश्न की खोज नहीं की, तब तक मैं किर्कपैट्रिक संरचना से परिचित नहीं हूं :-) मैंने पहले वोरोनोई आरेखों के साथ काम किया, लेकिन मैंने उन्हें बिंदु स्थान के लिए कभी भी उपयोग नहीं किया। यह विधि काफी अच्छी लगती है। – Ante