共查询到20条相似文献,搜索用时 48 毫秒
1.
研究平面多边形的变形问题,提出了一种通过插值边向量间旋转角度及旋转矩阵的变形方法,较好地克服了顶点线性插值法引起的多边形边长变化不均匀的萎缩现象.该变形方法的计算量较小,变形过程较为自然,变形效果令人满意. 相似文献
2.
《云南大学学报(自然科学版)》2011,33(Z2):225-229
提出了一种交互式的多边形变形控制算法,能及时地为用户提供反馈,根据用户对约束点的操作轨迹发生变形.用户在原多边形上指定多个约束点,并且改变部分约束点的位置.被移动的约束点在用户给定的位置,未被移动的约束点保持原来的位置.算法根据这样的约束条件构建代价函数求解目标多边形,对用户操作作出实时反馈,达到由用户的交互控制带动整个多边形变化的变形效果.该方法能避免多余形变的发生,保持原多边形边向量的相对关系,得到具有良好变形效果的目标多边形. 相似文献
3.
给出了一个确定平面多边形为简单多边形的实用算法,同时,又给出了简单多边形为顺时针或逆时针走向的充要条件,利用这些条件,可较好地解决简单多边形走向判断的问题,且易于实现。 相似文献
4.
首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法,鉴于它具有占较多的CPU时间、循环复杂、而且次数多,从而提出了一种判断平面多边形凹凸性的新方法,该算法逐点进行凹凸性判断,算法简单,循环少,占用的CPU时间也大大减少,该算法对Coons,Bezier,B-spline样条曲线特征多边形的凹凸性判断具有重要的意义。 相似文献
5.
一种分割平面简单多边形的高效算法 总被引:1,自引:1,他引:0
简单多边形的分割问题是图形图像处理过程中的一个基本问题,已有的算法复杂度高且实现繁琐.利用链表这种简单的数据结构实现的新算法,其时间复杂度为,空间复杂度是,减少了计算开销,提高了运算速度.通过实际软件应用表明该算法实现简单,且高效、准确,因而有很好的实用性. 相似文献
6.
平面上点与多边形包含关系的Q算法 总被引:6,自引:0,他引:6
沈陈华 《扬州大学学报(自然科学版)》1999,2(4):24-26
分析了用夹角和判别法计算平面上点与多边形的包含关系后,指出了参数的选择是影响包含关系计算的重要原因之一,在此基础上,提出了以矢量和为基的Q函数替代角度和进行包含关系计算的方法,研究了表明,矢量和为基的Q算法是可靠的,且有较高的计算效率。 相似文献
7.
8.
吴辉 《华中理工大学学报》1995,23(3):22-25
提出了一种确定两简单平面多边形内分线的最优算法,对于m边形P和n边形Q,该算法能在O(m+n)时间内确定P和Q是否存在内公切线,如果存在,则可求出。 相似文献
9.
判定点是否在多边形内部的算法 总被引:8,自引:0,他引:8
周培德 《北京理工大学学报》1995,15(4):437-440
提出判定点是否在多边形内部的一种算法,其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置,再判定交点的数目,该算法的时间复杂性为O(n)次四则运算和O(n)次比较,其中n为多边形的顶点数。 相似文献
10.
复杂多边形的填充算法 总被引:2,自引:0,他引:2
概述区域填充中两两类常用算法--扫描转换和种子填充和基本思想及其性能。结合两类算法的设计思想,给出了一个复杂多边形的填充算法,并用TURBO PASCAL加以实现。 相似文献
11.
桥梁变形图像监测系统调制传递函数 总被引:2,自引:1,他引:2
介绍了桥梁变形图像监测系统的工作原理和组成.根据线性系统理论,深入研究了光学系统、图像采集和大气等各个组成部分的调制传递函数,尤其是大气对系统调制传递函数的影响,给出了整个系统的调制传递函数.在一个实际的桥梁变形监测系统基础上,分析了晴、霾、雨、雾等天气情况下系统各部分和总体的调制传递函数.在待测点距离摄像机的距离为1 km时,理论上系统的极限分辨能力为厘米级. 相似文献
12.
传递函数拟合算法及其在变压器绕组变形诊断中的应用 总被引:4,自引:0,他引:4
提出了利用网络的实测数据拟合其传递函数的实用算法。本算法是基于当某极点的实部较小时,该极点对网络传递函数的作用区域集中于其虚部附近,所以利用其虚部近的测量数据可以较准确的拟合同该极点。对拟合结果使用高斯-赛德尔型迭代法进行修正可以进一步改善所得结果。对几组变压器的实测数据所做的计算证实了所提出的算法,此外对传递函数的拟合在变压器绕组变形中的可能应用进行了探讨。 相似文献
13.
压电智能结构的变形传递因素分析 总被引:1,自引:0,他引:1
对称粘贴在梁结构上下表面上的压电元件在外部电场的作用下能使梁结构发生弯曲变形。通过分析驱动构件与结构中的应变分布,基于均匀应变假设,建立了压电智能结构的变形传递模型及其应变传递因子。采用数值模拟的方法分析了驱动机构和粘贴层的尺寸大小和力学性能对应变传递因子的影响,提出了提高压电驱动机构性能的方法: 相似文献
14.
确定两个任意多边形的并的算法 总被引:1,自引:0,他引:1
周培德 《北京理工大学学报》1998,18(1):87-91
设计并分析求两个任意多边形的并的一种新算法。方法利用分治思想设计算法,即根据P,Q凸壳及P与Q的凸壳的不同位置关系,分6种情况分别求并P∪Q的边界。结论该算法优化逐次判断P的每条边是否与Q的边相交的方法。 相似文献
15.
判断点与多边形位置关系的算法综述 总被引:2,自引:0,他引:2
在GIS中,点与多边形位置关系的判断是GIS的重点和难点之一,对于这种关系的判定有很多种方法,本文重点总结在矢量空间中目前常用的几种方法,这些方法都是基于空间的定量计算,最后对这些方法进行了比较. 相似文献
16.
根据圆弧多边形区域的Schwarz-Christoffel变换的构造过程中Schwarz导数的作用,得到了圆弧三角形和正圆弧多边形区域的单叶性内径,证明了它们都是Nehari圆. 相似文献
17.
设P与Q是平面内任意两个互不相交的凸多边形,为任一给定方向,研究并行判定P沿以平移方式移动可与Q碰撞的问题。采用S分搜索策略,在MIMD-CL模型上给出了求解此问题的并行算法,并证明了算法的正确性.最坏情况下,在超立方结构上算法的时间复杂度为O(log_2(m+n)),通讯复杂度为O(elog_2(m+n)/log_2S) 相似文献
18.
1970年Monksy证明了正方形不能划分为奇数个面积相等的三角形,此性质已被推广到中心对称的多边形以及其它特殊的多边形。本证明:对任意多边形K,存在平面多边形簇{Kn|n∈N}和{K'n|n∈N}使得{Kn|n∈N}∪{K'n|n∈N}中任何一个Kn或K'n都不能划分为奇数个面积相等的三角形并且linn→∞Kn=K=linn→∞K'n,A(Kn)≤A(K)≤A(K'n),linn→∞A(Kn)=A(K)=linn→∞A(K'n)。 相似文献
19.
20.
正多边形的一个性质 总被引:1,自引:0,他引:1
张会凌 《甘肃联合大学学报(自然科学版)》2001,15(1):14-16
给出了当 n阶完全图 Gn 的 n个结点恰为一正 n边形的顶点 ,且 Gn的边为具有长度的直线段时 ,Gn 的 n( n - 1) / 2条边的边长与该正 n边形的半径之间的关系 . 相似文献