一种分布式泰森多边形并行构建方法
基本信息
| 申请号 | CN201910136634.2 | 申请日 | - |
| 公开（公告）号 | CN109918446A | 公开（公告）日 | 2019-06-21 |
| 申请公布号 | CN109918446A | 申请公布日 | 2019-06-21 |
| 分类号 | G06F16/27（2019.01）I; G06F16/22（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 李三玉; 陈俊伟; 郑波 | 申请（专利权）人 | 湖北金拓维信息技术有限公司 |
| 代理机构 | 北京天盾知识产权代理有限公司 | 代理人 | 湖北金拓维信息技术有限公司 |
| 地址 | 430000 湖北省武汉市东湖新技术开发区茅店村博瀚科技光电子信息产业基地二期第1幢A单元10层1-8号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明属于数据分析处理技术领域，尤其涉及一种分布式泰森多边形并行构建方法，包括对原有的点数据进行分块，在分块的同时获取每个块的外接矩形，构建块之间的拓扑关系，对于每个块数据求它对应的凸包，使用分布式计算构建新的临时块，根据临时块中的数据构建三角网，剔除全部由相邻凸包点数据构建的三角网，根据三角网构建泰森多边形性，在构建多边形的同时，对内部的点与之相对应的多边形赋予点的属性值，将块产出的数据导入到图层或导出为shp文件等基本步骤。本方法能够提升泰森多边形的生产性能，让基于实时的大数据泰森多边形的分析成为可能。 |
