Voronoi區(qū)域重心計算的研究.pdf

1、分類號UDC密級公玨單位代碼10094訶l￡i；予為尤學(xué)碩士學(xué)位論文(高校教師)Voronoi區(qū)域重心計算的研究王丹丹指導(dǎo)教師姓名：張有會教授專業(yè)名稱：基礎(chǔ)數(shù)學(xué)研究方向：計算幾何申請學(xué)位級別：碩士二oo七年五月二十日摘要對公共設(shè)施進(jìn)行選址是城市規(guī)劃中經(jīng)常遇到的問題。在選址過程中，我們希望既要充分體現(xiàn)該設(shè)施的利用價值、最大范圍地服務(wù)社會，又要減少或避免由于各設(shè)施的重復(fù)覆蓋所造成的資源浪費。Voronoi圖在區(qū)域分割方面有著非常重要的應(yīng)用。

2、本文針對這一問題，對Voronoi區(qū)域重心的計算方法進(jìn)行了研究。因為平面圖形的重心通常被認(rèn)為是該區(qū)域的平衡位置，若公共設(shè)施越接近平衡位置，在分布上顯然應(yīng)該是越均勻的。此結(jié)論可為選址位置的調(diào)整提供適當(dāng)?shù)膮⒖己屠碚撘罁?jù)。隨后，本文以石家莊市長安區(qū)附近的中學(xué)為例對本問題進(jìn)行了說明和討論。在文章的結(jié)尾處提出了有待解決的問題：考慮到一些實際因素(如人口分布、經(jīng)濟發(fā)展?fàn)顩r等)，選址的最佳位置就不一定是區(qū)域的幾何重心，而更應(yīng)該是帶有實際意義屬性值的重