机构名称：
¥ 1.0
计算几何形状已演变成公认的学科，自1970年代后期从算法设计和分析中出现以来，其期刊，会议和活跃的研究人员。该领域的成功可以归因于问题和解决方案的美，以及众多的应用程序域，例如计算机图形，GIS，机器人技术以及几何算法起着基本作用的其他应用程序。许多几何问题的早期算法解决方案要么很慢，要么难以理解和实施。然而，近年来已经看到了改进和简化这些方法的新算法技术的发展。本教科书旨在使大量受众访问现代算法解决方案。每章从应用程序域中出现的问题开始，然后将其转化为使用计算几何技术的纯几何形状。本书涵盖了计算几何学的各种主题，但重点不是提供对应用程序域的全面覆盖。相反，它是读者的动机，并旨在使他们有效地解决几何问题所需的知识。所提供的解决方案通常很简单且易于理解，即使它们可能不是最有效的解决方案。本书还采用各种各样的技术，例如分裂和征服和平面扫描方法。我们选择不涵盖解决问题的所有可能变化，而是专注于在计算几何学中引入主要概念，为进一步的探索提供了坚实的基础。每章以一个名为“注释和评论”的部分结束，该部分总结了呈现的结果的起源，并提供了其他见解，参考和练习建议。这些部分可以跳过，但包含有价值的信息，以寻求更深入的理解。本书提供了一系列练习，从对理解的简单检查到基于所涵盖材料的更复杂的问题。它是为算法设计和数据结构的基础知识而设计的，专为计算机科学和工程学的高级本科或低级研究生课程。不需要几何学知识，并且基本概率理论用于分析随机算法。第三版包括有关Voronoi图和现实输入模型的新部分，使其成为自学或课堂使用的综合资源。此外，CGAL软件项目还提供开源C ++库，可提供有效的几何算法，适用于各种应用，例如地理信息系统，计算机辅助设计和医学成像。已由以其商业产品闻名的公司获得了许可协议。
数据领导者的生成ai
主要关键词
相关文件推荐
