首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
给出了一个确定平面多边形为简单多边形的实用算法,同时,又给出了简单多边形为顺时针或逆时针走向的充要条件,利用这些条件,可较好地解决简单多边形走向判断的问题,且易于实现。  相似文献   

2.
基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比,新算法效率更高,易于实现多边形的快速裁剪。  相似文献   

3.
在森林资源图形信息管理中,森林资源二类调查小班边界的现状与动态都面临着边界数据的动态管理。针对这一问题,以邻接多边形描述边界,并采用面向对象程序设计语言中类的概念,构建一种邻接多边形的数据存储方式及其相应的算法,该数据结构可提供一种动态、渐进的多边形搜索算法,多边形数据的静态存储方式和具有拓扑结构的邻接多边形的重建。  相似文献   

4.
从图形区域化描述及图素定向方面着手,引入特征值概念,对采矿计算机辅助设计中的多边形运算进行了全面研究.给出了简化多边形运算的计算公式,讨论了多边形算法构造的一般过程.最后给出了通用多边形运算算法,并用实例进行了验证.  相似文献   

5.
顶点的坐标均为整数的多边形称为格点多边形,利用Klain给出的自由格点多边形的定义与记法,对其文中的表述及部分定理的证明作了改进,使之更为简明,确切。  相似文献   

