algorithm पर टैग किए गए जवाब

उत्तल पतवार आकृति के उत्तल पतवार को इस प्रकार परिभाषित किया गया है: गणित में, उत्तल पतवार या उत्तल लिफ़ाफ़े को X के सेट के लिए एक वास्तविक सदिश स्थान V में न्यूनतम उत्तल सेट होता है जिसमें X ( विकिपीडिया ) होता है। विकिपीडिया एक रबर बैंड सादृश्य का …

116 geometry  convex-hull  algorithm  concave-hull  gis-principle 

मैं एक एल्गोरिथ्म की तलाश कर रहा हूं, जब एक अक्षांश और देशांतर जोड़ी और कार्टेशियन निर्देशांक (x, y) में मीटर में एक वेक्टर अनुवाद मुझे एक नया समन्वय देगा। एक रिवर्स हैवरसिन की तरह। मैं एक दूरी और एक शीर्षक परिवर्तन के साथ भी काम कर सकता था, लेकिन …

108 coordinate-system  algorithm  spherical-geometry 

जैसा कि आप आंकड़े में देखते हैं, सवाल यह है: दिए गए बिंदुओं पर फिट किए गए न्यूनतम-क्षेत्र-आयत (MAR) को कैसे खोजें? और एक सहायक प्रश्न है: क्या समस्या का कोई विश्लेषणात्मक समाधान है? (प्रश्न का एक विकास एक 3D बिंदु बादल में बिंदुओं के समूह में एक बॉक्स (3D) …

71 geometry  3d  algorithm  extents  convex-hull 

मैं अब एक वर्ष के 3/4 के लिए Postgis 2.0 का उपयोग कर रहा हूं और जब मैं वास्तव में इसका उपयोग कर रहा हूं, अत्यधिक क्वेरी प्रसंस्करण समय ने इसे मूल रूप से मेरे उपयोग के मामले के लिए अनुपयोगी बना दिया है। मैं म्युनिसिपल डेटासेट पर भारी जियोप्रोसेसिंग …

62 postgis  sql  algorithm  spatial-index 

की तरह काम करता है कर रहे हैं ए * के लिए रीच माइक्रोसॉफ्ट शोधकर्ताओं और से राजमार्ग पदानुक्रम सैंडर्स और Schtolz (अगर मैं नाम सही लिखा हो) से द्वारा कार्लज़ूए विश्वविद्यालय । दोनों गणनाओं को बहुत कम करते हैं, और बड़े ग्राफ़ पर हजार गुना गति करते हैं (लिंक …

46 algorithm  routing  database  optimization 

मैं एक अक्षांश और देशांतर बिंदु ढूंढना चाहता हूं जिसे एक असर, एक दूरी और एक शुरुआती अक्षांश और देशांतर दिया गया है। यह इस प्रश्न के विपरीत प्रतीत होता है ( lat / long points के बीच की दूरी )। मैंने पहले ही हावरसाइन फॉर्मूले पर गौर किया है …

46 distance  algorithm  spherical-geometry  haversine 

डगलस-पुकर के सरल एल्गोरिथ्म के मानक पैरामीटर ज्यामिति और सहिष्णुता हैं (उदाहरण के लिए PostG में ST_Simplify)। सहिष्णुता पैरामीटर का अर्थ क्या है ? मुझे पता है कि मूल्य जितना बड़ा होगा, ज्यामिति उतनी ही बड़ी होगी। लेकिन क्या संख्या में कोई इकाई है या यह सिर्फ मनमानी है?

45 postgis  algorithm  simplify 

मैं OpenStreetMap और इसके सदिश सड़क नेटवर्क का उपयोग कर रहा हूं और मैं एक मानचित्र मिलानक एल्गोरिदम लागू करना चाहता हूं। वर्तमान में मैं प्रत्येक जीपीएस स्थिति के लिए सक्षम हूं, निकटतम सड़क खंड को पुनः प्राप्त करने के लिए और इस स्थिति के प्रक्षेपण की गणना उस खंड …

44 software-recommendations  algorithm  map-matching 

वास्तव में, जब सिनोट ने हावरसाइन सूत्र प्रकाशित किया, तो कम्प्यूटेशनल परिशुद्धता सीमित थी। आजकल, जावास्क्रिप्ट (और अधिकांश आधुनिक कंप्यूटर और भाषाएं) IEEE 754 64-बिट फ्लोटिंग-पॉइंट संख्याओं का उपयोग करते हैं, जो सटीकता के 15 महत्वपूर्ण आंकड़े प्रदान करते हैं। इस परिशुद्धता के साथ, कोजाइन फॉर्मूला ( cos c = …

41 distance  algorithm  spherical-geometry  haversine 

2 डी या 3 डी बिंदुओं के एक सेट को देखते हुए: किसी वस्तु की ज्यामिति के केंद्र को कैसे खोजें? निम्नलिखित आकृति के अनुसार, ज्यामिति का केंद्र द्रव्यमान के केंद्र से भिन्न होता है यदि इसकी गणना सबसे सरल रूप में की जाती है अर्थात, द्रव्यमान का समरूप घनत्व। …

37 geometry  3d  algorithm  centroids 

मैं एक अज्ञात लक्ष्य स्थान (अक्षांश और देशांतर निर्देशांक) का पता लगाना चाहता हूं। 3 ज्ञात बिंदु (अक्षांश और देशांतर समन्वय जोड़े) हैं और प्रत्येक बिंदु के लिए लक्ष्य स्थान के किलोमीटर में दूरी है। मैं लक्ष्य स्थान के निर्देशांक की गणना कैसे कर सकता हूं? उदाहरण के लिए, मान …

34 distance  algorithm  geodesy 

मेरा एक सहकर्मी दो यूटीएम क्षेत्र में फैले डेटा के साथ काम कर रहा है। अधिकांश डेटा एक ज़ोन में है, दूसरे ज़ोन में कुछ आउटलेर्स के साथ। वह जानना चाहते हैं कि उन बाहरी लोगों का क्षेत्र विरूपण क्या होगा यदि वे मुख्य UTM क्षेत्र में थे। क्या यह …

26 coordinate-system  algorithm  utm  spherical-geometry 

मेरे पास एक आकृति में कई हजार अनियमित आकार के बहुभुज हैं। मैं प्रत्येक बहुभुज को तीन क्षेत्रों में विभाजित करने में सक्षम होना चाहता हूं, और यह निर्दिष्ट करना चाहता हूं कि उन क्षेत्रों का आकार क्या है (वे पिछले कुल क्षेत्र के बराबर हैं)। इससे कोई फर्क नहीं …

26 arcgis-desktop  algorithm  polygon-creation 

मुझे एक निश्चित अंतराल में जीपीएस फिक्स के रूप में ग्लाइडर पायलटों से बहुत सारे फ्लाइट डेटा मिले हैं। मैं उड़ान पथ का विश्लेषण करना चाहता हूं और जब वह थर्मल खोजता है तो ग्लाइडर पायलट the परिक्रमा ’के आरंभ और अंत का पता लगाएगा। आदर्श रूप से, एक एल्गोरिथ्म …

24 postgis  postgresql  algorithm  trajectory 

एक क्षेत्र (2D) को अनियमित रूप से रेखाओं से भरा हुआ मानें (चित्रा के बाद)। हम एक तरह से चार सीमा किनारों सहित लाइनों के बीच खाली स्थानों को भरने में रुचि रखते हैं: 0- पार्सल के आकार को अधिकतम करना; 1- भरने वाले पार्सल का आकार क्षैतिज या लंबवत …

23 geometry  algorithm  parcel  filling