(মন্তব্যে উল্লিখিত হিসাবে, নীচের পদ্ধতিটি কার্যকর হয় না The প্রাপ্ত বস্তু উত্তল নয় It এটি নূন্যতম প্রত্যাশিত দূরত্ব সহ একটি "তারা-আকৃতির" বস্তুর বৈশিষ্ট্যযুক্ত))
আমি মনে করি অনুকূল অবজেক্টটি এবং মূলত কিছু বল কেন্দ্রিক একটি ইউনিয়ন হবে । এখানে আমার চিন্তা। আপনার সংজ্ঞা দ্বারা চ ( এল ) ,
চ ( এল ) ~ ∫ এস ঘ - 1 ∫ দ এল 0 এক্স ঘ ( এক্স ঘ / এক্স ঘ এল )কেচ( এল )
যেখানেRএলপৃষ্ঠতলের মূল থেকে দূরত্বএলএকটি নির্দিষ্ট অভিমুখ বরাবর। আমি ব্যবহৃত~= পরিবর্তে, কারণ আমি কিছু ধ্রুবক ছেড়ে দিয়েছিলেন। এখন আমরা কমান চানছ(এল)সীমাবদ্ধতার অধীনে যেদএল≥Rকেকোন দিক বরাবর। লক্ষ্য করুন যেকিছু দিক বরাবরআরকেযদিজি এরচেয়ে ছোট হয়(
চ( এল ) ∼ ∫এসঘ- 1∫Rএল0x d ( xঘ/ এক্সঘএল)ডি এক্সRএলভি ও এল (এল)d x d এস~ ∫এসঘ- 1R2এলভি ও এল (এল)ঘএস~ ∫এসঘ- 1R2এলঘএস∫এসঘ- 1Rএলঘএস=d ই চছ( এল ) ,
Rএলএল~ছ( এল )Rএল। RকেRকে , তারপরে আমরা এটিকে কিছুটা বড় করে তুলতে পারি, বলুন
জি ( কে ) আরও ছোটকরতেএটি
ϵ ≤ g ( K ) / 2 - r কে বাড়িয়ে নিন। কারণ আমরা
( আর এল এল + ϵ ) 2 - আর 2 এল = ϵ ( 2 আর এল + ϵ ) দ্বারা গুণক বাড়িয়েছি, একটি ফ্যাক্টর
জি ( কে ) এর চেয়ে কম
ছ( কে) / 2। ≤ জি( কে) / 2 - আরকেছ( কে)( আরএল+ + ε)2- আর2এল= ϵ ( 2) আরএল+ ϵ )ছ(কে)ডিনোমিনেটর বৃদ্ধি। অতএব, আমরা ধীরে ধীরে "কে বিকৃত" মনে করতে পারেন
(বারবার বস্তুর সামান্য ক্রমবর্ধমান দ্বারা, এবং আপডেট
ছ ( ⋅ ) ) তার করতে
ছ ( ⋅ ) মান ছোট করা হয়েছে। যাক
কে * শেষ উত্তল অবজেক্ট হতে। এর পরে, যে কোনো স্থানে
∂ কে * ∖ ∂ কে দূরত্ব এ
গ্রাম ( কে * ) / 2 মূল থেকে, অর্থাত্,
কে * ইউনিয়নের
কে এবং ব্যাসার্ধ সঙ্গে একটি বল
ছ ( কেকেছ( ⋅ )ছ( ⋅ )কে*∂কে*∖ ∂কেছ( কে*) / 2কে*কে ।
ছ( কে*) / 2
নিশ্চয় বিবেচনা আরেকটি উত্তল বস্তুর যেমন যে ছ ( কে ' ) = ছ ( কে ) । তারপর কে * ⊆ কে ' , যেহেতু অন্যথায় আমরা অংশ বৃদ্ধি করতে পারেন কে ' ভিতরে কে * করতে ছ ( কে ' ) ছোট করা হয়েছে। অন্যদিকে, কে ' ⊆ কে * , কারণ অন্যথায়, একই ধারণা মাধ্যমে আমরা অংশ সঙ্কুচিত করতে পারেন কে ' ∖ কে বাহিরে কে *কে'ছ( কে') = ছ( কে)কে*⊆ কে'কে'K∗g(K′)K′⊆K∗K′∖KK∗করতে ছোট করা হয়েছে। সুতরাং একটি অনন্য অনুকূল সমাধান আছে।g(K′)