Shapely: लिनेस्ट्रिंग पर निकटतम बिंदु प्राप्त करें

को निर्मित 18 अक्तू॰ 2014 · 3टिप्पणियाँ · स्रोत: Toblerity/Shapely

नमस्ते,
एक बिंदु को देखते हुए, मैं एक लिनेस्ट्रिंग पर निकटतम बिंदु प्राप्त करने का प्रयास कर रहा हूं। ऐसा लगता है कि एक साधारण लिनेस्ट्रिंग के लिए ठीक काम करता है, उदाहरण के लिए
पायथन 3.4.0 (डिफ़ॉल्ट, 11 अप्रैल 2014, 13:05:11)
[जीसीसी 4.8.2] लिनक्स पर
अधिक जानकारी के लिए "सहायता", "कॉपीराइट", "क्रेडिट" या "लाइसेंस" टाइप करें।

शेपली से।ज्यामिति आयात बिंदु, लाइनस्ट्रिंग
लाइन = लाइनस्ट्रिंग ([(0,0), (5,7), (12,6)])
पी = बिंदु(4,8)
एनपी = लाइन। इंटरपोलेट (लाइन। प्रोजेक्ट (पी))
प्रिंट (एनपी)
बिंदु (5 7)

हालांकि, एक जटिल लिनेस्ट्रिंग के लिए मुझे इच्छित परिणाम नहीं मिल रहे हैं

मार्ग = लाइनस्ट्रिंग ([(19.119318,72.902800), (19.119660,72.901455), (19.119673,72.901401), (19.119848,72.90053), (19.119975,72.89972), (19.120129,72.899675), (19.120308,72.901455), ( 72.899162), (19.121131,72.898909), (19.121597,72.898739), (19.122330,72.898471), (19.122696,72.898429), (19.123296,72.897991), (19.123680,72.897623), (19.124095,72.898739), (19.124095,72.898739), (19.124095,72.898739), ,(19.124483,72.896177),(19.124573,72.895796),(19.124585,72.895470),(19.124603,72.895014),(19.124652,72.894291),(19.124686,72.894067),(19.124929,72.893177),(19.124929,72.893177),(19.124929,72.893177),(19.124929,72.893177), 19.125097,72.892666), (19.125214,72.89233), (19.125450,72.891802), (19.125757,72.891281), (19.125951,72.890874), (19.126170,72.892666), (19.128933,72.89233), (19.12893,72.889417), (19.12893,72.889417), (19.12893,72.889417), (19.12893,72.89231), 72.886714),(19.129060,72.886402),(19.129109,72.886299),(19.129238,72.885913),(19.129302,72.885370),(19.129372,72.881686),(19.129396,72.880652),(19.129413,72.880540),(19.129413,72.880540),(19.129413,72.880540),(19.129413,72.880540) ,(19.129382,72.880070),(19.129419,72.879849),(19.129509,72.879205),(19.129709,72. 877766),(19.129969,72.876684),(19.130029,72.876511),(19.128367,72.875341),(19.127365,72.874602),(19.125882,72.873536),(19.125160,72.873014),(19.124815,72.872413,(19.124815,72.872413),(19.124815,72.872413),(19.124815,72.872413),(19.124815,72.872413), ,(19.123149,72.871568),(19.122517,72.871091),(19.122162,72.870822),(19.121981,72.870749),(19.121736,72.870651),(19.121013,72.870576),(19.119933,72.870464),(19.119533,72.870464),(19.119533,72.870464),(19.119533),
सूची (मार्ग.कोर्ड्स)
[(19.119318, 72.9028), (19.11966, 72.901455), (19.119673, 72.901401), (19.119848, 72.900553), (19.119975, 72.899972), (19.120129, 72.899675), (19.120308, 72.899385), (19.120589, 72.899162), ( 19.121131, 72.898909), (19.121597, 72.898739), (19.12233, 72.898471), (19.122696, 72.898429), (19.123296, 72.897991), (19.12368, 72.897623), (19.124095, 72.897035), (19.124402, 72.896411), (19.124402, 72.896411) 72.896177), (19.124573, 72.895796), (19.124585, 72.89547), (19.124603, 72.895014), (19.124652, 72.894291), (19.124686, 72.894067), (19.124929, 72.893177), (19.124971, 72.893049), (19.89265097, 72. , (19.125214, 72.892323), (19.12545, 72.891802), (19.125757, 72.891281), (19.125951, 72.890874), (19.12617, 72.890413), (19.126833, 72.889417), (19.127319, 72.888873), (19.128909, 72.886714), ( 19.12906, 72.886402), (19.129109, 72.886299), (19.129238, 72.885913), (19.129302, 72.88537), (19.129372, 72.881686), (19.129396, 72.880652), (19.129413, 72.88054), (19.129366, 72.880167), (19.129382, 72.88007), (19 .) .129419, 72.879849), (19.129509, 72.879205), (19.129709, 72.877766), (19.129969, 72.876684), (19.130029, 72.876511), (19.128367, 72.875341), (19.127365, 72.874602), (19.125882, 72. , 72.873014), (19.124815, 72.872761), (19.124413, 72.872457), (19.123149, 72.871568), (19.122517, 72.871091), (19.122162, 72.870822), (19.121981, 72.870749), (19.121736, 72.870651), (19.121736, 72.870651), (19.121013, 72.870651), ), (19.119933, 72.870464), (19.119596, 72.870432)]

