উপবৃত্তাকার একটি উত্তল হাল দ্বারা উত্তল দেহ প্রায় অনুমানের জন্য অ্যালগরিদম

Question

আমি স্ট্রাকচারাল ইঞ্জিনিয়ারিংয়ের ক্ষেত্রে কাজ করছি এবং কিছুটা নির্দিষ্ট জন্য এলিপসয়েডসের উত্তল হাল দ্বারা উত্তল দেহ একটি অনুমান (হাউসডর্ফ মেট্রিক) নির্মাণের জন্য একটি কার্যকর অ্যালগরিদম খুঁজে পেতে চাই । বর্তমানে আমি মাত্র 2 এবং 3 মাত্রায় কাজ করছি।$K$$n$$n$

আমার প্রথম ধারণা সমর্থন ফাংশন ব্যবহার করে দ্বৈত মহাকাশে কাজ ছিল এর , যা আমি একটি নমুনা জন্য গনা করতে ইউনিট গোলক বিন্দু এবং তাদের মধ্যবর্তী বিযুক্ত ত্রুটি কমানোর জন্য এবং approximating সেটের সমর্থন ফাংশন মধ্যে -norm।$h_K$$K$$M$$S_d$$h_K$$l^{\infty}$

কারও কি আমার কাছে অন্য ধারণা বা কিছু রেফারেন্স আছে? আমি এই বিষয়ে কোনও সম্পর্কিত কাজ খুঁজে পেতে অক্ষম।

Comments

"উপবৃত্তাকার উত্তল ইউনিয়ন" কী? দুটি ইলিপসয়েডের মিলন উত্তল হয় এবং যদি একটিতে অন্যটিতে থাকে তবেই। আপনি কি উত্তল হাল?

— জেফি

হ্যাঁ আমার উত্তল

— হাল

স্বচ্ছতার জন্য সম্পাদিত (আমি আশা করি)।

— জেফি

Answer 1

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

সম্পর্কিত কাগজপত্র এখানে পাওয়া যাবে:

একটি নতুন ভোরোনাই-ভিত্তিক সারফেস পুনর্গঠন অ্যালগরিদম

পাওয়ার ক্রাস্ট

পাওয়ার ক্রাস্ট, বলগুলির ইউনিয়ন এবং মেডিয়াল অক্ষ ট্রান্সফর্ম