尋求R3中緊凸體剛性邊界的最優(yōu)切割路線.pdf

1、本論文以凸體為研究對象,利用可將凸體剛性分離的切割線的充分必要條件和存在性,給出了尋求凸體最小投影面積的一個方法,證明了當投影面積最小時切割線也達到最短。最后運用變分法中條件極值的相關(guān)知識得到了切割線的極小值。
　　 尋求最小投影面積的一個方法:
　　 本論文所討論的投影都是在正象限集的垂直投影。設(shè)M是R3中的一個緊凸體,AB為M的直徑,經(jīng)過適當?shù)男D(zhuǎn)使得AB與xoy平面平行。記此時P(M)的面積為S0。設(shè)f(P,θ)為

2、投影區(qū)域P(M)內(nèi)任意兩點間的弦長函數(shù)。f(P,θ)x、f(P,θ)y分別為x、y方向上的最大弦長函數(shù)。主要運用旋轉(zhuǎn)M的方法尋找最小投影面積,即在旋轉(zhuǎn)的過程中當f(P,θ)x、f(P,θ)y都取得最小值時,投影面積達到最小。
　　 在本論文第二章中證明了當旋轉(zhuǎn)時f(P,θ)是連續(xù)變化的,所以運用旋轉(zhuǎn)時觀察弦長的變化是可行的。下面我們簡單介紹一下操作步驟。
　　 第一步尋找f(P,θ)x的極小值:
　　 設(shè)AB在x

3、oy平面內(nèi)的投影為A'B',在P(M)內(nèi)x方向上最長的弦為C'D'且A'B'⌒C'D'=m。固定AB,讓M以AB為軸轉(zhuǎn)動,每次旋轉(zhuǎn)的角度為Δθ(Δθ→0),觀察C'D'的變化。
　　 當C',D'同時靠近m點時,C'D'的長度減小,這時P(M)的面積也在減小。當C',D'兩個點中有一個不再靠近m點時,C'D'達到極小值。這時停止轉(zhuǎn)動,在M中找到C',D'的原像C,D∈bdM。
　　 第二步尋找f(P,θ)y的極小值:

4、r>　　 固定CD,讓M以CD為軸轉(zhuǎn)動,每次旋轉(zhuǎn)的角度為Δθ(△θ→0)。觀察A'B'的變化。和第一步中觀察C'D'的方法一樣,當A'B'的長度達到極小值時停止轉(zhuǎn)動,這時在M中找到A'B'的原像A1B1,記此時P(M)的面積為S1。
　　 第三步比較f1(P,θ)x與f1(P,θ)y的大小:
　　 (1)當f1(P,θ)x　　 (2)當f1(P,θ)x≥f1(

5、P,θ)y時,重復(fù)上述第一步到第三步,直到f(P,θ)x與f(P,θ)y都不再減小,記此時P(M)的面積為S2。則S2即為所求。若無論M怎樣旋轉(zhuǎn)f(P,θ)x與f(P,θ)y始終相等時,則M是一個球,論文第二章給出了證明,這時的投影面就是大圓面。
　　 一般情況下最少繞兩個固定的軸旋轉(zhuǎn)就可以找到P(M)的最小面積。2.3.3中以橢球為例進行了說明。凸體的邊界、投影線和投影面一起可以看作是一個柱體。切割線就是這個柱體與凸體的交線,