আমি একটি অ্যালগরিদম, একটি উচ্চ স্তরের সমাধান, এমনকি এমন একটি গ্রন্থাগার সন্ধান করছি যা পাইথনে দুটি বহুভুজ ছেদ করে কিনা তা নির্ধারণ করতে আমাকে সহায়তা করতে পারে।
আমার দুটি পৃথক অ্যারেতে দুটি বহুভুজ (এটি কোনও গর্ত ছাড়াই একক অংশ বহুভুজ) এর শীর্ষকোষ রয়েছে। বহুভুজগুলি 2 ডি (যেমন কেবল এক্স এবং ওয়াই স্থানাঙ্ক)
আমি এমন একটি ফাংশন তৈরি করতে চাই যা এই দুটি বহুভুজকে ছেদ করে কিনা তা বোঝায় এমন একটি বুলিয়ান ফিরে আসবে।
দয়া করে মনে রাখবেন যে আমি arcpy
, বা এর কোনও arcgis
উপাদান ব্যবহার করতে পারি না ।
এটি করার জন্য আপনি কি একটি অ্যালগরিদম বা লাইব্রেরির পরামর্শ দিতে পারেন?