復(fù)旦大學(xué)學(xué)生證明世界級計算幾何重要猜想等

復(fù)旦大學(xué)學(xué)生證明世界級計算幾何重要猜想

近日，復(fù)旦大學(xué)傳來好消息，該校計算機學(xué)院大三學(xué)生郭澤宇關(guān)于“最小曼哈頓網(wǎng)絡(luò)”問題的論文被美國heM學(xué)會主辦的第25屆計算幾何國際會議錄用，文章同時作為最佳論文之一被邀請投稿到會議特刊DCG。這意味著這一計算幾何領(lǐng)域十余年來未決的重要猜想被這位年僅20歲的中國本科生成功解決。

據(jù)介紹，計算幾何國際會議是世界計算幾何領(lǐng)域最高級別的會議，而“最小曼哈頓網(wǎng)絡(luò)”問題困擾國際計算幾何已久，而這一問題在城市規(guī)劃、網(wǎng)絡(luò)路由、大規(guī)模集成電路設(shè)計以及計算生物學(xué)等眾多領(lǐng)域應(yīng)用廣泛。2008年6月，郭澤宇申請了復(fù)旦大學(xué)本科生學(xué)術(shù)研究資助計劃中的“著政學(xué)者”項目，并大膽地選擇了這一問題作為項目攻克對象?；诠膭畋究粕鷦?chuàng)新和支持年輕人“闖勁”的考慮，郭澤宇最終得到了“若政學(xué)者”的資助。經(jīng)過2 00多個日夜的思考和探索，這一十年未決的難題終于被他所破解。在項目結(jié)題書中，評審專家們這樣寫道：該項目達到了“著政學(xué)者”資助項目中非常高的水平。

據(jù)了解，1998年，在著名學(xué)者李政道倡導(dǎo)和設(shè)立的“著政基金”支持下，復(fù)旦大學(xué)開始開展資助優(yōu)秀本科學(xué)生盡早接觸學(xué)術(shù)研究的計劃。從1998年到至2008年，共有1556位學(xué)生獲得資助開展研究，其項目學(xué)科涵蓋了醫(yī)學(xué)、工學(xué)、理學(xué)、文學(xué)、教育學(xué)等多個領(lǐng)域。另據(jù)不完全統(tǒng)計，在2 008年，參加復(fù)旦大學(xué)本科生學(xué)術(shù)研究資助計劃資助項目的大學(xué)生們在國內(nèi)外期刊發(fā)表論文30篇，其中第一作者文章20篇。

回音定位系統(tǒng)可助盲人導(dǎo)航

近日西班牙研究人員研制出了一套類似于蝙蝠聲波定位系統(tǒng)的教學(xué)方式，該方法能夠讓盲人通過發(fā)聲并且接收回音的方式，來熟悉周圍的環(huán)境。

科學(xué)家們發(fā)現(xiàn)，夜間蝙蝠在洞穴內(nèi)飛行時，它的導(dǎo)航方式是通過自身獨特的嘀噠聲以及口哨聲來制造一個四周環(huán)境的聲納圖像，這種通過聲波定位的方式被稱為回聲定位法。西班牙研究人員認為，借鑒蝙蝠的方法，他們已經(jīng)找到一種方法，能夠幫助盲人以回聲定位法實現(xiàn)自身導(dǎo)航。

研究人員在《聲學(xué)學(xué)報》上發(fā)表文章稱，他們已經(jīng)發(fā)現(xiàn)了一系列能夠被人類所使用的聲波。同時他們還制定了一套訓(xùn)練體制，能夠幫助盲人以回波的方式來實現(xiàn)周圍環(huán)境的視覺化效果。值得一提的是，這些研究人員認為，在這套訓(xùn)練系統(tǒng)中，產(chǎn)生回音最有效的發(fā)音方式是通過以舌頭拍打口腔頂部來實現(xiàn)的。

據(jù)悉，已經(jīng)有部分失明殘疾人參加了這種定位方法的培訓(xùn)。其中有一位名叫丹尼爾·基什的美國人，已經(jīng)將這套回聲定位法掌握得非常好。他成為第一位獲準擔(dān)任盲人導(dǎo)游工作的失明人士。

這些西班牙研究人員希望利用培訓(xùn)基什等人的成功例子所累計起來的經(jīng)驗，研發(fā)出一套具體而詳盡的人類回音定位系統(tǒng)。他們也希望該系統(tǒng)能夠同蝙蝠以及鯨類所使用的定位方式相媲美，未來造福盲人。