計(jì)算幾何 : C語言描述

本書介紹了在計(jì)算機(jī)圖形學(xué)、機(jī)器人和工業(yè)設(shè)計(jì)領(lǐng)域逐漸興起的幾何算法的設(shè)計(jì)和實(shí)現(xiàn)。計(jì)算幾何中使用的基本技術(shù)包括多邊形三角剖分、凸包、Voronoi圖、排列、幾何查找、運(yùn)動(dòng)計(jì)劃等。雖然自主處理只涉及數(shù)學(xué)基礎(chǔ)知識(shí)領(lǐng)域的一部分，但是它卻和當(dāng)今該研究領(lǐng)域的前沿課題相關(guān)。因此，專業(yè)的程序員會(huì)發(fā)現(xiàn)本書是一本不可多得的參考書。

　　與上一版相比，本版包括以下幾方面的新內(nèi)容：多邊形三角剖分的隨機(jī)化算法、平面點(diǎn)定位、3D凸包的構(gòu)造、關(guān)于射線段和射線三角的相交算法、多面體中的點(diǎn)等。此外，本版還增加新的一章——“資料來源”，提供了關(guān)于各個(gè)主題的更詳盡的補(bǔ)充資料。

　　本書的一個(gè)新特點(diǎn)就是為很多算法增加了可運(yùn)行的C語言代碼，以及如何在現(xiàn)實(shí)中實(shí)現(xiàn)它們的相關(guān)討論。與第1版相比，本版中的代碼有了大幅度的改善（更高效、更穩(wěn)定），同時(shí)本版中還增加了4個(gè)新的例程。此外，本書還提供了所有代碼...

本書介紹了在計(jì)算機(jī)圖形學(xué)、機(jī)器人和工業(yè)設(shè)計(jì)領(lǐng)域逐漸興起的幾何算法的設(shè)計(jì)和實(shí)現(xiàn)。計(jì)算幾何中使用的基本技術(shù)包括多邊形三角剖分、凸包、Voronoi圖、排列、幾何查找、運(yùn)動(dòng)計(jì)劃等。雖然自主處理只涉及數(shù)學(xué)基礎(chǔ)知識(shí)領(lǐng)域的一部分，但是它卻和當(dāng)今該研究領(lǐng)域的前沿課題相關(guān)。因此，專業(yè)的程序員會(huì)發(fā)現(xiàn)本書是一本不可多得的參考書。

　　與上一版相比，本版包括以下幾方面的新內(nèi)容：多邊形三角剖分的隨機(jī)化算法、平面點(diǎn)定位、3D凸包的構(gòu)造、關(guān)于射線段和射線三角的相交算法、多面體中的點(diǎn)等。此外，本版還增加新的一章——“資料來源”，提供了關(guān)于各個(gè)主題的更詳盡的補(bǔ)充資料。

　　本書的一個(gè)新特點(diǎn)就是為很多算法增加了可運(yùn)行的C語言代碼，以及如何在現(xiàn)實(shí)中實(shí)現(xiàn)它們的相關(guān)討論。與第1版相比，本版中的代碼有了大幅度的改善（更高效、更穩(wěn)定），同時(shí)本版中還增加了4個(gè)新的例程。此外，本書還提供了所有代碼的Java版本，讀者可以從本書的網(wǎng)站http://cs.smith.edu/~orourke/）上下載這些免費(fèi)提供的代碼。