Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2017, Vol. 44 Issue (1): 76-83    DOI: 10.3785/j.issn.1008-9497.2017.01.012
地球科学     
基于几何代数的时空宗地meet计算研究
王巧燕1,2, 蒋晓敏1,2, 张丰1,2, 杜震洪1,2, 刘仁义1,2
1. 浙江大学 浙江省资源与环境信息系统重点实验室, 浙江 杭州 310028;
2. 浙江大学 地球科学学院, 浙江 杭州 310027
A study on meet computation of spatio-temporal parcel based on conformal geometric algebra
WANG Qiaoyan1,2, JIANG Xiaomin1,2, ZHANG Feng1,2, DU Zhenhong1,2, LIU Renyi1,2
1. Zhejiang Provincial Key Laboratory of Resources and Environmental Information System, Zhejiang University, Hangzhou 310028, China;
2. Department of Earth Sciences, Zhejiang University, Hangzhou 310027, China
 全文: PDF(3209 KB)   HTML  
摘要： 根据几何代数在地理空间对象建模和多维数据分析应用的特点，研究了共形几何代数交/并（meet/join）算子的含义、构建和应用.利用几何代数多维统一、高维计算适应的优势，设计了基于几何代数meet算子和有向半空间划分理论的时空宗地meet算法.从三维地籍和时空数据建模出发，在共形几何代数和时空代数范畴中，给出了三维、四维时空宗地的定义和表达.同时，以宗地数据的拓扑计算为例，将该算法运用于三维时空宗地拓扑计算场景——历史回溯中，取得了良好的效果.该算法的理念同样适用于四维时空宗地的历史回溯meet求解.
关键词： 几何代数;  时空拓扑关系计算;  meet算子;  时空宗地求交    
Abstract: Geometric algebra has advantages in solving problems of geometric object modeling and multidimensional data analysis. This paper conducts studies on the meaning, construction and application of its two operators:meet and join. By exploiting their merits of multidimensional consistency and high dimension adaptivity, we propose a spatio-temporal parcel meet algorithm. We also give definitions and representations of 3D and 4D spatio-temporal parcel within the domain of conformal geometric algebra and spatio-temporal algebra. The algorithm is successfully applied to conduct the topology computation of three dimension spatio-temporal parcels and achieves satisfactory results.. Experiment show that our approach provides a novel and effective way for the representation and topology computation of three dimensional spatio-temporal parcel and hopefully a new resolution for four dimensional spatio-temporal parcels.
Key words: geometric algebra    spatio-temporal topology relation computation    meet operator    spatio-temporal parcel meet
收稿日期: 2016-01-05 出版日期: 2017-01-22
CLC:  P208  
基金资助: 国家自然科学基金资助项目（41471313，41101356，41101371，41171321）；国家科技基础性工作专项（2012FY112300）；海洋公益性行业科研专项经费资助（2015418003，201305012）；浙江省攻关项目（2014C33G20，2013C33051）
通讯作者: 张丰,ORCID:http://orcid:org/0000-0003-1475-8480,E-mail:zfcarnation@zju.edu.cn     E-mail: zfcarnation@zju.edu.cn
作者简介: 王巧燕(1991-),ORCID:http://orcid.org/0000-0002-5636-8184,女,硕士研究生,主要从事时空数据建模研究,E-mail:qywangZJUGIS@163.com.
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
王巧燕
蒋晓敏
张丰
杜震洪
刘仁义

引用本文:

王巧燕, 蒋晓敏, 张丰, 杜震洪, 刘仁义. 基于几何代数的时空宗地meet计算研究[J]. 浙江大学学报（理学版）, 2017, 44(1): 76-83.

WANG Qiaoyan, JIANG Xiaomin, ZHANG Feng, DU Zhenhong, LIU Renyi. A study on meet computation of spatio-temporal parcel based on conformal geometric algebra. Journal of ZheJIang University(Science Edition), 2017, 44(1): 76-83.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2017.01.012    或    https://www.zjujournals.com/sci/CN/Y2017/V44/I1/76

