微解密泰森多边形.pdfVIP

学生创新园地 三 角 网 , 且 三 角 网 是 唯 一 的 Del a unay Del aunay ． 三角网 具 有 空 圆 特 性 在 三 角 网 Del a unay ． Del aunay 中任一三角形的外接圆内不会有其他点存在 ． 基于上述特性 , 现给出上述问题的解决方法 例如 ． “ ”, 我们先对 个离散点进行 试构 即先尝试连接其中 ４ 的 个离散点 , 判断其外接圆与另外一个离散点的相 ３ 对位置 , 当且仅当第 个离散点在圆上或圆外时能构 ４ 成泰森多边形 , 其圆心就是泰森多边形的角点 , 如图 湖北 范润哲 ( 学生 ) ６ ◇　 　 所示 ． 若第 个离 散 点 在 圆 内 , 如 图 所 示 , 则 不 能 构 １　 泰森多边形 ４ ７ 成泰森多边形 泰森多边形又叫冯洛诺伊图 假设在空间平面内 ． ． 存在若干离散点 , 每个离散点对应一个以相应规则构 造的多边形 , 若这些多边形的每个顶点到其对应的离 散点的距离相等 , 则称这些多边形为泰森多边形 ． 泰森多边形有如下几种构造方法 若空间平面存 ． 在多个离散 点 , 如 图 所 示 将 多 个 相 邻 的 离 散 点 相 １ ． 图 ６　　　　　　　　　 图 ７ 连 , 形成多个三 角 形 , 然 后 确 定 每 个