এন-ডাইমেনশনাল ডেলাউনে টেসলেশন সফ্টওয়্যার লাইব্রেরি

Question

আমার কাছে এন-ডাইমেনশনাল স্পেসে (N> = 2) অনিয়মিতভাবে চিহ্নিত পয়েন্ট / নোডগুলির একটি সেট রয়েছে এবং আমি এই পয়েন্টগুলির ডেলাউন ট্রাইঙ্গুলেশন উত্পন্ন করার এবং সংশ্লিষ্ট উপাদানগুলি ফিরিয়ে আনার একটি উপায় চাই।

এমন কোনও বিদ্যমান জাল লাইব্রেরি রয়েছে যা একটি এনডি ডেলাউন ট্রায়াঙ্গুলেশন করবে?

(আমি এটি করছি কারণ আমি স্থানের যে কোনও বিন্দুতে লিনিয়ার ইন্টারপোলেশনের ভিত্তি হিসাবে মেশানো উপাদানগুলি ব্যবহার করতে চাই। আমার মাত্রাটি বর্তমানে সি ++ শ্রেণি দ্বারা পরিচালিত হয়েছে যদি এটি কোনও প্রস্তাব দেয় তবে কোনও মাত্রা ছাড়াই ...)

Comments

হাই মিরমস, এবং স্কাইকম্পে আপনাকে স্বাগতম! আপনি এই প্রশ্নে আগ্রহী হতে পারেন: scicomp.stackexchange.com/questions/770/…

— পল

লিঙ্কটির জন্য ধন্যবাদ, আমি আমার নিজের মেসার লেখা এড়াতে আশা করছিলাম। টেটজেন (3 ডি জন্য) কোডের অনেকগুলি লাইনে চলে। এটি এমন একটি সমস্যার মতো মনে হচ্ছে যা অবশ্যই বহুবার সমাধান করা উচিত।

— মিরামস

জনপ্রিয় প্রশ্ন ... এছাড়াও scicomp.stackexchange.com/questions/7664/…

— ক্লিপার

ডেলাউন ট্রায়াঙ্গুলেশন সাধারণত উচ্চ মাত্রিক স্থানের উত্তল হাল থেকে উদ্ভূত হয়। নীচে qhull মন্তব্য দেখুন।

— meawoppl

3 ডি এত কঠিন নয়, তবে 4D এর জন্য পরিশোধন করার সময় এটি অত্যন্ত কঠিন, আমি ম্যাথওভারফ্লো সম্পর্কে একটি প্রশ্ন জিজ্ঞাসা করেছি, তবে এখনও কোনও উত্তর নেই: mathoverflow.net/questions/130878/…

— কাও

Answer 1

আমি মনে করি আপনি উত্তোলন অ্যালগরিদমের মাধ্যমে উত্তল হলের সফটওয়্যার (উদাহরণস্বরূপ কিউহুল) ব্যবহার করে এটি করতে পারেন। কমপক্ষে, মাতলাবের "ডেলাউনায়ন" কমান্ডের ডকুমেন্টেশনটি অনেকটা ইঙ্গিত করে বলে মনে হচ্ছে।

Comments

4 ডি পরীক্ষা করা হয়েছে, এবং এটি কিউহুলে দুর্দান্ত কাজ করে বলে মনে হচ্ছে (আমি পাইথনের স্কিপি.স্প্যাশিয়ালের মাধ্যমে এটি ব্যবহার করি)।

— ইথান কুন

তুমি কিহুলকে মারবে না আমি স্কিপির মাধ্যমে পাশাপাশি 6 টি মাত্রা পর্যন্ত ব্যবহার করেছি।

— meawoppl

হুম্মম - এটি qhull.org/news/qhull-news.html থেকে আদর্শ নয়: "3-ডি এবং উচ্চতর সমস্ত ব্যবহারকারী, 'কিউটি' বিকল্পটি সংলগ্ন, অ-সরল দিকগুলির জন্য উপযুক্ত ত্রিভুজগুলি তৈরি করে না example উদাহরণস্বরূপ, আপনার যদি ইনপুট সাইটগুলির নিয়মিত, 3-ডি অ্যারে থাকে তবে তাদের ডেলাউন ট্রায়াঙ্গুলেশনে কিউব থাকে O বিকল্প 'কিউটি' প্রতিটি ঘনকে তেত্রহেদ্রে ত্রিভঙ্গ করে দেবে each প্রতিটি ঘনকের মধ্যে ত্রিভুজটি সুসংগত হয় তবে এটি সংলগ্ন কিউবগুলির মধ্যে সামঞ্জস্যপূর্ণ নয় necess [সি। বার্টোগলিও; সি ডি ভিসার] এই সমস্যাটি কীভাবে সমাধান করবেন তা অজানা। " চেষ্টা করার মতো হলেও, আমি কীভাবে এগিয়ে যাব তা আমি দেখতে পাচ্ছি।

— মিরামস

Answer 2

এই বৈশিষ্ট্যটি সিজিএলে উপলব্ধ বলে মনে হচ্ছে

Comments

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

— মিরামস

Answer 3

আমি মতলব-তেও দুশ্চিন্তা পেয়েছি যা এটি করতে সক্ষম হবে বলে মনে হয়:

হোম পেজ বিতরণ

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