×
张峰;蒋晓敏;张晓毅;王英志;杜振红;刘仁义

基于共形几何代数的统一空间交集算法。 （英语） Zbl 1400.68252号

数学。问题。工程师。 2016年，文章ID 7412373，10 p.（2016）.
概述：共形几何代数因其在统一多维表示和计算方面的优势，已作为一种数学理论引入地理信息科学。传统的两种不同类型的几何对象之间的交集计算是不统一的。在本研究中，我们提出了基于共形几何代数的算法来统一确定地理对象之间的空间关系。可以实现不同尺寸几何对象的统一表示和交集计算。对于不同的简单几何体，提供了不同的基本判断规则。这些算法是使用MapReduce设计和实现的，以提高算法的效率。从我们提供的几个实验结果可以验证算法的正确性和有效性。

引用于2文件

MSC公司：

68单位05 计算机图形；计算几何（数字和算法方面）
15A66型 Clifford代数，旋量

软件：

GA耦合分析仪;CLUCalc公司;盖根;克利福德
PDF格式BibTeX公司 XML格式引用
\textit{F.Zhang}等人，数学。问题。Eng.2016，文章ID 7412373，10 p.（2016；Zbl 1400.68252）
全文： 内政部

参考文献：

[1] Goodchild，M.F。；袁，M。；Cova，T.J.，朝向GIS中地理表示的一般理论，国际地理信息科学杂志，21，3，239-260，（2007）·doi:10.1080/13658810600965271
[2] 刘，Y。；Goodchild，M.F。；郭，Q。；田，Y。；Wu，L.，朝向GIS中的一般场模型及其顺序，国际地理信息科学杂志，22，6，623-643，（2008）·doi:10.1080/13658810701587727
[3] 李，D。；钱欣，《武汉大学地理信息与信息科学志愿服务数据管理简介》，35，4，379-383，（2010）
[4] Yang，Y.B。；程，C.Q。；Song，S.H.，面向多尺度表达的细分编码方法研究，地理与地理信息科学，26，5，33-36，（2010）
[5] 袁，L。；于，Z。；陈，S。；罗，W。；王，Y。；Lü，G.，CAUSTA:基于clifford代数的统一时空分析，GIS事务，14，1，59-83，（2010）·文件编号：10.1111/j.1467-9671.2010.01221.x
[6] Li，H.B.，《从几何代数到高级不变计算》，《系统科学与数学科学杂志》。西通科学于书雪，28，8，915-929，（2008）·Zbl 1199.15082号
[7] Perwass，C.，《几何代数及其在工程中的应用》，第4期，（2009年），德国柏林：施普林格，德国柏林·Zbl 1179.15025号
[8] Perwass，C.，用CLUCalc教授几何代数，用几何代数进行数学创新教学国际研讨会论文集
[9] Ablamowicz，R。；Fauser，B.，《CLIFord的数学：CLIfford和Grass-mann代数的Maple包》，《应用CLIfford-代数的进展》，15，2，157-181，（2005）·Zbl 1099.65520号 ·数字对象标识代码：10.1007/s00006-005-0009-9
[10] Fontijne，D.，Gaigen 2:几何代数实现生成器，第五届生成程序与组件工程国际会议论文集（GPCE’06）·doi:10.145/1173706.1173728
[11] 希尔登布兰德，D。；Hitzer，E.，使用共形几何代数分析点云，第三届计算机图形学理论和应用国际会议论文集（GRAPP’08）
[12] Schwinn，C。；Görlitz，A。；Hildenbrand，D.，CUDA平台上的几何代数计算，第一届计算机图形学、计算机视觉和数学国际研讨会论文集（GraVisMa'09）
[13] 袁立伟。；吕，G.N。；罗，W。；于振英。；Yi，L。；Sheng，Y.H.，多维统一GIS计算的几何代数方法，中国科学通报，57，7，802-811，（2012）·doi:10.1007/s11434-011-4891-3
[14] 于振英。；罗，W。；胡，Y。；袁立伟。；朱亚欣。；Lü，G.N.，面向几何拓扑关系计算的几何代数模型，GIS事务，20，2，259-279，（2015）
[15] 胡，Y。；罗，W。；于振英。；袁立伟。；Lü，G.N.，基于几何代数的多层、多时相地理数据建模与分析，应用Clifford代数进展，26，1，151-168，（2016）·Zbl 1345.86004号 ·doi:10.1007/s00006-015-0574-5
[16] 罗，W。；胡，Y。；于振英。；袁立伟。；Lü，G.N.，基于CGA的任意维几何图元的层次表示和计算方案，应用Clifford代数的进展，（2016）·Zbl 1382.65055号 ·数字标识代码：10.1007/s00006-016-0697-3
[17] 于，Z。；罗，W。；胡，Y。；袁，L。；朱，A.-X。；Lü，G.，3D矢量数据的变化检测：基于CGA的Delaunay–TIN交集方法，国际地理信息科学杂志，29，12，2328-2347，（2015）·doi:10.1080/13658816.2015.1077963
[18] Möller，T.，快速三角相交测试，图形工具杂志，2，2，25-30，（1997）·doi:10.1080/10867651.1997.10487472
[19] Held，M.，ERIT-高效可靠的交叉口测试集，图形工具杂志，2，4，25-44，（1997）·Zbl 0927.68101号 ·doi:10.1080/1867651.1997.10487482
[20] 特罗普，O。；Tal，A。；Shimshoni，I.，《用于碰撞检测的快速三角形到三角形交集测试》，《计算机动画与虚拟世界》，17，5，527-535，（2006）·doi:10.1002/cav.115
[21] Guigue，P。；Devillers，O.，《使用方向谓词的快速稳健三角重叠测试》，《图形工具杂志》，8，1，25-42，（2003）·doi:10.1080/1867651.2003.10487592
[22] 宗，Z。；袁，L。；罗，W。；于，Z。；胡毅，基于共形几何代数的三角剖分交会算法，《地理学报》，第43期，第2200-207页，（2014）·doi:10.13485/j.cnki.11-2089.2014.0029
[23] 沈建斌。；Li，J.H。；Kong，T.C。；李德斌，空间凸多边形快速相交测试算法，大庆石油学院学报，32，1，80-82，（2008）
[24] Wei，L.-Y.，《一种更快的三角相交测试算法》，《计算机动画与虚拟世界》，25，5-6，553-559，（2014）·doi:10.1002/cav.1558
[25] Sugihara，K.，基于delaunay三角剖分的交集算法，IEEE计算机图形与应用，12，2，59-67，（1992）·doi:10.1109/38.124289
[26] 周，Q。；钟，E。；Huang，Y.，基于统一网格的平行线段相交策略，地理空间信息科学，12，4，257-264，（2009）·doi:10.1007/s11806-009-0110-7
[27] Wang，F.，矢量多边形叠加的平行交集算法，IEEE计算机图形与应用，13，2，74-81，（1993）·doi:10.1109/38.204970
[28] 多斯特，L。；Fontijne，D。；Mann，S.，《计算机科学的几何代数：一种面向对象的几何方法》，（2007年），美国加利福尼亚州旧金山：Morgan Kaufmann Publishers，美国加州旧金山
[29] Hildenbrand，D.，《几何代数计算基础》，8，（2013），德国海德堡：施普林格，德国海德堡·Zbl 1268.65038号 ·doi:10.1007/978-3642-31794-1
[30] Zamora-Esquivel，J。，G公司_{6,3}几何代数；描述与实现，应用Clifford代数的进展，24，2，493-514，（2014）·兹比尔1298.15033 ·doi:10.1007/s00006-014-0442-8
[31] Hitzer，E.，几何积和衍生积·Zbl 1219.74009号
[32] 赫斯特内斯，D。；Sobczyk，G.，克利福德代数到几何微积分，物理基础理论，5，69，（1984）·Zbl 0541.53059号
[33] Cameron，J。；Lasenby，J.，定向共形几何代数，应用Clifford代数进展，18，3-4，523-538，（2008）·Zbl 1176.15032号 ·doi:10.1007/s00006-008-0084-9
[34] 张，C。；Zhao，T。；Anselin，L。；李伟（Li，W.）。；Chen，K.，一种基于Map-Reduce的并行方法，用于提高灾害响应地理空间语义网中的查询性能，地球科学信息学，8，3，499-509，（2014）·文件编号：10.1007/s12145-014-0179-x
[35] 阿里迪，S。；拉科姆，P。；任，L。；Vincent，B.，大型网络中基于MapReduce的最短路径问题方法，人工智能工程应用，41，151-165，（2015）·doi:10.1016/j.engappai.2015.02.008
[36] 迪安·J。；Ghemawat，S.，《Map Reduce:一种灵活的数据处理工具》，《ACM的通信》，第53、1、72-77页，（2010年）·doi:10.1145/1629175.1629198
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。