ভোরোনাই বহুভুজ যে অসীম শেষ?


18

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

যেমনটি দেখা যায়, কিউজিআইএস বাস্তবায়ন অদ্ভুত বহুভুজ উত্পাদন করে যার কোনও সাইট পয়েন্ট নেই (উভয় বাস্তবায়নের উদাহরণ হিসাবে সাইট 473 দেখুন)। এটি সুস্পষ্ট ভুল, তবে আমার বাস্তবায়নও সঠিক কিনা তা আমি নিশ্চিত নই। যেহেতু আমার কাছে আরকম্যাপের জন্য আরকআইনফো লাইসেন্সে অ্যাক্সেস নেই, আমি আর্কম্যাপ স্থানীয়ভাবে যা উত্পন্ন করে তা তুলনা করতে পারছি না এবং কারও পরীক্ষার জন্য সাইটের পয়েন্ট শেফফাইল সংযুক্ত করার কোনও উপায় আমি দেখতে পাচ্ছি না। সুতরাং কারও কাছে যদি আমার "ইনফিনিটি সার্কেল" ব্যবহার করার জন্য "ইনফিনিটি আয়তক্ষেত্র" বনাম প্রান্ত বহুভুজকে সহায়তা করতে কোনও মন্তব্য থাকে তবে আমি এটির প্রশংসা করব। আরও ভাল, যদি কেউ অন্য কোনও জিআইএস প্ল্যাটফর্মে আউটপুট পরীক্ষা করতে আগ্রহী হয় তবে আমি ব্যবহৃত সাইট পয়েন্টগুলির শেফফাইলটি সরবরাহ করতে পারি।


সমস্যাটির অংশ হিসাবে দেখা যাচ্ছে যে বহুভুজগুলি সাইটের পয়েন্ট ছাড়িয়ে ওভারল্যাপ করে, সুতরাং যখন কোনও পূরণ ছাড়াই প্রতীকী হয়ে থাকে, তখন স্বতন্ত্র বহুভুজ হিসাবে প্রদর্শিত হয় appear নিম্নলিখিত চিত্রটি যখন 473 এবং 415 সাইট সম্পর্কিত বহুভুজ নির্বাচন করা হয় তখন কী ঘটে তা দেখায়। সুতরাং মূল প্রশ্নগুলি রয়ে গেছে, তবে একটি নতুন বলি রয়েছে।


এটি একটি বাগ (বা একটি "অসম্পূর্ণতা"), যদি 0% এর বাফার ব্যবহার করা হয় তবে QGIS এ সঠিক ফলাফল। যা এখনও সমাধান করার দরকার তা হ'ল বৃত্তাকার "ইনফিনিটি পয়েন্ট" এর ঘন প্যাটার্নটি আয়তক্ষেত্রাকার "ইনফিনিটি এজ" হিসাবে একই ফলাফল অর্জন করবে কিনা।

এখানে চিত্র বর্ণনা লিখুন


আমি আপনার পয়েন্ট তথ্য চেষ্টা করতে চাই। আমার পরীক্ষাগুলি এ জাতীয় কোনও আচরণ দেখায় না।
আন্ডার ডার্ক

আমার যাওয়ার জন্য একটি জিপ ফাইল প্রস্তুত রয়েছে, ড্যান_প্যাটারসন @carleton.ca এ ইমেলের মাধ্যমে আমার সাথে যোগাযোগ করুন এবং আমি এটি আপনাকে পাঠাতে পারি। আমি মনে করি কিউজিআইএস-এ ভোরোনাই চালানোর সময় আমি 10% বাফার যুক্ত করেছি।

আপনার বর্তমান প্রশ্নটি কী সংশোধন করতে পারে (আপডেট 2 এর পরে)।
আন্ডার ডার্ক

মহান কাজ. আমি আশা করি আপনি কোনওভাবে সম্প্রদায়টির সাথে আপনার কোডটি ভাগ করবেন।
মিশালিস অভ্রাম

উত্তর:


10

আমি নিশ্চিত করতে সক্ষম হয়েছি যে আমার বাস্তবায়ন কমপক্ষে আরকজিআইএসের সাথে তুলনা করে (তবে একটি আর্কআইএনফো লাইসেন্স প্রয়োজন)। বাফার দূরত্ব ব্যবহার করা হলে কিউজিআইএস বাস্তবায়ন ত্রুটিযুক্ত। আর্কভিউ লাইসেন্স সহ যারা আর্কজিআইএস ব্যবহার করেন তাদের জন্য, ভোরোনাই এবং / অথবা ডেলাউনয়ের জন্য টুলসেটটি ট্রায়ানুলেশন সরঞ্জাম হিসাবে পাওয়া যাবে ।


কিউজিআইএস ভোরোনাই কোডে বেশ কয়েকটি বাগ ছিল। কিউজিআইএস ৩.২.২-এ অনেকগুলি সংশোধন করা হয়েছে। এটি যদি সহায়তা করে থাকে তা শুনতে আকর্ষণীয় হবে।
হাভার্ড টিভাইট
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.