আরকিপিতে একটি উত্তল বহুভুজকে কীভাবে বিভক্ত করবেন?


20

অবতল বহুভুজ সনাক্ত করতে এবং তাদের উত্তল বহুভুজগুলিতে বিভক্ত করার জন্য আমি একটি সরঞ্জাম বা অ্যালগরিদম সন্ধান করছি। ছবিতে বর্ণিত মত, নীল বহুভুজটি A এবং B বহুভুজগুলিতে বিভক্ত

আমি আরকিজিস 10.1 এর অধীনে আরকিপি ব্যবহার করছি

বহুভুজ বিভক্ত


15
আপনি কেন এটি করছেন তা সম্ভবত আপনি বিস্তারিতভাবে বলতে পারেন? সর্বোপরি, (ক) সনাক্তকরণ সহজ: অবতল বহুভুজের এর উত্তল কুঁচকের চেয়ে কম অঞ্চল থাকবে; এবং (খ) বহুভুজের যে কোনও ত্রিভুজাকরণ স্বয়ংক্রিয়ভাবে এটিকে উত্তল বহুভুজের মধ্যে বিভক্ত করে, কারণ সমস্ত ত্রিভুজ উত্তল are এটি আপনাকে সম্ভাব্য অনেকগুলি সমাধানের মধ্যে বেছে নেওয়ার ক্ষেত্রে কিছুটা নমনীয়তা দেখায়।
whuber

2
এই টুলসেট তা দেখতে বিল নিয়ে কথা বলছে সক্ষম করবে resources.arcgis.com/gallery/file/geoprocessing/... পয়েন্ট তারপর Delaunay বিকল্প চালানোর জন্য বহুভুজ রূপান্তর

1
স্ট্যাক ওভারফ্লোতে এর ওভারটির একটি উত্তর রয়েছে: stackoverflow.com/a/6686842/1300519 বর্ণিত অ্যালগরিদমগুলিকে আরকি ব্যবহার করে লিখতে খুব বেশি অসুবিধা হওয়া উচিত নয়।
স্নোরফলোরপাগাস

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

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

উত্তর:


1

অবতল অংশগুলি থেকে শীর্ষগুলি চিহ্নিত করার জন্য এখানে কয়েকটি পদক্ষেপ দেওয়া হয়েছে:

পার্সেল সহ: ন্যূনতম বাউন্ডিং জ্যামিতি (হাল) -> পার্সেলহুল

পার্সেল সহ: ফিচারভিটিসটোপয়েন্ট -> পার্সেলপয়েন্টস

পার্সেলহুল সহ: ফিচারভিটিসটুইটপয়েন্ট -> পার্সেলহুলপয়েন্টস

পার্সেলপয়েন্ট এবং পার্সেল হুল পয়েন্ট সহ: প্রতিসম ডিফ -> অবতল পয়েন্ট

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

শেষে, বহুভুজগুলিকে বিভক্ত করতে আপনার পছন্দসই লাইনগুলি এবং "বহুভুতে বৈশিষ্ট্যটি" সহ মূল পার্সেলগুলি ব্যবহার করুন।

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