থাইসেন বহুভুজ কি ভোরোনাই বহুভুজ হিসাবে একই জিনিস? আমি আর্কম্যাপ 10 এবং কিউজিআইএস ২.৪ ব্যবহার করছি এবং আমি দুটি পদ্ধতির মধ্যে সঠিক পার্থক্য (যদি থাকে তবে) জানতে দয়া করে চাই।
থাইসেন বহুভুজ কি ভোরোনাই বহুভুজ হিসাবে একই জিনিস? আমি আর্কম্যাপ 10 এবং কিউজিআইএস ২.৪ ব্যবহার করছি এবং আমি দুটি পদ্ধতির মধ্যে সঠিক পার্থক্য (যদি থাকে তবে) জানতে দয়া করে চাই।
উত্তর:
হ্যাঁ, তারা একই জিনিস। আমেরিকান আবহাওয়াবিদ যাঁরা তাদের ঘন ঘন ব্যবহারের কথা বলেছিলেন, জিআইএসের ক্ষেত্রে আমরা তাদের থাইসেন বহুভুজ হিসাবে উল্লেখ করি। অন্যান্য ক্ষেত্রগুলিতে, বিশেষত গণিত এবং কম্পিউটার বিজ্ঞানগুলিতে গণিতবিদ জর্জি ভার্নাইয়ের সম্মানে এগুলি সাধারণত ভোরোনাই চিত্র হিসাবে পরিচিত। উভয় ব্যবহার গ্রহণযোগ্য।
আমরা সঠিক পার্থক্যটি জানতে পারি না কারণ আমরা ইএসআরআই এর বাস্তবায়নের উত্স কোডটি দেখতে পাচ্ছি না। যাইহোক, এটি একটি অভিশাপ নজরে দেখা যায় যে দুটি বাস্তবায়ন একই পদ্ধতি ব্যবহার করে যা স্টিভেন ফরচুনের ক্লাসিক সুইপলাইন অ্যালগরিদমের মোটামুটি অনুবাদ ।
এখানে আপনি কিউজিআইএস-এ ব্যবহৃত আসল উত্স কোডটি দেখে নিতে পারেন। এটিতে নিম্নলিখিত বিবরণ অন্তর্ভুক্ত রয়েছে:
For programmatic use two functions are available:
computeVoronoiDiagram(points)
Takes a list of point objects (which must have x and y fields).
Returns a 3-tuple of:
(1) a list of 2-tuples, which are the x,y coordinates of the
Voronoi diagram vertices
(2) a list of 3-tuples (a,b,c) which are the equations of the
lines in the Voronoi diagram: a*x + b*y = c
(3) a list of 3-tuples, (l, v1, v2) representing edges of the
Voronoi diagram. l is the index of the line, v1 and v2 are
the indices of the vetices at the end of the edge. If
v1 or v2 is -1, the line extends to infinity.
computeDelaunayTriangulation(points):
Takes a list of point objects (which must have x and y fields).
Returns a list of 3-tuples: the indices of the points that form a
Delaunay triangle.
এখন আমরা ESRI নিজস্ব কোড যে তাদের ড্রাইভ দেখতে পারে না টুল , কিন্তু তাদের ডকুমেন্টেশন বর্ণনা অবিলম্বে জানায় যে উভয় টুলস পিছনে ভিত্তিতে একই হল:
থাইসেন প্রক্সিমাল বহুভুজগুলি নিম্নরূপভাবে নির্মিত হয়েছে:
সমস্ত পয়েন্টগুলি একটি ত্রিভুজযুক্ত অনিয়মিত নেটওয়ার্ক (টিআইএন) এর মধ্যে ত্রিভুজযুক্ত যা ডেলাউনে মানদণ্ডের সাথে মিলিত হয়। প্রতিটি ত্রিভুজ প্রান্তের জন্য লম্ব দ্বিখণ্ডক উত্পন্ন হয়, থিয়েসন বহুভুজগুলির প্রান্ত গঠন করে। বাইসেক্টরগুলি যে স্থানে ছেদ করে সেখানে থিয়েসন বহুভুজের শীর্ষাংশের অবস্থান নির্ধারণ করে।
দুটি ড্রাইভিং কোডের আসল সূক্ষ্মতা স্পষ্টতই আলাদা, কারণ এটি প্রমাণিত হয়েছে যে বিল সাইমন এর অনুবাদগুলি ESRI এর সংস্করণে উপস্থিত নেই এমন বাগগুলি জানেন ।
আছে (যেমন উপরে মন্তব্য বিবৃত হয়েছে) যেমন এই হিসাবে Voronoi ডায়াগ্রামে জেনারেট করতে বেশ কয়েকটি ভিন্ন উপায়ে, এমনকি জিআইএস এ, রাস্টার ভিত্তিক পদ্ধতি । জিআইএস-এ ভোরোনাই চিত্র তৈরির জন্য অন্যান্য ভেক্টর ভিত্তিক পদ্ধতিও রয়েছে are
প্রতিটি পদ্ধতির বিভিন্ন সুবিধা এবং অসুবিধা রয়েছে। উদাহরণস্বরূপ, ফরচুনের অ্যালগরিদম তুলনামূলকভাবে দ্রুত এবং ভাল নথিভুক্ত, তবে বর্তমানে তার সরাসরি বাস্তবায়ন ব্যবহার করে বহুগুণিত ওজনযুক্ত ভোরোনাই চিত্রগুলি উত্পন্ন করার কোনও সঠিক উপায় নেই ।
রাস্টার পদ্ধতিগুলি সাধারণত গণনামূলকভাবে অনেক ধীর হয় তবে সম্পূর্ণ পুনর্বিবেচনা পদ্ধতি ব্যতীত বিভিন্ন ধরণের ভোরোনাই চিত্র ( যেমন দূরতম বিন্দু ভোরোনাই চিত্রগুলি ) তৈরি করার অনুমতি দেয় ।
সম্পূর্ণ প্রকাশ: আমি সেই অধ্যাপকের গবেষণা সহকারী হিসাবে কাজ করেছি যিনি ভোরোনাই ডায়াগ্রাম তৈরির জন্য রাস্টার ভিত্তিক পদ্ধতিতে কাগজ লিখেছিলেন।
টিএল; ডিআর: প্রকৃত বাস্তবায়ন কিছুটা পৃথক হলেও এগুলি একই অ্যালগরিদমের উপর ভিত্তি করে এবং উভয়েরই একই ফলাফলটি উত্পন্ন করা উচিত (ডান প্যাটারসনের প্রশ্নের উপরে উল্লিখিত বাগগুলি উত্পাদিত কয়েকটি প্রান্তের ক্ষেত্রে বাদে)।