共查询到17条相似文献,搜索用时 78 毫秒
1.
2.
根据任意多边形区域边界线上的节点坐标 ,给出一种比较简单的截面边界的凸凹判别准则 ,由此可以将任意复杂的多边形区域自动划分为有限个三角形子区域 ,然后根据几何量计算的叠加性和对三角形子区域的精确解 ,确定任意复杂多边形截面在任意参考坐标系下的截面几何特性 ,从而实现多边形截面核心的通用算法并绘出图形 相似文献
3.
确定两个任意多边形的并的算法 总被引:1,自引:0,他引:1
周培德 《北京理工大学学报》1998,18(1):87-91
设计并分析求两个任意多边形的并的一种新算法。方法利用分治思想设计算法,即根据P,Q凸壳及P与Q的凸壳的不同位置关系,分6种情况分别求并P∪Q的边界。结论该算法优化逐次判断P的每条边是否与Q的边相交的方法。 相似文献
4.
任意多边形三角剖分的算法 总被引:5,自引:1,他引:5
周培德 《北京理工大学学报》1995,(5)
提出了将任意多边形三角剖分的算法.其方法是,首先确定多边形各顶点的凸凹性,然后不断切割多边形的不规则部分,使其成为凸多边形,最后对凸多边形进行三角剖分.证明了算法的正确性,并对该算法的复杂性进行了分析. 相似文献
5.
本文首先讨论了凸多边形对图形的外裁剪和内裁剪,在此基础上研究了任意多边形对图形的裁剪问题,通过编程应用,效果良好。 相似文献
6.
7.
改进的加权部分简单多边形为凸多边形的算法 总被引:1,自引:0,他引:1
对加权剖分简单多边形为凸多边形算法的权函数做了改进,新的权函数容易计算,可以反映在点对间加入部分线时获得剖分在形态质量方面的性质,因此可以用来引导剖分。给出了一个利用这种权函数加权剖分简单多边形为凸多边形的算法实现步骤,讨论了所建立算法的性质。结果表明算法既能够使剖分得到的凸多边形数目较少,又能够使得到的剖分具有较好的形态质量,因此有很好的实用性。 相似文献
8.
给出了一个确定平面多边形为简单多边形的实用算法,同时,又给出了简单多边形为顺时针或逆时针走向的充要条件,利用这些条件,可较好地解决简单多边形走向判断的问题,且易于实现。 相似文献
9.
在计算几何中简单多边形剖分是一类基本问题。剖分算法在许多领域均有较广泛的应用。本文通过引入的扩张中心点及扩张基点的概念,描述了多边形各顶点间的位置关系。在此基础上,给出了一个剖分算法。算法具有较高的运动效率,并使剖分得到的凸多边形数目较少,形态质量较好。 相似文献
10.
11.
多边形内点集的三角剖分算法 总被引:1,自引:0,他引:1
周培德 《北京理工大学学报》1995,(5)
提出了一种多边形内点集的三角剖分算法,该算法采用逐层求凸壳,对不在凸壳边界上的多边形顶点给予特殊处理,然后逐层分割环域成三角形序列,最后优化各三角形的边长,改变分割方式,使之能得到最短长度或接近最短长度的三角剖分. 相似文献
12.
判定点是否在多边形内部的算法 总被引:8,自引:0,他引:8
周培德 《北京理工大学学报》1995,15(4):437-440
提出判定点是否在多边形内部的一种算法,其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置,再判定交点的数目,该算法的时间复杂性为O(n)次四则运算和O(n)次比较,其中n为多边形的顶点数。 相似文献
13.
本文指出了文献[1]《计算几何-算法分析与设计》中两种算法的不足之处,并提出了一种新的算法-点与简单多边形的位置关系转化成点与折线段的位置关系。 相似文献
14.
提出了一种基于叶点识别的中轴生成新算法,该算法对于具有复杂几何形状的物体的变化有着普遍的适应性,通过分析中轴与结构奇异性之间的关系,作者提出了基于中轴的自适应有限元模糊控制的思想。 相似文献
15.
多边形包容性检测 总被引:1,自引:0,他引:1
多边形包容性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效. 相似文献
16.
染色体自动分析一直是医学图象处理领域研究的热点,其关键技术之一是染色体中轴的提取,中轴提取一般采用细化去枝、端点延伸的方法,但是对于一些染色体尤其是比较短小的21号,22号及y染色体,采用上述方法提取的中轴效果不太好,为此,作者提出一种新方法用于优化中轴提取,对长染色体,利用其端部的形状特征优化中轴延伸;而对短染色体,则充分利用短染色体的形状特征和内部带纹信息,由方向链码确定宏观走向,以带纹相对于中轴的方差最小为判据来确定中轴,该方法较好地解决了中轴检测这一难题。 相似文献