檢視计算几何引论的原始碼

[[File:计算几何引论.jpeg|有框|右|<big></big>[https://img9.doubanio.com/view/subject/s/public/s24405644.jpg 原图链接][https://book.douban.com/subject/19929922/ 来自 豆瓣网 的图片]]]

《'''计算几何引论'''》，计算[[几何]]专著。F. P. 泼莱贝莱德和M. I. 西摩斯著。1985年由斯泼林格—浮莱格出版社出版。

本书收编于《世界百科名著大辞典》。

==内容简介==

本书叙述了一门较新的学科——计算几何。它是研究离散的(区别于曲线曲面)几何问题的算法设计和算法复杂性的研究。它所研究的课题大都来自大规模集成电路设计、印刷线路板布线、机器人行动路径及计算机圆形学等。在计算机科学中这是一门方兴未艾的[[学科]]。全书共分8章，内容包括几何搜索、凸包Voronoi图，极值问题，求交问题及矩形几何问题等。本书涉及的算法有分而治之、扫描线算法、动态规划及增量法等，这是该学科论述比较全面的一本专著。

==作者简介==

F. P. 泼莱贝莱德(Franco P. Preparata)，[[教授]]，在美国伊里诺爱大学任教。M. I. 西摩斯 (Michael Ian Shamos)，1978年在耶鲁大学取得博士学位，以后在Camegic-Mellon大学任教。 

==相关信息==

《世界百科名著大辞典》以“齐全、新颖、系统、科学、稳定”为编纂原则，选收了1985年以前出版的[[自然科学]]、技术科学、综合性科学、社会和人文科学<ref>[http://bj.xdf.cn/gaokao/bk/cl/108571.html 高考知识积累：社会科学与人文科学的区别]，新东方高考网，2020-06-01</ref>、[[文学]]艺术等方面500多个学科(包括主要学科及其分支学科)的名著，以及世界各大[[宗教]]的重要典籍。其中有科学上各主要学派的代表作，文学艺术上各主要流派<ref>[https://www.doc88.com/p-982349527653.html 文学流派及其主要作品]，道客巴巴，2012-10-06</ref>的代表作，宗教上各主要宗派的主要典籍；世界上大多数[[国家]]和地区的重要著作。大多数著作反映实际情况，符合历史发展趋势，推动[[人类]]社会的进步和发展，也有不正确的、非科学的；但都有较大的社会影响。对所收著作，从其特征、版本、作者生平、规模、主要内容、学术或[[艺术]]价值、社会作用等方面作出了简要的诠释。

==视频==
===<center> 计算几何引论 相关视频</center>===
<center>【算法讲堂】【电子科技大学】【ACM】计算几何基础</center>
<center>{{#iDisplay:k0632qdi5c7|560|390|qq}}</center>

<center>计算几何-凸包</center>
<center>{{#iDisplay:s051776iijy|560|390|qq}}</center>

==参考文献==
[[Category:040 類書總論；百科全書總論]]