共查询到20条相似文献,搜索用时 332 毫秒
1.
本文提出了缓和曲线的拟合圆弧的概念,首先确定直线与拟合圆弧的交点,将拟合圆弧的交点桩号作为直线与缓和曲线交点的初始桩号,算出其中桩坐标与走向方位角,再由初始交点向直线作垂线算出初始桩号的改正数,实现了交点桩号的直接解算。 相似文献
2.
3.
应用解析后方交会法时,若待定点在危险圆上,则有不定解;若待定点靠近危险圆,计算得的后交点坐标有很大误差。为了保证后交点的精度,文献规定后交点与危险圆的距离应该大于该圆周半径的1/5(有的规范规定 相似文献
4.
5.
6.
多曲线求交的批量解法 总被引:4,自引:0,他引:4
本文提出了求解大量曲线交点的一种批量解法,在该算法运行时,将首先应用矢量栅格化方法探测可能相交的曲线和交点的大致位置,然后从这些结果出发经数学运算得到精确的曲线交点,从而减少了曲线求交的计算量。本算法可提高地理信息系统及计算机制图系统中矢量数据求交运算的速度,从而增强它们的数据处理能力。 相似文献
7.
针对噪声点云曲面重建,提出了一种基于Delaunay细分的曲面重建算法。首先以点云法向为约束,采用抗差估计的方法拟合球面近似局部曲面;然后利用沿坐标轴的包围盒树结构(axis aligned bounding boxes tree,AABB-tree)快速搜索与线段相交的曲面包围球,以各包围球球心为初值、半径为可信区间,并行化迭代计算出线段与球面的首个交点,该交点可近似为线段与曲面交点;最后不断地插入交点进行Delaunay细分,从而网格化曲面。实验结果表明,当点云噪声较大时,该方法可以快速、稳健地重建出高质量曲面,且曲面重建精度较高。 相似文献
8.
提出了一个鲁棒高效的内存矢量地图叠加分析算法,采用改进的平面扫描算法计算交点,解决了重叠边、交点位于端点等所有特殊情形。利用交点及其携带的信息来构造结果环,并且将没有产生交点的输入环忽略,或者增加到结果的外环(或内环)集合中去。所有结果环都带有标识码,增加该标识码信息可以简化后续的两个过程-内外环的匹配以及属性的继承。与一一循环方法相比,本文方法对任何叠加操作可以一次计算得到所有的交点。此外还实现了叠加分析操作,并且用一组真实地理数据的不同操作与ESRI的ArcGIS的叠加分析操作进行了比较,计算结果的要素数完全一致;计算时间耗费约为ArcGIS时间耗费的50%-60%。 相似文献
9.
根据多边形之间的交点状态确定与交点相关的节点信息,以节点操作为核心求解两多边形之间的交集。在此基础上,考虑重叠边、边边相交于边节点等情形,通过遍历交点来完成交集多边形边界的构建,从而提出一种多边形求交运算的改进算法。该算法结构简单,具有较快的计算速度和较高的效率,适合于地理信息系统中的空间叠置分析、缓冲区分析应用,对于地图制图中区域要素的截取操作也具有重要的参考价值。 相似文献
10.
本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法.该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标.该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度. 相似文献
11.
一种有效的复杂多边形裁剪算法 总被引:1,自引:0,他引:1
提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。 相似文献
12.
徐根才 《武汉大学学报(信息科学版)》1989,(2)
本文在分析地形图误差的主要来源的基础上,系统地对已编印出版的1:10万、1:20万、1:50万、1:100万4种中、小比例尺地形图进行了抽样量算,提出了评定地形图精度的方法;分要素(包括经纬线网交点、河流交叉点、道路交点、居民地图形中心点)讨论了地形图的平面位置精度,在此基础上,提出了我国中、小比例尺地形图的平面位置精度标准。 相似文献
13.
两种曲线测设计算公式的改进 总被引:5,自引:1,他引:4
文献[1]、文献[2]分别提出了在路线交点和弦线中点采用极坐标法进行曲线测设的新方法。这两种方法皆具有较好的实用性,但其测设数据的计算公式较为繁琐。本文将给出它们的简便计算公式。一、交点极坐标法计算公式图1为一带有缓和曲线的圆曲线,i点为曲线上任一点... 相似文献
14.
15.
基于单调链的Red/Blue扫描线求交算法 总被引:3,自引:0,他引:3
提出了一种基于单调链的Red/Blue平面扫描线算法。该算法针对GIS中线段之间具有连接关系的特性,将平面连接线段集分解为一组单调链,通过对单调链的粗扫描过滤和对线段的精扫描求交,减少了扫描过程中的冗余计算,提高了线段集求交点的效率。实验证明,该算法对于处理具有连接关系的线段集的求交点问题具有很高的效率。 相似文献
16.
提出了以通过圆心和交点的直线作为曲线对称轴,在对称轴上任选一点为测站点,进行曲线中桩及边桩放样的方法,供同行参考。 相似文献
17.
采用了双向链表这种数据结构,对两简单多边形的顶点及交点进行存储,在对交点进行插入时,可直接插入链表中,避免了利用单向链表或数组进行存储时对点的重复查找。通过遍历两个顶点、交点混合表,可得到两多边形的交及多边形的顶点,从而得到两多边形的交集。相对其他类似的算法,该算法具有较快的计算速度和较高的效率。 相似文献
18.
19.
Li-Openshaw算法的改进与评价 总被引:4,自引:0,他引:4
Li—Openshaw算法是一种基于客观综合自然规律的自适应线状要素综合算法,使用该算法可得到较合理真实的综合结果。在分析Li—Openshaw算法特点的基础上,依据线化简的原则和目的,对算法进行改进:①首先提出利用点与直线的关系来识别弯曲以找出所有局部极大值点的方法以保持曲线整体形状;②SVO圆形与待综合曲线发生多次相交时按照线的顺序索引找到第一个近似交点,选取与曲线上圆心与交点的中点最接近的原始数据点作为综合后的选取点。在此基础上,给出化简时间、位移标准差和位置误差等评价指标,提出基于分形理论的曲线形状结构特征的评估方法等对两种算法进行比较与评估,实验结果证明,同原算法相比,改进的Li—Openshaw算法在线化简中更好地保持曲线的整体形状,具有较高的位置精度,提高化简效率。 相似文献