अंत = बिंदु (19.125150,72.893218)

एनपी = मार्ग। इंटरपोलेट (मार्ग। परियोजना (अंत))

प्रिंट (एनपी)
सूत्री (19.12493833590478 72.89314854771877)

मैं परिणाम 19.124929, 72.893177 होने की उम्मीद कर रहा था। क्या ऐसा कुछ है जो मैं गलत कर रहा हूँ? किसी भी मदद की सराहना की।

धन्यवाद!

स्रोत

chivasblue

सबसे उपयोगी टिप्पणी

लौटाया गया बिंदु मूल बिंदु की रेखा पर निकटतम बिंदु है। निकटतम बिंदु _not_ आवश्यक रूप से लाइनस्ट्रिंग में एक मौजूदा शीर्ष है, और इस मामले में यह नहीं है।

end = Point(19.125150,72.893218)
np = Point(19.12493833590478, 72.89314854771877)
expected = Point(19.124929, 72.893177)

print end.distance(np) # 0.000222767386696
print end.distance(expected) # 0.000224770994572

यदि आप निकटतम शीर्ष को खोजना चाहते हैं, तो आपको पहले लाइनस्ट्रिंग को एक मल्टीपॉइंट ज्यामिति में बदलना चाहिए, फिर nearest_points ऑपरेशन का उपयोग करें (मामूली फ्लोटिंग पॉइंट त्रुटि पर ध्यान दें):

from shapely.ops import nearest_points
from shapely.geometry import MultiPoint
mp = MultiPoint(route)
print nearest_points(mp, end)[0] # POINT (19.124929 72.89317699999999)

इस क्वेरी के लिए मूल लिनेस्ट्रिंग में मूल बिंदु और प्रत्येक शीर्ष के बीच की दूरी की गणना करना आवश्यक है। बहुत जटिल मार्गों के लिए यह अपेक्षाकृत धीमा हो सकता है। यदि ऐसा है तो आपको rtree मॉड्यूल का उपयोग करने पर विचार करना चाहिए, जो इस प्रकार की क्वेरी को बहुत तेज़ बनाने के लिए स्थानिक अनुक्रमण का उपयोग करता है:

http://toblerity.org/rtree/tutorial.html

snorfalorpagus 18 अक्तू॰ 2014

❤5 👍5 🎉1

सभी 3 टिप्पणियाँ

end = Point(19.125150,72.893218)
np = Point(19.12493833590478, 72.89314854771877)
expected = Point(19.124929, 72.893177)

print end.distance(np) # 0.000222767386696
print end.distance(expected) # 0.000224770994572

from shapely.ops import nearest_points
from shapely.geometry import MultiPoint
mp = MultiPoint(route)
print nearest_points(mp, end)[0] # POINT (19.124929 72.89317699999999)

http://toblerity.org/rtree/tutorial.html

snorfalorpagus 18 अक्तू॰ 2014

❤5 👍5 🎉1

ओह ठीक है आपकी प्रतिक्रिया के लिए धन्यवाद।

chivasblue 18 अक्तू॰ 2014

@snorfalorpagus । मैं ऐसा कुछ ढूंढ रहा था। फ़्लोटिंग पॉइंट त्रुटि से छुटकारा पाने के लिए कोई स्मार्ट सुझाव? इस टूल के साथ भी

Sudeepa14 10 मार्च 2020

क्या यह पृष्ठ उपयोगी था?

0 / 5 - 0 रेटिंग्स

Shapely: लिनेस्ट्रिंग पर निकटतम बिंदु प्राप्त करें

सबसे उपयोगी टिप्पणी

सभी 3 टिप्पणियाँ

संबंधित मुद्दों