voronoi生成的clifford代数实现方法.pdf

第 卷 第 期 地理与地理信息科学 ２７ ５ Ｖｏｌ．２７ Ｎｏ．５ 　 　 年 月 ２０１１ ９ Ｇｅｏ ｒａｈ ａｎｄＧｅｏ－ＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ Ｓｅ ｔｅｍｂｅｒ２０１１ ｇ ｐ ｙ 　 　 ｐ 　 　 生成的 代数实现方法 Ｖｏｒｏｎｏｉ Ｃｌｉｆｆｏｒｄ ＊ ， ， ， ， 易 琳 袁林旺 俞肇元 罗 文 闾国年 　 　 （ ， ） 南京师范大学虚拟地理环境教育部重点实验室 江苏南京 ２１００４６ ： 、 ， 。 摘要 引入具有维度融合 坐标无关等特性的 几何代数 构建不同维度统一 生成框架及算法流程 Ｃｌｉｆｆｏｒｄ Ｖｏｒｏｎｏｉ 、 、 、 ， 定义了可支撑不同维度 不同对象间距离 相交及对偶关系的几何 拓扑运算 基于多重向量设计了可支撑不同维 ， 。 度地理对象的统一存储结构及关系表达机制 实现了基于 Ｃｌｉｆｆｏｒｄ代数的多维统一 Ｖｏｒｏｎｏｉ生成算法 以中国城 ， 。 ， 市气象数据为例进行了算法验证 并分析了算法复杂度 结果表明 该算法可根据输入数据维度自适应地实现相 ， 。 应维度的 分析 可为以维度统一为特征的 分析算法实现提供借鉴 Ｖｏｒｏｎｏｉ ＧＩＳ ： ； ； 关键词 代数 维度统一 算法 Ｃｌｉｆｆｏｒｄ Ｖｏｒｏｎｏｉ 中图分类号： 文献标识码： 文章编号： （ ） Ｐ２０８ Ａ １６７２－０５０４２０１１０５－００３７－０５ 　　 　　 ， ＋１ ０ ｉ＝ 算法是 最具代表性的空间分析方 ＜ ＜ Ｖｏｒｏｎｏｉ ＧＩＳ