復旦大學學生證明世界級計算幾何重要猜想等

復旦大學學生證明世界級計算幾何重要猜想

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

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

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

回音定位系統可助盲人導航

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

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

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

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

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