1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 建筑/施工
  5. 水利工程

Tsinghua University Voronoi 图的分治法实现与演示.pdf

Tsinghua University Voronoi 图的分治法实现与演示.pdf

    Voronoi图的分治法实现与演示

    一、问题描述：

    分治法，顾名思义，分而治之，将一个大问题分解为若干个相似的子问题，

    再递归对子问题分别求解，再把子问题分成若干个更小的子问题，再将子问题的

    解合并，得到最终问题的解。分治法在计算几何领域中应用广泛，例如求平面上

    的最近点对，构造凸包等等。分治法的思想十分朴素，其中最重要的部分是分解

    和合并部分，这两部分是理解分治法的核心。

    Voronoi图在计算几何学科中有重要地位，理解用分治法求Voronoi图的分

    解和合并部分对我

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >