計算幾何引論檢視原始碼討論檢視歷史
《計算幾何引論》，計算幾何專著。F. P. 潑萊貝萊德和M. I. 西摩斯著。1985年由斯潑林格—浮萊格出版社出版。
本書收編於《世界百科名著大辭典》。
內容簡介
本書敘述了一門較新的學科——計算幾何。它是研究離散的(區別於曲線曲面)幾何問題的算法設計和算法複雜性的研究。它所研究的課題大都來自大規模集成電路設計、印刷線路板布線、機器人行動路徑及計算機圓形學等。在計算機科學中這是一門方興未艾的學科。全書共分8章，內容包括幾何搜索、凸包Voronoi圖，極值問題，求交問題及矩形幾何問題等。本書涉及的算法有分而治之、掃描線算法、動態規劃及增量法等，這是該學科論述比較全面的一本專著。
作者簡介
F. P. 潑萊貝萊德(Franco P. Preparata)，教授，在美國伊里諾愛大學任教。M. I. 西摩斯 (Michael Ian Shamos)，1978年在耶魯大學取得博士學位，以後在Camegic-Mellon大學任教。
相關信息
《世界百科名著大辭典》以「齊全、新穎、系統、科學、穩定」為編纂原則，選收了1985年以前出版的自然科學、技術科學、綜合性科學、社會和人文科學[1]、文學藝術等方面500多個學科(包括主要學科及其分支學科)的名著，以及世界各大宗教的重要典籍。其中有科學上各主要學派的代表作，文學藝術上各主要流派[2]的代表作，宗教上各主要宗派的主要典籍；世界上大多數國家和地區的重要著作。大多數著作反映實際情況，符合歷史發展趨勢，推動人類社會的進步和發展，也有不正確的、非科學的；但都有較大的社會影響。對所收著作，從其特徵、版本、作者生平、規模、主要內容、學術或藝術價值、社會作用等方面作出了簡要的詮釋。
視頻
計算幾何引論 相關視頻
參考文獻
- ↑ 高考知識積累：社會科學與人文科學的區別，新東方高考網，2020-06-01
- ↑ 文學流派及其主要作品，道客巴巴，2012-10-06