计算几何引论
内容简介
本书叙述了一门较新的学科——计算几何。它是研究离散的(区别于曲线曲面)几何问题的算法设计和算法复杂性的研究。它所研究的课题大都来自大规模集成电路设计、印刷线路板布线、机器人行动路径及计算机圆形学等。在计算机科学中这是一门方兴未艾的学科。全书共分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