做計算幾何有前途嗎?

01-29

本人是一枚數學系的應屆生畢業生，去做gis相關的公司做演算法工程師，主要做的是計算幾何相關的演算法，用c++實現。即將簽工作，遇到了兩個疑慮，希望大家能不吝分享寶貴意見。
1、做計算幾何能積累編程經驗么？如果未來不準備繼續從事gis行業，能轉到別的行業么？主要是想了解計算幾何的就業面廣不廣。
2、我實習了一段時間，發現做的一些演算法問題，很多解答出現在遊戲編程的論壇里，想問未來有機會可以轉到遊戲開發么？相比遊戲開發，做計算幾何最欠缺哪些重要的條件。

GIS 不太了解，答一下遊戲方面的。做遊戲開發的程序員，主要分為做遊戲性（gameplay）和引擎技術的。後者會常接觸不同類型的技術領域。

在遊戲中，計算幾何可應用於處理二維、三維幾何數據，用於物理模擬、計算機圖形、人工智慧等各方面。

例如，遊戲中最常用到的計算幾何演算法可能是凸包（convex hull）演算法。另外還有相交測試、距離／相近性（proximity）問題、可見性問題。有時需要做一些網格（mesh）的處理，例如多邊形三角化（triangulation）、簡化（simplification）、布爾運算等。空間剖分（space partitioning）也幾乎是每個遊戲必備的部分。

其實與遊戲相關的技術真的很多，計算幾何只是其中之一種工具。對於一些空間數據，有時候也會用影像處理的工具，例如通過光柵化（rasterization）／體素化（voxelization），然後用上影像處理的技術。一些通常用於機械人的計算幾何演算法也可能用到。例如用於避障方面（obstacle avoidance）。

當然，並不一定要做輪子，市面上很多引擎、中間件、工具套件已能滿足大部分需求。如果有相關知識，可以解決一些各種遊戲類型中更專門的問題。

由於可以用的東西很多，面對每天都有新的挑戰，重要的是如何能快速找到需要的技術，以及能快速地學習。數學和英文較好會有優勢。我自己的數學一般，英文略可以，工作上也會經常看一些論文，部分與計算幾何相關。

以遊戲引擎技術方面的就業來說，我相信計算機何會是加分項。我面試時常會問一些幾何相關的問題（主要只是想考一考基本的數學和思維能力），但很少接觸到專門學計算幾何的候選人。

要知道遊戲引擎究竟要解決什麼類型的問題、需要什麼相關技術，可翻閱鄙人譯作。

1. 計算幾何肯定可以積累編程經驗。廣義上來講，計算幾何涵蓋計算機圖形，計算機圖象，和大量的實際工程問題相關，應用面極大。至於就業，看你精專的哪一方面。PS：就業面廣是個偽命題，就業面窄的領域，說不定競爭者也少，只要成為行業內的佼佼者，找到一份收入優渥的工作應該不難。

2.計算幾何是本，遊戲開發是末。做美工也可以算遊戲開發，做界面也可以算是遊戲開發，開發遊戲引擎，解決遊戲中物體的碰撞，移動問題也是遊戲開發。關鍵你想用哪種知識參加到遊戲開發當中去。

多年GIS經驗，計算幾何相當有用，公司很多面試題都是關於計算幾何的，平時研究或者產品也經常能用上。

國內的GIS行業...直接報公司名字吧，圈子很小沒幾家。

物理模擬開發者的回答：物理模擬，電子設計自動化（eda) ,計算機輔助設計分析（cad/cae)需要計算幾何的人才，解決一些幾何，網格剖分的問題。

專精這個方向可以讓您在設計模擬領域有穩固的一席之地，如果想積累大量的編程經驗，構建有用，開發能解決實際問題的軟體，還需要學習和掌握其他軟體開發的知識。

正好工作中碰到了很多GIS上的問題，可惜對演算法不怎麼了解，我覺得很需要你們這樣的人才來改變這個行業。舉個例子，比如信號塔的覆蓋面積受到，下傾角，垂直半功率角，信號強度，樓面高度等等參數的影響，我們在GIS上打點後希望看到該區域的盲點以及最佳信號塔建設地點，並且故障時會在地圖上展示問題區域。這些多邊形的計算都是根據演算法來的，通過泰森多邊形找節點畫圖，通過計算公式來確定理想狀態信號覆蓋面積。

不同行業有不同行業的特殊需求，我覺得國內市場這一塊才剛剛起步，很多問題才剛剛開始重視，至少我們兩年前剛開始開發這塊應用的時候，GIS這塊的廠家都沒有想到我們工作中遇到的問題，我覺得大有可為，畢竟不是所有人都是專業人員，圖形化是未來的一個趨勢。

課堂在線有清華大學一個老師的《計算幾何》視頻

多年 GIS經驗，從幾年前跳出來的人怒答！

我的理解是，需求不大！以前行業賺錢基本都是國家的錢！現在沒有互聯網化的基本發展不大！

論演算法，現在基本都比較成熟，圈子很小，就這幾家！不論是地形，數據，還是導航定位基本演算法都無大差，以數據信息點取勝的時代，所以單演算法用武之地不大！

再有就是什麼全景地圖，goole早之前做的東西，你要去搞演算法，也得看市場！

要是做三維，人家都開源了，你還自己接著寫，差距還是不小的！當然為練手，或公司層面決策哪就是另外事情了！

當然要是為大型國企或那個牛逼的地圖公司可以算鍍金！

網格變形和處理需要用到，而且很有意思，siggraph很多論文都與計算幾何有關。（發個廣告：有計算幾何技能的可考慮來深圳雲之夢面試，急需，做人體變形和穿衣演算法等等）

個人感覺gis行業騙錢的多，真正想積累的少。編程雖然都是在寫代碼，但是不同行業所用到的知識體系也不同。所以選擇行業要慎重。

個人感覺中國gis行業整體需求不大圈子比較小