前一段時間看了一位國外大牛的**
,是關於旋轉卡殼技術的,內容很不錯,就嘗試著翻譯一下。
關於旋轉卡殼技術,最早是在劉汝佳、黃亮的《演算法藝術與資訊學競賽》上看到的,是計算幾何相關的技術,開始覺得很神奇,因為其對於凸多邊形的問題給出了很好的解決方案,於是上網查了一下,就發現了這份資料。
通過個人的學習研究,我發現其可以用於解決大量的多邊形的問題,而非僅僅侷限於原來了解的基於凸包的一些具體問題,十分具有研究價值,因此發出來與大家共享一下。
由於個人水平有限
,某些地方可能翻譯的不好,特別是一些名詞接近直譯,還有一些專業術語由於沒有進行過研究所以沒有翻譯出來。比如對於
anti-podal
據我所知有「對踵點」的命名法,十分的貼切,「對踵」的構造法就是兩個點輪流順著外圍移動,十分的貼切,然而文中另乙個相似的名詞
co-podal
怎麼翻譯呢?雖然知道意思,但是我實在找不到好的詞,所以我根據其與對踵點相近的意思,根據其操作暫且稱之為「並踵點」,很牽強;又如關於
motion planning
,visibility
,range fitting
,scattered data interpolation
以及finite element method
等詞彙實在不知道該怎麼翻譯,因為他們都是具體學科裡的一些問題,比如
motion planning
是關於機械人的,是我從未涉及過的學科,因此我就留了英文名稱在譯文處。
雖然是十年前發表的,但是文章提出的十五個具體問題的實現還是非常值得學習了,閒話少說,後面幾篇文章將是文獻的具體內容。
hive hql文件 HIVE說明文件
sql 查詢功能,可以將sql 語句轉換為 mapreduce 任務進行執行,通過自己的 sql去查詢分析需要的內容,這套 sql簡稱 hive sql,使不熟悉 mapreduce 的使用者很 方便的利用 sql語言查詢,彙總,分析資料。hive 適用性 它與關係型資料庫的 sql略有不同,但支援...
Mantis安裝說明文件
在錯誤追蹤系統中,mantis絕對是個輕量級的工具,無論安裝還是配置或使用,正如它自己的目標中所宣稱的。但是,對乙個中小型的專案來言,功能夠用。mantis是乙個基於php mysql web的開源的錯誤追蹤系統,以下安裝教程假設系統已經安裝好了apache php mysql的執行系統,如何安裝這...
Vue 基礎說明文件
vue是乙個mvvm框架,model view viewmodel 例項出的物件 el 檢視模型,頁面節點 data 所使用的變數,或者初始值 裡面通常放屬性 methods dom渲染完執行,通常是放view中需要響應的函式 解析資料 變數,函式,表示式 一 指令 1,v html v text ...