টানেল সেন্টার লাইনটি সন্ধান করছেন?


19

আমার কাছে কয়েকটি পোলাইন রয়েছে (প্রতিটি লাইন কেবল शिरोখণ্ডের একটি তালিকা) সমন্বিত কিছু টানেল রয়েছে যা আমি সুরঙ্গকে উপস্থাপন করে এবং টানেলটির 'সেন্টার লাইন' (প্রায় নীচে লাল দেখায়) চেষ্টা করে দেখতে চাই।

বিকল্প পাঠ

ডেলাউন ট্রায়ানগুলেশন ব্যবহার করে অতীতে আমি কিছুটা সাফল্য পেয়েছি তবে আমি এই পদ্ধতিটি এড়াতে চাই কারণ এটি (সাধারণভাবে) আমার মানচিত্রের ডেটাগুলিকে সহজ / ঘন ঘন পরিবর্তনের অনুমতি দেয় না।

আমি কীভাবে এটি করতে সক্ষম হতে পারি সে সম্পর্কে কোনও ধারণা?

আমি মোটামুটি কাঁচা সি ++ এ কাজ করছি।


gis.stackexchange.com/q/177/162 এছাড়াও আপনি যা খুঁজছেন তা নিয়ে কাজ করে: কঙ্কাল আলগরিদম
জুলিয়েন

3
আমি মনে করি সাথে তাই ক্রস লিংক প্রাসঙ্গিক যেহেতু উত্তর সেখানে খুব stackoverflow.com/questions/3983613/find-tunnel-center-line
belisarius ডঃ

@ জুলিয়েন: আপনি ইতিমধ্যে আপনার উত্তরে এটি লিঙ্ক করেছেন। আমি এটি দিয়ে পড়েছি, তবে এটি আমার নির্দিষ্ট প্রশ্নের উত্তর দেয় না (যা পুনরায় ব্যাখ্যা করতে হবে তা হল: 'আমি এমএটি কীভাবে সন্ধান করতে পারি তা ইতিমধ্যে আমি জানি - তবে আমি ভাবছি যে কেউ যদি দেলাওন অ্যালগরিদম জানেন (তবে কোনও লিবিব নয় - সমস্যাটি আমার কোডিং নয়;)] যা স্থানীয়করণের পরিবর্তনের জন্য দক্ষ) এসও-তে একটি উত্তর ছিল যা পুরোপুরি উত্তর দেয়নি তবে প্রচুর পরিশ্রম করেছে এবং আমাকে আরও কিছু চিন্তা করার জন্য দিয়েছে যাতে আরও ভাল কিছু না আসা পর্যন্ত আমি সেই লোকটিকে এই চেকটি প্রদান করেছি। নীচের উত্তরগুলির মধ্যে কোনওটিই উত্তম নয় (যা আমার ভুল হতে পারে)।
sje397

উত্তর:


6

আপনি মিডিয়াল অক্ষ ট্রান্সফর্মের জন্য একটি ভাল অনুমান আঁকেন। ডেলাউন ট্রায়াঙ্গুলেশন এটিতে একটি ভাল পদ্ধতির প্রস্তাব দেয়। (প্রধান চ্যালেঞ্জ হ'ল ম্যাট এর অংশগুলি কেবল লাইন খণ্ডগুলি নয়, প্যারাবোলাসের টুকরো))

আমি একাডেমিক সাহিত্যে ওয়ার্কিং কোড (সাধারণত সি / সি ++ আমি স্মরণ করি) এর রেফারেন্সগুলি জুড়ে চলে এসেছি। গুগল স্কলারে অনুসন্ধান করুন এবং পুরানো কাগজপত্রগুলি সন্ধান করুন (নতুনগুলি 3 ডি গণনার দিকে মনোযোগ দিচ্ছে বলে মনে হচ্ছে)।


ডেলাউনে ব্যবহার করে আমার কিছু কার্যকরী কোড রয়েছে। আমি সত্যিই জিজ্ঞাসা করছি অন্য উপায় আছে কিনা।
sje397

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

4

এটি "বহুভুতির কঙ্কাল" সন্ধানের পক্ষে মূল্যবান হতে পারে।

Http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Straight_skeleton_2/Chapter_main.html এ কিছু সি ++ উত্সের নমুনা রয়েছে


আন্ডার ডার্ক ধন্যবাদ আমি সিজিএল আরও দেখতে হবে। তবে যখন আমার মানচিত্রের ডেটা পরিবর্তন হয় তখন পুনরায় গণনাটি ব্যয়বহুল নয়।
sje397

সিজিএল বেশ দ্রুত - ফ্লাই গণনা সম্ভব হবে। : অন্যথা, আপনি তথাকথিত 'গতিসম্পর্কিত ডাটা স্ট্রাকচার' কটাক্ষপাত থাকতে পারে cgal.org/Manual/3.3/doc_html/cgal_manual/...
Julien

"কঙ্কাল" এমএটি-এর আরেকটি শব্দ। "মিডিয়াল অক্ষ ট্রান্সফর্ম" অনুসন্ধান করা আমার অভিজ্ঞতার মধ্যে "কঙ্কাল" অনুসন্ধানের চেয়ে আরও বেশি ভাল হিট পেয়েছে।
শুক্র

"কঙ্কাল" আরও জেনেরিক বলে মনে হচ্ছে - ম্যাট কঙ্কালের জন্য কেবল একটি নির্দিষ্ট অ্যালগরিদম, তাই না? যাই হোক না কেন, বিষয়টি ...!
জুলিয়েন

সিজিএল-এর লাইসেন্স সীমাবদ্ধ দেখায় (অর্থাত্ ব্যয়বহুল - এটি বাণিজ্যিক সফ্টওয়্যার)।
sje397
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.