एक साक्षात्कार परीक्षण में मुझसे यह पूछा गया था। मैंने परीक्षण पर ठीक किया लेकिन इस प्रश्न का उत्तर देने के लिए पर्याप्त नहीं था। मैं यह जानने के लिए उत्सुक हूं कि डेटा की क्वेरी करने के लिए मैं किन डेटा संरचनाओं का उपयोग कर सकता हूं।
मूल रूप से यह विचार है कि सड़क अनुभाग (रेखाएँ, बिंदुओं से बने) किसी प्रकार की डेटा संरचना में संग्रहीत होंगे। यह क्विक क्विक होना चाहिए कि कौन से रोड सेक्शन (या पॉइंट) एक बिंदु (त्रिज्या) से एक निश्चित दूरी के भीतर हैं।
वास्तव में अधिक जानने के लिए, मैं इस पर पढ़ूंगा : cgal.org , फिर इन परियोजनाओं को देखें: cgal.org/projects.html#gis , वह ढूंढें जो आप चाहते हैं जैसा दिखता है, और फिर एपीआई और अंत में उपयोग का अध्ययन करें एपीआई का मेकअप।
—
जॉब