[1] 李洪波.共形几何代数——几何代数的新理论和计算框架[J].计算机辅助设计与图形学学报,2005,17(11):2383-2393. LI H B. Conformal geometric algebra-A new framework for computational geometry[J]. Journal of Computer Aided Design & Computer Graphics,2005,17(11):2383-2393.
[2] DORST L, FONTIJNE D, MANN S. Geometric Algebra for Computer Science:An Object-Oriented Approach to Geometry[M]. San Francisco:Morgan Kaufmann Publishers Inc,2007.
[3] 罗文,袁林旺,俞肇元,等.基于共形几何代数的三维地理场景建模与表达[J].测绘通报,2012(10):28-31. LUO W, YUAN L W, YU Z Y, et al. Conformal geometric algebra-based three dimensional scene modeling and expressing[J]. Bulletin of Surveying and Mapping,2012(10):28-31.
[4] 宗真,袁林旺,罗文,等.三角网求交的共形几何代数算法[J].测绘学报,2014(2):200-207. ZONG Z, YUAN L W, LUO W, et al. Triangulation intersection algorithm based on conformal geometric algebra[J]. Acta Geodaetica et Cartographica Sinica,2014(2):200-207.
[5] DÖNER F, THOMPSON R, STOTER J, et al. 4D cadastres:First analysis of legal, organizational and technical impact-With a case study on utility networks[J]. Land Use Policy,2010,27(4):1068-1081.
[6] DÖNER F, THOMPSON R, STOTER J, et al. Solutions for 4D cadastre-with a case study on utility networks[J]. International Journal of Geographical Information Science,2011,25(7):1173-1189.
[7] SONG W, YANG X. A spatio-temporal cadastral data model based on space-time composite model[C]//International Conference on Geoinformatics. Kaifeng:IEEE,2013:1-4.
[8] CLARAMUNT C, JIANG B. An integrated representation of spatial and temporal relationships between evolving regions[J]. Journal of Geographical Systems,2001,3(4):411-428.
[9] 史云飞,郭仁忠,李霖,等.四维地籍的建立与分析[J].武汉大学学报:信息科学版,2014,39(3):322-326. SHI Y F, GUO R Z, LI L, et al. Establishment and analysis 4D cadastre[J]. Geomatics and Information Science of Wuhan University,2014,39(3):322-326.
[10] 俞肇元,袁林旺,胡勇,等.基于几何代数的矢量时空数据表达与建模方法[J].地球信息科学学报,2012,14(1):67-73. YU Z Y,YUAN L W, HU Y, et al. Spatio-temporal vector data modeling based on geometric algebra[J].Journal of Geo-Information Science,2012,14(1):67-73.
[11] HESTENES D. Space-Time Algebra[M]. Switzerland:Springer International Publishing,1966.
[12] 李武明,张雪峰.时空平面的Clifford代数与Abel复数系统[J].吉林大学学报:理学版,2007,45(5):748-752. LI W M, ZHANG X F. Clifford algebra of spacetime plane and Abel complex number system[J]. Journal of Jilin University:Science Edition,2007,45(5):748-752.
[13] 李武明.时空代数的若干性质及应用[J].通化师范学院学报,2004,25(8):1-3. LI W M. The properties and application of the space time algebra[J]. Journal of Tonghua Teachers College,2004,25(8):1-3.
[14] 张玲玲,史云飞,郭仁忠,等.三维地籍产权体的定义与表达[J]. 地球信息科学学报,2010,12(2):207-213. ZHANG L L, SHI Y F, GUO R Z, et al. Definition and representation of property volume of three dimensional cadastre[J].Journal of Geo-Information Science,2010,12(2):207-213.
[15] 袁林旺. 基于几何代数的多维统一GIS[M].北京:科学出版社,2012. YUAN L W.Multi-dimensional Unified GIS Base on Geometric Algebra[M].Beijing:Science Press,2012.
[16] CAMERON J, LASENBY J. Oriented conformal geometric algebra[J].Advances in Applied Clifford Algebras,2008,18(3/4):523-538.
[17] STOLFI J.Oriented Projective Geometry:A Framework for Geometric Computations[M]. Boston:Academic Press,1991.
[1] 傅颖颖, 张丰, 杜震洪, 刘仁义. 融合图卷积神经网络和注意力机制的PM2.5小时浓度多步预测[J]. 浙江大学学报（理学版）, 2021, 48(1): 74-83.
[2] 曾金迪, 张丰, 吴森森, 杜震洪, 刘仁义. 基于空间自回归神经网络模型的空间插值研究[J]. 浙江大学学报（理学版）, 2020, 47(5): 572-581.
[3] 陆晔, 张伟, 李飞, 杜震洪, 张丰, 刘仁义. 一种基于主题时空价值的服务器端瓦片缓存算法[J]. 浙江大学学报（理学版）, 2020, 47(1): 12-19.
[4] 嵇晓峰, 张丰, 王中一, 杜震洪, 刘仁义. 基于着色模型实时构造的海洋流场动态流线可视化方法研究[J]. 浙江大学学报（理学版）, 2020, 47(1): 45-51.
[5] 刘尧, 王颖志, 王立君, 张丰, 杜震洪, 刘仁义. 交通事故的时空热点分析[J]. 浙江大学学报（理学版）, 2020, 47(1): 52-59.
[6] 张贝娜, 冯震华, 张丰, 杜震洪, 刘仁义, 周芹. 基于时空多视图BP神经网络的城市空气质量数据补全方法研究[J]. 浙江大学学报（理学版）, 2019, 46(6): 737-744.
[7] 贾玉杰, 杜震洪, 张丰, 刘仁义. 基于属性权重优化算法的土地利用绩效评价及差异分解分析[J]. 浙江大学学报（理学版）, 2019, 46(5): 610-618.
[8] 姜斌, 黄祥志, 杜震洪, 张丰, 刘仁义. 一种动态实时的遥感专题应用系统定制框架[J]. 浙江大学学报（理学版）, 2018, 45(6): 758-764.
[9] 祝琳莹, 张丰, 杜震洪, 刘仁义, 左玉强. 基于HBase与静态多级格网索引的地表覆盖数据高效检索方法[J]. 浙江大学学报（理学版）, 2018, 45(5): 595-604.
[10] 马小雯, 章笑艺, 来丽芳, 张丰, 杜震洪, 刘仁义. 基于地理探测器的浙江省空气质量风险因子分析[J]. 浙江大学学报（理学版）, 2018, 45(3): 351-362.
[11] 陈永佩, 杜震洪, 刘仁义, 张丰, 王炼刚. 一种引入实体的地理语义相似度混合计算模型[J]. 浙江大学学报（理学版）, 2018, 45(2): 196-204.
[12] 刘丽, 张丰, 杜震洪, 刘仁义, 贾玉杰. 基于深圳市出租车轨迹数据的高效益寻客策略研究[J]. 浙江大学学报（理学版）, 2018, 45(1): 82-91.
[13] 莫致良, 杜震洪, 张丰, 刘仁义. 基于可扩展多目标蚁群算法的土地利用优化配置[J]. 浙江大学学报（理学版）, 2017, 44(6): 649-659,674.
[14] 林雅萍, 杜震洪, 张丰, 刘仁义. “格网索引+MapReduce”策略下的地理国情统计分析研究[J]. 浙江大学学报（理学版）, 2017, 44(6): 660-665.
[15] 黄日鹏, 李加林, 叶梦姚, 姜忆湄, 史作琦, 冯佰香, 何改丽. 东南沿海景观格局及其生态风险演化研究——以宁波北仑区为例[J]. 浙江大学学报（理学版）, 2017, 44(6): 682-691.