আমার কয়েকটি বহুভুজ (ভৌগলিক ডেটা টাইপ ব্যবহার করে সঞ্চিত) সহ একটি পোস্টজিআইএস টেবিল রয়েছে। তারা একটি গোলাকার পৃথিবীর অঞ্চলে প্রতিনিধিত্ব করে।
সমস্ত বহুভুজগুলির মধ্যে থেকে নির্বাচিত প্রতিটি জোড়ের জন্য, আমি গণনা করতে চাই যে এই দুটি অনুভূমিক একে অপরের কাছে "দৃশ্যমান" কিনা। (এর মধ্যে এন * ( এন -১) / ২ টি জোড়া রয়েছে, যেখানে টেবিলের সমস্ত বহুভুজ জুড়ে অনন্য অনুভূমিকের মোট সংখ্যা এন ।) "একে অপরের কাছে দৃশ্যমান" দ্বারা, আমি বলতে চাইছি যে এর মধ্যকার দুর্দান্ত বৃত্তের পথটি রয়েছে দুটি উল্লম্ব টেবিলের বহুভুজগুলির কোনও ছেদ করে না।
অগ্রাধিকার পোস্টগ্রিসএসকিউএল / পোস্টজিআইএস-এ এই গণনাটি করার দ্রুততম কোনটি?
আমি কিছু কাজ করে যা কাজ করে, কিন্তু এটি ধীর। আমি কেবল নির্লজ্জভাবে সমস্ত জোড়ায় পুনরাবৃত্তি করি এবং দেখতে পাই যে তাদের মধ্যে লাইনস্ট্রিং কোনও বহুভুজকে ছেদ করে কিনা। (পোস্টজিআইএসের ভূগোলের ডেটা টাইপটি আমার জন্য গোলকের সমস্ত শক্ত গণিতকে পরিচালনা করে)) সুতরাং আমি অবাক হয়েছি যদি এমন কোনও চৌকস ডেটা স্ট্রাকচার বা অ্যালগরিদম আছে যা জিনিসগুলিকে গতিতে পারে।