共查询到13条相似文献,搜索用时 46 毫秒
1.
射线法判定点与多边形包含关系的改进 总被引:2,自引:0,他引:2
提出了一种完整的判定点与多边形包含关系的算法, 它克服了定向射线法判定点与多边形包含关系的缺点。这种算法易于理解、运算简单、效率高。 相似文献
2.
一种改进的点与多边形关系的叉乘判别法 总被引:1,自引:0,他引:1
本文针对叉乘判别法只适用于凸多边形的缺陷提出了改进,将其推广至凹多边形和自相交多边形,改进方法利用叉乘值的正负变化,选择对点的积分路径,从而判断是否有闭合的路径包围被测点。并通过检测多边形是否环绕被测点,判断点与多边形的关系,属于非零环绕数法。经过实验,改进方法被证明有较快的速度和较强的适应性。 相似文献
3.
4.
本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法.该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标.该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度. 相似文献
5.
改进的邻近四点法建筑物多边形化简算法 总被引:1,自引:0,他引:1
针对应用邻近四点法化简建筑物多边形时因实际数据的复杂性及该算法的不完善出现的效率下降和准确性降低问题,该文提出了一种基于邻近四点法建筑物多边形化简的改进算法。该方法排除了冗余点的干扰,避免运算耗时;细化了基本处理单元的分类,避免遗漏特殊结构类型基本处理单元的处理;对建筑物多边形进行了分类及实时标记,以达到在同时考虑基本处理单元和建筑物多边形的情况下实现建筑物多边形化简的目的。实验结果表明:此改进算法更加实用化,且提高了建筑物多边形化简的效率和准确性。 相似文献
6.
7.
针对多边形内外点判断算法,该文提出一种基于平面转换的新的判断方法:将二维平面内的点、线转换为三维空间的点、线,利用向量积,得出点与多边的顶点之间的坐标关系,进而可以简单地判断点与多边形的位置关系。该算法应用于基于RTK GPS定位技术的驾驶员场地考试系统中,判断车辆在场地中的位置。考试场地看作多边形,由GPS定位数据得到车子上的关键点,用多边形内外点判断算法来判断车辆有无压线、出线,系统进而对考试合格与否做出自动评判。结果表明,该算法简单、有效,能在智能化驾驶员场地考试评判系统中得到较好的应用。 相似文献
8.
制图要素符号化是利用形式多样的地图符号,对地物的空间位置、分布特点以及数量、质量等基本特征进行可视化表达的过程。CorelDRAW极强的图形、文字及矢量线划编辑功能颇受制图人员青睐,尤其在要素符号化工作中扮演着重要角色。文章从点、线、面三个角度对制图要素符号化进行了理论探析,并基于CorelDRAWX5及其宏编辑器,引用CorelDRAW 15.0 Type Library控件进行了二次开发,实现了点状符号的九位替换、工字型国界符号的生成和自定义点符号的面域填充,不仅提高了地图制图效率,而且确保了图面内容的美观性。 相似文献
9.
10.
针对传统的建筑物化简算法无法准确保持建筑物局部细节几何特征,容易产生尖锐凸角等问题,提出了一种基于邻近五点的建筑物多边形化简方法。通过将多边形边界上的邻近五点定义为基本处理单元,实现对建筑物边界Z形平行、Z形不平行、U形平行、U形不平行的4类几何模式划分,进行渐进式化简,并针对化简过程中产生的尖角顾及角度约束对其削尖。对某地区部分1∶1万实际建筑物多边形数据进行试验,结果表明,所提算法在保持建筑物基本几何形态特征的基础上,能够尽可能地避免尖角的产生,化简结果更加符合人类的视觉认知。 相似文献
11.
介绍如何利用GPS水准点加强和改善天文重力水准网的原理、方法及实现的途径。以单线推进路线为例,一般证明GPS水准点的控制作用。还着重讨论并验证间接平差方法的有效性,能够满足当前需要。 相似文献
12.
利用GPS水准点加强和改善天文重力水准网 总被引:4,自引:0,他引:4
介绍如何利用GPS水准点加强和改善天文重力水准网的原理、方法及实现的途径。以单线推进路线为例 ,一般证明GPS水准点的控制作用。还着重讨论并验证间接平差方法的有效性 ,能够满足当前需要。 相似文献
13.
中间法EDM精密三角高程测量试验分析 总被引:1,自引:0,他引:1
通过对近几年的大量试验数据统计分析.得出在一定作业条件下,中间法EDM精密三角高程测量可以代替二等几何水准测量的可行性及其采取的相应措施,同时探讨了该法作业中涉及的一些问题。 相似文献