南京大学学报（自然科学版）
南京大學學報（自然科學版）
남경대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY(NATURAL SCIENCES)
2008年
1期
77-84
,共8页
弧段%数据结构%动态分段%矢量
弧段%數據結構%動態分段%矢量
호단%수거결구%동태분단%시량
现有的矢量型弧段数据结构能有效地存储和组织弧的坐标信息,但一些基于矢量的运算过程其计算效率有限.借鉴空间索引思想,论文提出对弧进行分段并增加各段的空间坐标范围信息,扩展弧段数据结构,以便计算过程中的快速索引和计算.论文阐明了该扩展数据结构的实现方法,并以点、弧距离计算为例分析了分段数量与计算效率间的关系,验证了该结构的实用性.测试表明,采用该扩展数据结构,可有效提高一些基于矢量的运算过程的性能,从而可间接推动一些矢量算法的实用化.
現有的矢量型弧段數據結構能有效地存儲和組織弧的坐標信息,但一些基于矢量的運算過程其計算效率有限.藉鑒空間索引思想,論文提齣對弧進行分段併增加各段的空間坐標範圍信息,擴展弧段數據結構,以便計算過程中的快速索引和計算.論文闡明瞭該擴展數據結構的實現方法,併以點、弧距離計算為例分析瞭分段數量與計算效率間的關繫,驗證瞭該結構的實用性.測試錶明,採用該擴展數據結構,可有效提高一些基于矢量的運算過程的性能,從而可間接推動一些矢量算法的實用化.
현유적시량형호단수거결구능유효지존저화조직호적좌표신식,단일사기우시량적운산과정기계산효솔유한.차감공간색인사상,논문제출대호진행분단병증가각단적공간좌표범위신식,확전호단수거결구,이편계산과정중적쾌속색인화계산.논문천명료해확전수거결구적실현방법,병이점、호거리계산위례분석료분단수량여계산효솔간적관계,험증료해결구적실용성.측시표명,채용해확전수거결구,가유효제고일사기우시량적운산과정적성능,종이가간접추동일사시량산법적실용화.
