मैं चित्र के अनुसार सेट के निम्न सेट पर औसत सेल आकार की गणना करने की कोशिश कर रहा हूं: 
। चित्र gnuplot का उपयोग कर बनाया गया:कंप्यूटिंग औसत ग्रिड आकार
gnuplot> plot "debug.dat" using 1:2
अंक लगभग एक आयताकार ग्रिड पर गठबंधन कर रहे हैं, लेकिन काफी नहीं। एक्स या वाई के साथ 10-15% कहने के लिए एक पूर्वाग्रह (जिटर?) लगता है। एक व्यक्ति कुशलतापूर्वक टाइल्स में उचित विभाजन की गणना कैसे करेगा ताकि लगभग प्रति टाइल केवल एक बिंदु हो, आकार को व्यक्त किया जाएगा (टाइलक्स, टिली)। मैं शब्द का उपयोग लगभग करता हूं क्योंकि 10-15% पूर्वाग्रह किसी अन्य आसन्न टाइल में एक बिंदु स्थानांतरित हो सकता है।
बस संदर्भ के लिए, मैं मैन्युअल रूप से लिया है (उम्मीद सही) और निकाले पहले 10 अंक:
-133920,33480
-132480,33476
-131044,33472
-129602,33467
-128162,33463
-139679,34576
-138239,34572
-136799,34568
-135359,34564
-133925,34562
बस स्पष्टीकरण के लिए, प्रति उपरोक्त विवरण के रूप में एक वैध टाइल होगा (1435,1060), लेकिन मैं वास्तव में एक त्वरित स्वचालित तरीके की तलाश में हूं।
'1। Delaunay त्रिकोण खोजें। 2. विकर्ण रेखाओं को हटा दें। 'जो भी आप चाहते हैं वह अनिवार्य रूप से अवशेष है या कम से कम हेलफुल होगा। ओ लेता है (एन लॉग एन)। – Nuclearman
क्या विकर्ण रेखाएं? – NaCl
अनुमानित ग्रिड का त्रिभुज रेखाएं बनाता है जो लगभग क्षैतिज, ऊर्ध्वाधर और विकर्ण होते हैं। क्षैतिज और ऊर्ध्वाधर लोग इस मामले में स्पष्ट रूप से उपयोगी हैं, लेकिन विकर्ण वाले शायद संभवतः नहीं हैं और इस प्रकार सबसे अच्छे तरीके से हटा दिए जाते हैं। नतीजा एक ग्रिड ग्राफ है जो आपको किसी दिए गए बिंदु के बाएं, दाएं, ऊपर या नीचे सीधे अगले निकटतम बिंदु को आसानी से ढूंढने देता है। ओ (एन) में जो भी आवश्यक है, उसे करने के लिए यह डेटा संरचना पर्याप्त होनी चाहिए। उदाहरण के लिए, आप बाएं और दाएं चलकर एक बिंदु या पंक्ति से ऊपर और नीचे चलकर कॉलम में सभी बिंदु पा सकते हैं। – Nuclearman