থিয়েসন পলিগনস সরঞ্জাম (আরকজিআইএস) এবং ভোরোনাই পলিগনস সরঞ্জাম (কিউজিআইএস) এর মধ্যে পার্থক্য কী?


12

থাইসেন বহুভুজ কি ভোরোনাই বহুভুজ হিসাবে একই জিনিস? আমি আর্কম্যাপ 10 এবং কিউজিআইএস ২.৪ ব্যবহার করছি এবং আমি দুটি পদ্ধতির মধ্যে সঠিক পার্থক্য (যদি থাকে তবে) জানতে দয়া করে চাই।


আপনি দয়া করে এই বিষয় নিয়ে যে কোনও গবেষণা করেছেন এবং বিশেষত আপনাকে কীসের বিষয়ে স্পষ্টকরণের প্রয়োজন তা বর্ণনা করতে পারেন?
হারুন

উত্তর:


20

হ্যাঁ, তারা একই জিনিস। আমেরিকান আবহাওয়াবিদ যাঁরা তাদের ঘন ঘন ব্যবহারের কথা বলেছিলেন, জিআইএসের ক্ষেত্রে আমরা তাদের থাইসেন বহুভুজ হিসাবে উল্লেখ করি। অন্যান্য ক্ষেত্রগুলিতে, বিশেষত গণিত এবং কম্পিউটার বিজ্ঞানগুলিতে গণিতবিদ জর্জি ভার্নাইয়ের সম্মানে এগুলি সাধারণত ভোরোনাই চিত্র হিসাবে পরিচিত। উভয় ব্যবহার গ্রহণযোগ্য।


ধারণাটি একইরকম থাকলেও, আমি আশ্চর্য হয়েছি যে প্রতিটি সফ্টওয়্যারটিতে বাস্তবায়ন যদি হয় ...
ক্রিস ডব্লিউ

@ ক্রিসডব্লু এটি একটি সার্থক প্রশ্ন তবে উত্তর দেওয়ার চেয়ে বরং একটি শক্ত প্রশ্ন, আমি অনুমান করছি। আমি মনে করি, বেশিরভাগ স্থানীয় সমস্যাগুলির মতো, সমাধানে আসার একাধিক উপায় রয়েছে, যা পরামর্শ দেয় যে বিভিন্ন বাস্তবায়ন রয়েছে।
হোয়াইটবক্সদেভ

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

@ ক্রিসডব্লি হ্যাঁ, আমি আপনার প্রশ্নের ব্যাখ্যাটি এভাবেই করেছি। এবং এটি আপনি উত্থাপিত একটি সত্যই বৈধ পয়েন্ট। আমি ভাবব যে থাইসেন বহুভুজ সরঞ্জাম সরবরাহকারী যে কোনও দুটি জিআইএসের প্রয়োগের বিশদটি একইভাবে সামান্য পার্থক্যের দিকে পরিচালিত করবে যে দুটি ভিন্ন জিআইএসে একই উপাত্তে প্রয়োগ করা একটি প্রবাহ-সঞ্চয়ন বা ওয়াটারশেড সরঞ্জামটি সামান্য পৃথক হতে পারে। একটি অ্যালগরিদমের তাত্ত্বিক কাজ এবং এর কম্পিউটার কোড প্রয়োগের মধ্যে অনেক কিছুই রয়েছে।
হোয়াইটবক্সদেভ

@ ক্রিসডব্লিউ ঘটনাচক্রে, এটি ঠিক আপনার প্রশ্ন যা আমাকে 'ওপেন-অ্যাক্সেস' সফ্টওয়্যার এবং হোয়াইটবক্স জিএটি প্রথম স্থানে নিয়ে আসে। ওপি যদি হোয়াইটবক্স GAT এর থিসেন বহুভুজ সরঞ্জাম কীভাবে জিজ্ঞাসা করে থাকে তবে উত্তরটির সরঞ্জামটির সংলাপের 'ভিউ কোড' বোতাম টিপানোর মতোই সহজ হবে। আমি কী বলতে চাইছি তার জন্য বিশদে লিঙ্কযুক্ত ব্লগটি দেখুন: হোয়াইটবক্সজেপটিয়াল.ওয়ার্ডপ্রেস.কম
হোয়াইটবক্সদেভ

9

আমরা সঠিক পার্থক্যটি জানতে পারি না কারণ আমরা ইএসআরআই এর বাস্তবায়নের উত্স কোডটি দেখতে পাচ্ছি না। যাইহোক, এটি একটি অভিশাপ নজরে দেখা যায় যে দুটি বাস্তবায়ন একই পদ্ধতি ব্যবহার করে যা স্টিভেন ফরচুনের ক্লাসিক সুইপলাইন অ্যালগরিদমের মোটামুটি অনুবাদ ।

এখানে আপনি কিউজিআইএস-এ ব্যবহৃত আসল উত্স কোডটি দেখে নিতে পারেন। এটিতে নিম্নলিখিত বিবরণ অন্তর্ভুক্ত রয়েছে:

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

প্রতিটি পদ্ধতির বিভিন্ন সুবিধা এবং অসুবিধা রয়েছে। উদাহরণস্বরূপ, ফরচুনের অ্যালগরিদম তুলনামূলকভাবে দ্রুত এবং ভাল নথিভুক্ত, তবে বর্তমানে তার সরাসরি বাস্তবায়ন ব্যবহার করে বহুগুণিত ওজনযুক্ত ভোরোনাই চিত্রগুলি উত্পন্ন করার কোনও সঠিক উপায় নেই ।

রাস্টার পদ্ধতিগুলি সাধারণত গণনামূলকভাবে অনেক ধীর হয় তবে সম্পূর্ণ পুনর্বিবেচনা পদ্ধতি ব্যতীত বিভিন্ন ধরণের ভোরোনাই চিত্র ( যেমন দূরতম বিন্দু ভোরোনাই চিত্রগুলি ) তৈরি করার অনুমতি দেয় ।

সম্পূর্ণ প্রকাশ: আমি সেই অধ্যাপকের গবেষণা সহকারী হিসাবে কাজ করেছি যিনি ভোরোনাই ডায়াগ্রাম তৈরির জন্য রাস্টার ভিত্তিক পদ্ধতিতে কাগজ লিখেছিলেন।


টিএল; ডিআর: প্রকৃত বাস্তবায়ন কিছুটা পৃথক হলেও এগুলি একই অ্যালগরিদমের উপর ভিত্তি করে এবং উভয়েরই একই ফলাফলটি উত্পন্ন করা উচিত (ডান প্যাটারসনের প্রশ্নের উপরে উল্লিখিত বাগগুলি উত্পাদিত কয়েকটি প্রান্তের ক্ষেত্রে বাদে)।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.