6.
基于二分法判定点集是否在多边形内部的算法   总被引:2,自引:0,他引:2  
提出一种基于二分法判定点集是否在多边形内部的算法,根据多边形L的顶点和边分布的情况,分割平面的一组平面区域的有序集合R,判定R中每个区域是否在多边形L内部;对于点集S中的点p,用二分法搜索R,找到点p所属的平面区域,从而判定出点p是否在多边形内部。该算法在最坏情况下的时间复杂性为max(O(n log m),O(tm log m),其中n为点集S的点数,m为多边形L的顶点数,t为多边形L所有顶点的X坐标的不同取值个数,在一般情况下该算法比已有的算法效率更高。  相似文献   

7.
 提出了一种交互式的多边形变形控制算法,能及时地为用户提供反馈,根据用户对约束点的操作轨迹发生变形.用户在原多边形上指定多个约束点,并且改变部分约束点的位置.被移动的约束点在用户给定的位置,未被移动的约束点保持原来的位置.算法根据这样的约束条件构建代价函数求解目标多边形,对用户操作作出实时反馈,达到由用户的交互控制带动整个多边形变化的变形效果.该方法能避免多余形变的发生,保持原多边形边向量的相对关系,得到具有良好变形效果的目标多边形.  相似文献   

8.
多边形内点可以用来关联多边形属性信息,也可以代表多边形构建多边形组群邻近关系。已有的多边形内点选取算法中,重点在于保证内点在多边形的内部,但是不能保证内点在多边形的中心区域,尤其是含岛屿多边形的情况,这时就不能有效地代表多边形建立正确的邻近关系。基于重心点算法、面积平分原则和移位处理,设计并实现了多边形内点自动生成算法。经实验验证,此算法能够保证多边形内点在多边形的中心区域。  相似文献   

9.
介绍一种求多边形凸凹性的亲手虎法。本算法通过标公式推导出计算多有任意顶点凸凹性的算子,算子的正负性决定了对应在顶点的凸凹性,进而可求多边形的凸凹性,一法也是求多边形最小凸包的有效方法。  相似文献   

10.
任意多边形三角剖分的算法   总被引:5,自引:1,他引:5  
提出了将任意多边形三角剖分的算法.其方法是,首先确定多边形各顶点的凸凹性,然后不断切割多边形的不规则部分,使其成为凸多边形,最后对凸多边形进行三角剖分.证明了算法的正确性,并对该算法的复杂性进行了分析.  相似文献   

11.
图像匹配技术在众多领域中有重要作用.通过在待匹配的两个点集中寻找两个全等的具有鲜明特征的多边形,由这两个多边形对应点的匹配,确定两个点集中点的匹配.经验证,这种方法对图形既有平移又有旋转的情形匹配速度快.  相似文献   

12.
Voronoi图的扩展、生成及其应用于界定城市空间影响范围   总被引:31,自引:3,他引:31  
在总结国内外文献的基础上,提出了常规Voronoi图的两种扩展形式,即线的加权Voronoi图和面的加权Voronoi图,并在地理信息系统软件Are/Info的支持下,实现了基于栅格方法的若干类Voronoi图的自动构建,这种方法可以处理任意图形的线状和面状发生元情形。以界定河南省城市空间影响范围为例,尝试了发生元为离散点集的常规Voronoi图和国权Voronoi图应用于界定城市空间影响范围的试验研究。  相似文献   

13.
矿床三维可视化建模往往需要将相邻断面矿体线相连,形成三维棱柱体,来表现矿体形态.研究了相邻断面矿体线连接匹配的算法,首先,进行断面多边形的匹配对应,解决谁与谁相连的问题;其次,进行多边形的特征顶点粗匹配;最后,用这些特征点将原始多边形截成多段,找到上下各段的匹配关系,通过三角化形成矿体表面模型.通过实际矿山的验证,本算...  相似文献   

14.
地理信息系统中空间关系自动构建技术研究   总被引:1,自引:0,他引:1  
对地理信息系统中空间关系自动构建技术进行了研究 ,并在此基础上提出了基于栅格索引的结点匹配算法来实现点线拓扑关系的自动构建技术 ,建立起点、线、多边形的拓扑关系 ,描述了自动建立拓扑关系的实现过程  相似文献   

15.
为得到电液伺服系统的静摩擦力、库仑摩擦力、粘性摩擦力系数、负载刚度和负载质量参数.从位置控制系统的力平衡方程出发.提出了采用实测出系统在无弹性负载与弹性负载时的系统输出位移曲线、负载压力曲线以及负载压力与输出位移之间的关系曲线。再对量测曲线得到的数据作简单计算以及对多次量测数据作回归处理的方法.将本方法用于材料试验机的液压控制系统.结果表明:方法简单实用。测量结果可靠.  相似文献   

16.
简支梁、外伸梁和悬臂梁在集中力、集中力偶和分布载荷的作用下剪力和弯矩分析是工程力学中的重要知识点 ,正确的剪力图和弯矩图的建立 ,有利于快速对梁进行弯曲应力分析和强度校核计算。本文试图通过运行VB程序 ,快速准确地生成剪力图和弯矩图 ,同时因VB可视化的特点 ,使运行界面更加友好和直观。这对工程分析和教学实践均有一定的指导意义。  相似文献   

17.
阐明粱受力图、剪力图和弯矩图通用程序的一种设计方法。本方法输入参数少;输入直观简便且结果准确逼真。  相似文献   

18.
基于TMS320C6701的图像匹配处理机的设计与实现   总被引:4,自引:1,他引:4  
图像匹配处理技术是目标识别系统的重要组成部分,作者提出了采用以TMS320C6701DSP为核心处理器实现图像匹配处理的方案,给出了硬件框图和软件流程图,并分别进行了分析讨论,实验结果证明,该处理机完全可以实时进行图像匹配。  相似文献   

19.
文章通过对某车平路面等速行驶各档负载曲线与发动机MAP图的匹配分析,探讨了发动机MAP图中等油耗率曲线的走向、分布和数值大小对整车等速行驶油耗的影响,指出了具有良好等油耗率曲线分布的发动机MAP图应具备的特征。  相似文献   

20.
通过对动车组周转内在特性的分析,结合国内外对动车组的研究现状,提出了构造二部图,采用匈牙利算法求解出动车组周转二部图的最小权最大匹配,简单快速地实现了计算机自动编制图定的成对列车运行图的车底运用计划,并求出所需最少需要动车组数.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号