हम सटीक अंतर नहीं जान सकते क्योंकि हम ESRI के कार्यान्वयन का स्रोत कोड नहीं देख सकते हैं। हालांकि, यह एक सरसरी नज़र से प्रतीत होता है कि दो कार्यान्वयन वास्तव में, उसी विधि का उपयोग करते हैं जो स्टीवन फॉर्च्यून की क्लासिक स्वीपलाइन एल्गोरिथ्म का एक मोटा अनुवाद है ।
यहां आप उस वास्तविक स्रोत कोड पर नज़र डाल सकते हैं जिसका उपयोग QGIS में किया जाता है। इसमें निम्नलिखित विवरण शामिल हैं:
For programmatic use two functions are available:
computeVoronoiDiagram(points)
Takes a list of point objects (which must have x and y fields).
Returns a 3-tuple of:
(1) a list of 2-tuples, which are the x,y coordinates of the
Voronoi diagram vertices
(2) a list of 3-tuples (a,b,c) which are the equations of the
lines in the Voronoi diagram: a*x + b*y = c
(3) a list of 3-tuples, (l, v1, v2) representing edges of the
Voronoi diagram. l is the index of the line, v1 and v2 are
the indices of the vetices at the end of the edge. If
v1 or v2 is -1, the line extends to infinity.
computeDelaunayTriangulation(points):
Takes a list of point objects (which must have x and y fields).
Returns a list of 3-tuples: the indices of the points that form a
Delaunay triangle.
अब हम ESRI के स्वामित्व कोड को नहीं देख सकते हैं जो उनके उपकरण को चलाता है , लेकिन उनके प्रलेखन के विवरण से तुरंत पता चलता है कि दोनों उपकरण के पीछे का आधार समान है:
थिएसेन समीपस्थ बहुभुज निम्नानुसार निर्मित होते हैं:
सभी बिंदुओं को त्रिभुजित अनियमित नेटवर्क (TIN) में त्रिभुजित किया जाता है जो डेलुनाय कसौटी पर खरा उतरता है। प्रत्येक त्रिकोण किनारे के लिए लंबवत द्विभाजक उत्पन्न होते हैं, जो थिएसेन बहुभुज के किनारों को बनाते हैं। जिस स्थान पर बायसेक्टर प्रतिच्छेद करते हैं, वह थियासेन बहुभुज के स्थानों का निर्धारण करता है।
दोनों को चलाने वाले कोड की वास्तविक बारीकियां स्पष्ट रूप से भिन्न हैं, क्योंकि यह प्रदर्शित किया गया है कि बिल साइमन के अनुवाद में बग ज्ञात हैं जो ESRI के संस्करण में मौजूद नहीं हैं।
वहाँ हैं (जैसा कि ऊपर टिप्पणियों में कहा गया है) Voronoi आरेख उत्पन्न करने के लिए कई अलग-अलग तरीके हैं, यहां तक कि जीआईएस में भी, जैसे कि यह रेखापुंज आधारित कार्यप्रणाली । जीआईएस में वोरोनोई आरेख उत्पन्न करने के लिए अन्य वेक्टर आधारित विधियां भी हैं ।
प्रत्येक विधि के कई फायदे और नुकसान हैं। उदाहरण के लिए, फॉर्च्यून की एल्गोरिथ्म अपेक्षाकृत तेज़ और अच्छी तरह से प्रलेखित है, लेकिन वर्तमान में उसके प्रत्यक्ष कार्यान्वयन का उपयोग करके वल्नरोइ डायग्राम को कई गुना बढ़ाने का कोई ज्ञात तरीका नहीं है ।
रेखापुंज विधियां आम तौर पर बहुत धीमी होती हैं, लेकिन पूरी तरह से सुदृढ़ीकरण पद्धति के बिना विभिन्न प्रकार के वोरोनोई आरेख ( जैसे दूर बिंदु वोरोनोई आरेख ) के निर्माण की अनुमति देते हैं ।
पूर्ण प्रकटीकरण: मैंने प्रोफेसर के लिए एक शोध सहायक के रूप में काम किया है जिन्होंने वोरोनोई डायग्राम बनाने के लिए रेखापुंज आधारित कार्यप्रणाली के लिए पेपर लिखा था।
टीएल; डीआर: हालांकि वास्तविक कार्यान्वयन थोड़ा भिन्न होता है, वे एक ही एल्गोरिथ्म पर आधारित होते हैं और दोनों को एक ही परिणाम (कुछ किनारे के मामलों से अलग है जो डैन पैटरसन के ऊपर दिए गए प्रश्न में दिए गए बग का उत्पादन करते हैं) का उत्पादन करना चाहिए।