论文部分内容阅读
现有的矢量型弧段数据结构能有效地存储和组织弧的坐标信息,但一些基于矢量的运算过程其计算效率有限.借鉴空间索引思想,论文提出对弧进行分段并增加各段的空间坐标范围信息,扩展弧段数据结构,以便计算过程中的快速索引和计算.论文阐明了该扩展数据结构的实现方法,并以点、弧距离计算为例分析了分段数量与计算效率间的关系,验证了该结构的实用性.测试表明,采用该扩展数据结构,可有效提高一些基于矢量的运算过程的性能,从而可间接推动一些矢量算法的实用化.