基于AutoCAD的宗地四至快速分析法

基本信息

申請(qǐng)?zhí)?/td> CN201910322969.3 申請(qǐng)日 -
公開（公告）號(hào) CN110032566A 公開（公告）日 2019-07-19
申請(qǐng)公布號(hào) CN110032566A 申請(qǐng)公布日 2019-07-19
分類號(hào) G06F16/22;G06F16/2458 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陸騰;李菁;夏小雪;羅頂林;任現(xiàn)超;張曉寧;徐玉國(guó);謝潤(rùn)中;汪富林 申請(qǐng)（專利權(quán)）人 上海飛未信息技術(shù)有限公司
代理機(jī)構(gòu) - 代理人 -
地址 201108 上海市閔行區(qū)光華路2118號(hào)第3幢五層B537室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了基于AutoCAD的宗地四至快速分析法，其方法包括以下步驟：A、基于k?d tree算法對(duì)所有宗地建立索引；B、讀取宗地的每一條邊和每一個(gè)點(diǎn)；C、讀取宗地在四個(gè)方向上的極限點(diǎn)；D、判斷狹長(zhǎng)宗地；E、計(jì)算最優(yōu)四個(gè)方向點(diǎn)；F、分組四個(gè)方向邊；G、索引查找四鄰宗地，計(jì)算出四至，步驟A中，k?d樹（k?dimensional樹的簡(jiǎn)稱），是一種分割k維數(shù)據(jù)空間的數(shù)據(jù)結(jié)構(gòu)，主要應(yīng)用于多維空間關(guān)鍵數(shù)據(jù)的搜索（如：范圍搜索和最近鄰搜索），同時(shí)，K?d樹是二進(jìn)制空間分割樹的特殊的情況。本發(fā)明可準(zhǔn)確、高效的生成宗地四至屬性信息，并可自動(dòng)高效計(jì)算出宗地四至，有效提高了測(cè)繪內(nèi)業(yè)人員的工作效率。