t曲线划分简单要素多边形合并算法.PDFVIP

第２９卷第７期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．７ ２０１２年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１２ 多核环境下Ｈｉｌｂｅｒｔ曲线划分简单要素多边形合并算法 １ １ １，２ 陈占龙 ，吴　亮 ，刘焕焕 （１．中国地质大学信息工程学院，武汉４３００７４；２．教育部地理信息系统软件及应用工程中心，武汉４３００７４） 摘　要：为了解决大规模复杂多边形数据合并运算效率问题，减少在空间数据库中检索多边形时的磁盘读取次 数，针对多核环境下简单要素类多边形合并的特点，利用Ｈｉｌｂｅｒｔ曲线划分方法对简单要素的多边形进行空间数 据划分，利用多核处理器并发执行，充分利用了多核计算环境中ＣＰＵ的计算能力，保证了合理的任务分配与充 分利用。介绍了该算法中用到的简单要素类多边形合并算子，利用