一種分布式泰森多邊形并行構(gòu)建方法

基本信息

申請?zhí)?/td> CN201910136634.2 申請日 -
公開（公告）號 CN109918446A 公開（公告）日 2019-06-21
申請公布號 CN109918446A 申請公布日 2019-06-21
分類號 G06F16/27（2019.01）I; G06F16/22（2019.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李三玉; 陳俊偉; 鄭波 申請（專利權(quán)）人 湖北金拓維信息技術(shù)有限公司
代理機(jī)構(gòu) 北京天盾知識產(chǎn)權(quán)代理有限公司 代理人 湖北金拓維信息技術(shù)有限公司
地址 430000 湖北省武漢市東湖新技術(shù)開發(fā)區(qū)茅店村博瀚科技光電子信息產(chǎn)業(yè)基地二期第1幢A單元10層1-8號
法律狀態(tài) -

摘要

摘要 本發(fā)明屬于數(shù)據(jù)分析處理技術(shù)領(lǐng)域，尤其涉及一種分布式泰森多邊形并行構(gòu)建方法，包括對原有的點(diǎn)數(shù)據(jù)進(jìn)行分塊，在分塊的同時(shí)獲取每個(gè)塊的外接矩形，構(gòu)建塊之間的拓?fù)潢P(guān)系，對于每個(gè)塊數(shù)據(jù)求它對應(yīng)的凸包，使用分布式計(jì)算構(gòu)建新的臨時(shí)塊，根據(jù)臨時(shí)塊中的數(shù)據(jù)構(gòu)建三角網(wǎng)，剔除全部由相鄰?fù)拱c(diǎn)數(shù)據(jù)構(gòu)建的三角網(wǎng)，根據(jù)三角網(wǎng)構(gòu)建泰森多邊形性，在構(gòu)建多邊形的同時(shí)，對內(nèi)部的點(diǎn)與之相對應(yīng)的多邊形賦予點(diǎn)的屬性值，將塊產(chǎn)出的數(shù)據(jù)導(dǎo)入到圖層或?qū)С鰹閟hp文件等基本步驟。本方法能夠提升泰森多邊形的生產(chǎn)性能，讓基于實(shí)時(shí)的大數(shù)據(jù)泰森多邊形的分析成為可能。