| Voronoi生成的Clifford代数实现方法 |
| |
| 引用本文： | 易琳,袁林旺,俞肇元,罗文,闾国年.Voronoi生成的Clifford代数实现方法[J].地理与地理信息科学,2011,27(5). |
| |
| 作者姓名： | 易琳 袁林旺 俞肇元 罗文 闾国年 |
| |
| 作者单位： | 南京师范大学虚拟地理环境教育部重点实验室,江苏南京,210046 |
| |
| 基金项目： | 国家自然科学基金“基于共形几何代数的三维空间数据模型研究”(41001224); 国家863课题“基于Clifford代数的时空统一数据模型关键技术研究”(2009AA12Z205) |
| |
| 摘 要： | 引入具有维度融合、坐标无关等特性的Clifford几何代数,构建不同维度统一Voronoi生成框架及算法流程。定义了可支撑不同维度、不同对象间距离、相交及对偶关系的几何、拓扑运算,基于多重向量设计了可支撑不同维度地理对象的统一存储结构及关系表达机制,实现了基于Clifford代数的多维统一Voronoi生成算法。以中国城市气象数据为例进行了算法验证,并分析了算法复杂度。结果表明,该算法可根据输入数据维度自适应地实现相应维度的Voronoi分析,可为以维度统一为特征的GIS分析算法实现提供借鉴。
|
| 关 键 词： | Clifford代数 维度统一 Voronoi算法 |
Clifford Algebra-Based Voronoi Algorithm |
| |
| YI Lin,YUAN Lin-wang,YU Zhao-yuan,LUO Wen,LV Guo-nian.Clifford Algebra-Based Voronoi Algorithm[J].Geography and Geo-Information Science,2011,27(5). |
| |
| Authors: | YI Lin YUAN Lin-wang YU Zhao-yuan LUO Wen LV Guo-nian |
| |
| Institution: | YI Lin,YUAN Lin-wang,YU Zhao-yuan,LUO Wen,LV Guo-nian (Key Laboratory of VGE,Ministry of Education,Nanjing Normal University,Nanjing 210046,China) |
| |
| Abstract: | Based on the superiority of Clifford algebra in multi-dimensional diffusion and coordinate freeing,the unified multi-dimensional generation framework and the algorithm flow of Voronoi have been constructed.Geometric operations and topological operations are defined,which can calculate the distance,intersection and dual among different dimensions and different types of geometric objects.And the unified storage structure and expression mechanism for different dimensional objects are designed with multivector.... |
| |
| Keywords: | Clifford algebra multi-dimensional unified Voronoi algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
