(Seperti yang disebutkan dalam komentar, pendekatan berikut tidak bekerja. Objek yang diperoleh tidak cembung. Ini mencirikan objek "berbentuk bintang" dengan jarak minimum yang diharapkan.)
Saya pikir objek yang optimal adalah penyatuan K dan beberapa bola berpusat pada titik asal. Inilah pikiran saya. Menurut definisi Anda tentang f ( L ) ,
f ( L ) ∼ ∫ S d - 1 ∫ r L 0 x d ( x d / x d L )Kf(L)d x rLv o l ( L ) dxdS∼∫ S d-1r 2 Lv o l ( L ) dS∼∫ S d - 1 r 2 L dS∫ S d - 1 r L d S d e f = g(L), di
manarLadalah jarak dari titik asal ke permukaanLsepanjang arah tertentu. Saya menggunakan∼bukannya =, karena saya menjatuhkan beberapa konstanta. Sekarang kita ingin meminimalkang(L)di bawah kendala yangrL≥rKbersama segala arah. Perhatikan bahwa jikarKbersama beberapa arah lebih kecil darig(
f(L)∼∫Sd−1∫rL0xd(xd/xdL)dxrLvol(L)dxdS∼∫Sd−1r2Lvol(L)dS∼∫Sd−1r2LdS∫Sd−1rLdS=defg(L),
rLL∼g(L)rL≥rKrKK ) / 2 , maka kita bisa membuatnya sedikit lebih besar, katakanlah tambah
ϵ ≤ g ( K ) / 2 - r K , untuk membuat
g ( K ) lebih kecil. Itu karena kita meningkatkan enumerator dengan
( r L + ϵ ) 2 - r 2 L = ϵ ( 2 r L + ϵ ) , kurang dari faktor
g ( K )g(K)/2ϵ≤g(K)/2−rKg(K)(rL+ϵ)2−r2L=ϵ(2rL+ϵ)g(K)dari peningkatan penyebut. Oleh karena itu, kita dapat berpikir secara bertahap "mendeformasi"
K (dengan berulang kali menumbuhkan objek sedikit, dan memperbarui
g ( ⋅ ) ) untuk membuat nilainya
g ( ⋅ ) lebih kecil. Biarkan
K ∗ menjadi objek cembung pada akhirnya. Kemudian, setiap titik pada
∂ K ∗ ∖ ∂ K berada pada jarak
g ( K ∗ ) / 2 dari titik asal, yaitu,
K ∗ adalah gabungan
K dan bola dengan jari-jari
g ( KKg(⋅)g(⋅)K∗∂K∗∖∂Kg(K∗)/2K∗K∗ ) / 2 .
g(K∗)/2
Memang, pertimbangkan objek cembung lain K ′ sehingga g ( K ′ ) = g ( K ) . Kemudian K ∗ ⊆ K ′ , karena jika tidak kita dapat menumbuhkan bagian K ′ di dalam K ∗ untuk membuat g ( K ′ ) lebih kecil. Di sisi lain, K ′ ⊆ K ∗ , karena jika tidak, dengan ide yang sama, kita dapat mengecilkan bagian dari K ′ ∖ K di luar K ∗K′g(K′)=g(K)K∗⊆K′K′K∗g(K′)K′⊆K∗K′∖KK∗ to make g(K′)g(K′) smaller.
So there is a unique optimal solution.