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

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

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

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

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

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

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

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

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

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