陽春三月,萬物復(fù)蘇。度過了人生中最為漫長的寒冬,終于迎來了春光明媚,生機盎然。因為疫情的肆虐,紐約的生活節(jié)奏驟然舒緩了許多,心情也為之沉靜,從而可以從容地整理書稿,潛心數(shù)學(xué)推演、計算機編程調(diào)試之中。 書的封面用圖:Costa極小曲面的共形結(jié)構(gòu)。 丘成桐先生和顧險峰同學(xué)歷經(jīng)十年撰寫的《計算共形幾何(理論篇)》教材終于脫稿,進(jìn)入校對階段,很快會付梓印刷,由高等教育出版社與波士頓國際出版社聯(lián)合出版發(fā)行。 十年磨一劍 2009年,丘先生在清華大學(xué)成立了丘成桐數(shù)學(xué)科學(xué)中心。丘先生嘔心瀝血,親力親為引進(jìn)全世界的數(shù)學(xué)人才,從青年才俊到學(xué)術(shù)宗師,帶領(lǐng)中心的全體學(xué)者師生,十年間將清華數(shù)學(xué)的世界排名提高到前二十名,超越了北京大學(xué)。每年暑期,丘先生邀請世界各地的學(xué)者到中心講學(xué),承蒙丘先生的垂青,顧同學(xué)也在中心講授了十年的《計算共形幾何》暑期課程。 聽眾包括數(shù)學(xué)方向的本科和研究生,計算機、電子、自動化等工程方向的學(xué)生,更有來自工業(yè)界的同行,例如來自互聯(lián)網(wǎng)、動漫動畫、計算機視覺、AI等領(lǐng)域的工程師,流體力學(xué)、計算力學(xué)等領(lǐng)域的研究員,醫(yī)學(xué)圖像、醫(yī)院診所的專業(yè)人員,也有其他高校的教授學(xué)者。特別是有一些文科背景的學(xué)生,出于對美學(xué)的追求來旁聽這門課程。很多聽眾來自于武漢、大連、昆明、杭州等外地城市,因此顧同學(xué)將課程大多安排在周末。暑期的北京酷熱難捱,同學(xué)們不辭辛勞、集聚一堂,其熾烈的學(xué)習(xí)熱情,對于自然真理的由衷渴望,令顧同學(xué)十分感動! 計算共形幾何涉及很多數(shù)學(xué)分支,代數(shù)拓?fù)?、?fù)變函數(shù)、幾何測度論、微分幾何、黎曼面理論、幾何偏微分方程、Teichmuller理論、Ricci流理論等等;同時,計算機科學(xué)方面,這門課程涉及到計算幾何、有限元、數(shù)值偏微分方程、優(yōu)化、數(shù)字幾何處理、計算機輔助幾何設(shè)計等領(lǐng)域。傳統(tǒng)上,這里面的每一門課程都要耗費一學(xué)期的課時,并且這些分支相距較遠(yuǎn),很多現(xiàn)代理論散落在各種數(shù)學(xué)、計算機科學(xué)文獻(xiàn)之中?,F(xiàn)存的數(shù)學(xué)教材假設(shè)讀者已經(jīng)具備相當(dāng)?shù)臄?shù)學(xué)涵養(yǎng),不再覆蓋基本的概念理論,橫空出世,恣肆汪洋,令計算機科學(xué)背景的學(xué)生望而卻步。數(shù)學(xué)教材強調(diào)嚴(yán)密性和形式化,并不交代來龍去脈,掌故沿革,特別是不交代引入抽象概念的根本動機和潛在應(yīng)用,令人如墮云霧,難以深入。計算機方面的教材只給出算法,對于算法所依賴的數(shù)學(xué)理論,設(shè)計算法的核心思想,算法解的存在性、唯一性和穩(wěn)定性,語焉不詳,令人知其然不知其所以然。 十年前,丘先生和顧同學(xué)開始思考如何編寫一部自洽統(tǒng)一的教材,以初等數(shù)學(xué)概念為基礎(chǔ),平地起高樓,以現(xiàn)代理論為目的,有機地組織龐大豐富的知識體系,貫穿諸多數(shù)學(xué)分支,橫跨數(shù)學(xué)和計算機科學(xué),既有陽春白雪、又有下里巴人,同時滿足純粹數(shù)學(xué)的前沿學(xué)者和工業(yè)實踐中的工程師們的迫切需求。 為了積累素材,顧同學(xué)開了公眾號“老顧談幾何”,鞭策自己及時記錄下課堂講義,以及感悟心得,同時獲得讀者反饋,調(diào)整改進(jìn),以求積沙成塔、集腋成裘。經(jīng)過十年的探索和實踐,結(jié)合自身的科研經(jīng)驗,我們最終編寫了這部長達(dá)六百頁的教材,希望能夠不負(fù)眾望,造福桑梓。 這部書具有如下的鮮明特色: 書中圖10.2 人臉曲面的Riemann映射。 理論算法兼顧 傳統(tǒng)的數(shù)學(xué)教材介紹概念和理論,其目的在于推動數(shù)學(xué)自身的發(fā)展;而這本教材的目的同時兼顧數(shù)學(xué)自身的發(fā)展和工業(yè)實踐的要求。同時,作為計算機科學(xué)領(lǐng)域的學(xué)者,顧同學(xué)深知對于一個計算機背景的工程人員而言,對一套理論最為真誠的理解方式就是動手編制相應(yīng)的程序,在設(shè)計數(shù)據(jù)結(jié)構(gòu)和調(diào)制性能中得到體悟升華。因此,我們力求為所介紹的概念和理論都發(fā)明出相應(yīng)的算法,從而銜接抽象的理論和切實的應(yīng)用。 例如,幾乎所有的復(fù)變函數(shù)教材都以平面黎曼映射為終結(jié),但是絕少給出計算實例。我們的教材給出曲面黎曼映射的多種算法,包括基于全純微分形式的算法和基于Ricci流的方法,也簡介了經(jīng)典的Schwartz-Christopher公式,以及Zipper算法,并且配以相應(yīng)的圖像、視頻以及線上演示。學(xué)生們初步掌握這些算法后,可以將黎曼映照應(yīng)用于自己的領(lǐng)域,例如動漫、動畫領(lǐng)域的紋理貼圖,計算機視覺領(lǐng)域的三維人臉識別,CAD領(lǐng)域的樣條擬合,CAM領(lǐng)域的求解線彈性問題,醫(yī)學(xué)領(lǐng)域的牙齒正畸等等。 書中圖25.7 Riemann曲面上的全純1-形式構(gòu)成復(fù)線性空間。 黎曼面理論中的大多數(shù)概念和理論都遠(yuǎn)離日常生活經(jīng)驗,依賴于抽象的想象。我們在教材中詳盡地介紹了這些抽象概念的計算方法,圖25.7顯示了全純微分的計算結(jié)果。在人類歷史上,250年前黎曼發(fā)現(xiàn)了這一概念,20年前我們團隊首次將這一概念計算出來。任何人看到這幅圖像,就會立即體悟到全純微分的要義。圖中八邊形的中心是全純微分的零點,這些零點的位置全局依賴于曲面的幾何和全純微分的整體拓?fù)洌ㄉ贤{(diào)類)。通過觀察零點的變動,我們能夠理解Abel-Jacobin理論的奧妙,從而體會到全純線叢示性類的精髓。相信當(dāng)讀者們真正領(lǐng)會了這些定理之后,會對近代數(shù)學(xué)家能夠在沒有任何直覺體驗的情況下,僅憑抽象思維就能夠洞察自然界如此深邃的真理,建立如此深刻優(yōu)美的數(shù)學(xué)理論而驚嘆不已!更為令人驚訝的是,如此抽象的理論居然具有非常切實的應(yīng)用:在機械制造業(yè)中,所有的曲面都表示成樣條曲面,工程中的T-Spline等價于亞純四次微分,T-Spline的奇異點滿足Abel定理,如圖1.14所示。 書中圖1.14 彌勒佛樣條曲面。 以戰(zhàn)養(yǎng)戰(zhàn)、以學(xué)治學(xué) 學(xué)生們在頭腦中建立嚴(yán)密深刻的理論體系,絕非朝夕之功,深邃玄奧的概念,往往在真正應(yīng)用之后才能領(lǐng)悟其精髓。因此,我們在介紹抽象的概念和理論之后,立即給出實際應(yīng)用,令讀者思考如何應(yīng)用剛剛習(xí)得的概念加以解決,從而在實戰(zhàn)之中體會到這些概念和定理的強大力量。 例如,我們在介紹了代數(shù)拓?fù)渫瑐惾?、同調(diào)群的基本概念之后,立即給出了Brower不動點、Lefschetz不動點的證明。不動點理論在證明方程解的存在性方面具有根本的重要性。在計算機科學(xué)領(lǐng)域,很多優(yōu)化算法解的存在性和收斂性證明,都是依賴于不動點理論。 顧同學(xué)有一位清華室友,大學(xué)時代深深地迷戀圍棋。作為東方文明的最高智慧代表,圍棋一直是超凡絕倫、神秘深邃的文化符號。清華室友一直癡迷于用AI的方法來攻克圍棋。這位室友精力旺盛,五年間所有的午休時間都花在設(shè)計AI圍棋程序上面。數(shù)十年后,“阿法狗”橫空出世,一舉擊敗人類,“阿法零”更是摒棄了人類數(shù)千年積累的棋譜,無情地?fù)羲榱巳祟惖奶摌s。顧同學(xué)相信這位迷戀圍棋的室友一定會百感交集,悲喜交加。但是,“阿法狗”是基于增強學(xué)習(xí)算法,而增強學(xué)習(xí)算法的收斂性證明恰是基于不動點理論。如此看來,不動點的拓?fù)淅碚撌亲匀唤绲囊徊糠郑鴩迤遄V卻是人為的。圍繞圍棋棋譜設(shè)計的AI專家系統(tǒng),最終敗于基于拓?fù)洳粍狱c的AI增強學(xué)習(xí)算法。由此可見,數(shù)學(xué)才是認(rèn)識自然的正確途徑,年輕的時候應(yīng)該多學(xué)習(xí)一些數(shù)學(xué)。 共形幾何具有極大的實用價值,根本原因之一在于自然界中曲面間的映射(微分同胚)絕大多數(shù)都是擬共形映射,被Teichmuller擬共形幾何理論所刻畫。書中所介紹的共形幾何算法,可以直接被推廣成擬共形映射算法,如圖28.3所示。計算視覺、醫(yī)學(xué)圖像領(lǐng)域的很多應(yīng)用都是基于曲面間的擬共形微分同胚。 書中圖28.3 共形映射和擬共形映射比較。 視覺審美 人類歷經(jīng)漫長的進(jìn)化,大腦皮層中絕大多數(shù)的神經(jīng)元都用于處理視覺信息,因此,人類天生具有強烈的幾何直覺,能夠本能地體悟到幾何結(jié)構(gòu)的內(nèi)在和諧。因此,我們用現(xiàn)代計算機圖形學(xué)的技術(shù),結(jié)合計算共形幾何的算法,制作了上百幅插圖、十?dāng)?shù)個視頻,同時也準(zhǔn)備了幾十個線上演示。讀者通過掃描二維碼,可以在手機上查看插圖,觀賞視頻,特別是可以與線上演示交互,通過放大、平移、旋轉(zhuǎn)來觀察幾何曲面,通過紋理貼圖來體會曲面上的各種幾何結(jié)構(gòu)。很多自然幾何結(jié)構(gòu)會引起人類強烈的審美體驗,通過直覺,讀者可以迅速掌握抽象概念的要義。 書中圖1.8 曲面上的葉狀結(jié)構(gòu)。 例如,“調(diào)和”是共形幾何中的一個基本概念,丘先生曾經(jīng)說過“調(diào)和切向量場就是最為光滑、光滑得無以復(fù)加的場?!比~狀結(jié)構(gòu)是一個難以理解的抽象概念,葉狀結(jié)構(gòu)與全純二次微分的關(guān)系也是比較深刻的一個理論結(jié)果。調(diào)和葉狀結(jié)構(gòu)具有強烈的美感,任何人看到圖1.8中的圖案,會立刻體會到調(diào)和葉狀結(jié)構(gòu)內(nèi)在的和諧優(yōu)美,和引進(jìn)這一概念的自然而然。調(diào)和葉狀結(jié)構(gòu)與全純二次微分之間的關(guān)系也呼之欲出。因此這一概念經(jīng)常被應(yīng)用于建筑設(shè)計之中,例如哈迪德(Hadid)設(shè)計的大興國際機場,其理念就是基于調(diào)和葉狀結(jié)構(gòu)。 書中圖12.8 拓?fù)渌倪呅蔚臉O值長度。 連續(xù)離散的統(tǒng)一 經(jīng)典的共形幾何理論是建立在光滑流形上面的,大量的微積分運算需要流形的可微結(jié)構(gòu)。但是在計算機科學(xué)領(lǐng)域,基本的數(shù)據(jù)結(jié)構(gòu)都是離散的,例如計算機圖形學(xué)、計算力學(xué)領(lǐng)域中常用的曲面表示是所謂的三角網(wǎng)格,三角網(wǎng)格只是連續(xù)曲面,經(jīng)典的數(shù)學(xué)概念,例如絕對微分、曲率、聯(lián)絡(luò)、黎曼度量張量等,無法直接定義。因此,我們需要將經(jīng)典的幾何概念和定理系統(tǒng)地推廣到離散情形。 書中圖12.5 方塊填充。 這里有兩種思路,一種是用離散解來逼近連續(xù),例如用經(jīng)典的有限元方法求解偏微分方程;另外一種更加本質(zhì),更加徹底,那就是我們認(rèn)為連續(xù)和離散的區(qū)分來自人為的理論工具的限制,自然界并不區(qū)分連續(xù)和離散,基本的連續(xù)幾何定理必然有著離散的對應(yīng)定理。我們需要做的是離散整個理論體系,而非用離散來逼近連續(xù)。 例如,如圖12.8所示,給定一張人臉曲面,我們在邊界上固定4個角點,則存在共形映射,將連續(xù)曲面映射到平面長方形上。圖12.5顯示了對應(yīng)的離散定理,給定一個平面圖,固定邊界上4個頂點,我們將每個頂點用方塊替代,則存在一組方塊的邊長,使得這些方塊緊密填充在一個平面的長方形之中。這本教材采用離散化理論體系的觀點,從而建立了離散曲面Ricci流理論,離散單值化定理,如圖1.5所示。雖然離散定理更加直觀,但是其理論深度和證明的技巧性與連續(xù)情形不分伯仲。 書中圖1.5 離散曲面的單值化定理。 獨創(chuàng)前沿 傳統(tǒng)的數(shù)學(xué)教材一般傳授比較經(jīng)典的理論內(nèi)容。這本教材有近三分之一的內(nèi)容是作者們近二十年來的研究成果。書中很多篇幅用于闡述離散曲面Ricci流的理論和算法,給出離散單值化定理的詳盡證明,這是目前世上這方面唯一的一本教材,因此獨創(chuàng)性很強。相對于計算機科學(xué)領(lǐng)域各種算法綜述的教程,這本書中的算法具有堅實的理論根基,更能夠經(jīng)得起長期的歷史考驗。 展望未來 物理世界中的任何曲面都有天然的共形結(jié)構(gòu),共形幾何是大自然的一部分。計算共形幾何的興起歸功于兩個主要因素:一個是三維技術(shù)的蓬勃發(fā)展,特別是激光技術(shù)、DMD芯片、TOF技術(shù)的發(fā)展,CT、MRI等醫(yī)學(xué)圖像技術(shù)的成熟,使得三維幾何數(shù)據(jù)的獲取變得異常方便。但是三維幾何數(shù)據(jù)分析成為技術(shù)瓶頸,傳統(tǒng)的線性方法不再勝任,而計算共形幾何提供了強有力的方法,適用于大形變曲面間配準(zhǔn)、分析和歸類。相比于計算拓?fù)浞椒ǎ残螏缀翁峁┝烁嗟男畔?,計算結(jié)果更加精確;相比于黎曼幾何,共形幾何更加靈活,可以將曲面變換成平面,而黎曼幾何中的等距變換無法改變曲率,無法處理一般的拓?fù)渫?。另外一個因素是計算能力的增加,使得求解幾何偏微分方程變得切實可行。 共形結(jié)構(gòu)作為自然界的一個基本幾何結(jié)構(gòu),在工程和醫(yī)療的很多領(lǐng)域中都有深入和廣泛的應(yīng)用。在過去的二十年間,我們和很多領(lǐng)域的學(xué)者合作,日益推廣計算共形幾何的應(yīng)用:我們和Paul Thompson,陳繁昌,王雅琳,雷樂銘等教授合作,將共形幾何應(yīng)用于腦神經(jīng)科學(xué)領(lǐng)域,創(chuàng)立共形腦圖算法;我們和Arie Kaufman,梁崢嶸教授合作,應(yīng)用于虛擬腸鏡領(lǐng)域;與秦宏教授合作,應(yīng)用于計算機輔助設(shè)計領(lǐng)域,開創(chuàng)了流形樣條理論;與高潔教授合作,應(yīng)用于無線傳感器網(wǎng)絡(luò)領(lǐng)域;與Dimitris Samaras教授合作,應(yīng)用于3D計算機視覺,特別是曲面配準(zhǔn)和追蹤;與Tom Hughes、羅鐘鉉、雷娜教授合作,應(yīng)用于等幾何分析和計算力學(xué);與斯杭博士合作,應(yīng)用于網(wǎng)格生成領(lǐng)域;與陳士魁教授合作,應(yīng)用于拓?fù)鋬?yōu)化、超材料設(shè)計領(lǐng)域。其中基于計算共形幾何的癌癥診斷算法,經(jīng)由西門子公司的推廣而遍布世界各地。 目前,計算共形幾何的發(fā)展方興未艾,依然存在大量的理論方面的開放問題;同時各種計算方法依然存在改進(jìn)的空間,大量抽象數(shù)學(xué)概念的計算方法依然沒有解決;計算共形幾何的思想方法日益滲透到其他工程和醫(yī)學(xué)領(lǐng)域,很多天馬行空的應(yīng)用等待年輕人去開發(fā)實現(xiàn)。 當(dāng)代社會分工精細(xì),從工程技術(shù)角度來看,我們可以將社會分工鏈簡化成:物理學(xué)家、基礎(chǔ)數(shù)學(xué)家、應(yīng)用數(shù)學(xué)家、計算機科學(xué)家、軟件工程師、企業(yè)家。物理學(xué)家觀察自然,尋找規(guī)律,將自然規(guī)律用偏微分方程表述出來;基礎(chǔ)數(shù)學(xué)家證明偏微分方程解的存在性、唯一性和正則性;應(yīng)用數(shù)學(xué)家設(shè)計變分法,離散逼近方法,迭代格式,證明收斂階,估計精度誤差;計算機科學(xué)家設(shè)計高效的數(shù)據(jù)結(jié)構(gòu),精密的算法,并行方法,提高計算精度和效率;軟件工程師保證高質(zhì)量的算法實現(xiàn),設(shè)計良好的用戶界面,窮盡各種實用場景,提高系統(tǒng)的穩(wěn)定性和魯棒性;企業(yè)家思考爆款產(chǎn)品,精準(zhǔn)市場定位。不同的社會分工角色具有非常不同的價值觀念和文化特色,例如物理學(xué)家強調(diào)物理直覺,并不太在意數(shù)學(xué)的嚴(yán)密性;基礎(chǔ)數(shù)學(xué)家強調(diào)認(rèn)識問題的深刻程度和美學(xué)價值,對于復(fù)雜度沒有任何限制,但是強調(diào)發(fā)現(xiàn)前人沒有發(fā)現(xiàn)的規(guī)律;計算機科學(xué)家對于理論嚴(yán)密性相對寬容,但是計算復(fù)雜度卻是致命的因素,同時強調(diào)能夠算出前人無法計算的問題。每個社會分工都需要才華和創(chuàng)意,都需要積累加苦干。傳統(tǒng)的教材,只集中于這一分工鏈條的某個步驟,這本教材涵蓋了從基礎(chǔ)數(shù)學(xué)家到計算機科學(xué)家這些步驟。我們認(rèn)為培養(yǎng)跨領(lǐng)域通才,促進(jìn)各個領(lǐng)域的合作與融合,更加適合時代的發(fā)展。我們也計劃在不久的未來再編寫一本《計算共形幾何(編程篇)》,專門為計算機科學(xué)家和軟件工程師講解算法實現(xiàn)細(xì)節(jié)。 另一方面,當(dāng)今時代,年輕人都希望成為企業(yè)家,將商業(yè)價值凌駕于科學(xué)價值之上,因此社會趨于急功近利,日漸喧囂浮躁。我們希望這本教材,能夠給年輕人一個窺視自然奧秘的視角,能夠激發(fā)年輕人強烈的好奇心和持續(xù)的審美體驗,將虛妄縹緲的冥想化成嚴(yán)密和諧的邏輯思辨,在選擇人生道路的時候,能夠坦誠面對自己,追隨內(nèi)心,將激情和職業(yè)相結(jié)合,將短暫的生命融入自然的永恒,為人類文明的發(fā)展貢獻(xiàn)自己的青春! 鳴謝 我們由衷感謝高等教育出版社的趙天夫、李鵬與和靜編輯, 他們不辭辛苦, 認(rèn)真細(xì)致地審讀了全部書稿, 完善了細(xì)節(jié), 并提升了質(zhì)量。我們感謝陳偉、溫成峰等同學(xué),他們精心地設(shè)計實現(xiàn)了算法,用WebGL編寫了線上演示程序。我們由衷感謝所有過去和現(xiàn)在的合作者們,所有過去和現(xiàn)在的學(xué)生們!我們對所有提供幫助的朋友都表示由衷的感謝! 由于準(zhǔn)備時間倉促,教材涵蓋內(nèi)容過于豐富,新發(fā)展的理論尚未經(jīng)過歲月的蒸餾,目前的闡述形式可以被進(jìn)一步精煉,書中有很多錯誤,希望廣大讀者批評指正。 |
|
來自: taotao_2016 > 《計算機》