平面多边形变形的向量方法

研究平面多边形的变形问题,提出了一种通过插值边向量间旋转角度及旋转矩阵的变形方法,较好地克服了顶点线性插值法引起的多边形边长变化不均匀的萎缩现象.该变形方法的计算量较小,变形过程较为自然,变形效果令人满意.     

交互式的多边形变形控制技术

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

平面多边形简单性确定及其定向算法

给出了一个确定平面多边形为简单多边形的实用算法，同时，又给出了简单多边形为顺时针或逆时针走向的充要条件，利用这些条件，可较好地解决简单多边形走向判断的问题，且易于实现。     

平面多边形凹凸性的算法研究

首先介绍目前计算机辅助设计应用系统中判断平面多边形凹凸性的常用算法，鉴于它具有占较多的ＣＰＵ时间、循环复杂、而且次数多，从而提出了一种判断平面多边形凹凸性的新方法，该算法逐点进行凹凸性判断，算法简单，循环少，占用的ＣＰＵ时间也大大减少，该算法对Ｃｏｏｎｓ，Ｂｅｚｉｅｒ，Ｂ－ｓｐｌｉｎｅ样条曲线特征多边形的凹凸性判断具有重要的意义。     

一种分割平面简单多边形的高效算法

简单多边形的分割问题是图形图像处理过程中的一个基本问题,已有的算法复杂度高且实现繁琐.利用链表这种简单的数据结构实现的新算法,其时间复杂度为,空间复杂度是,减少了计算开销,提高了运算速度.通过实际软件应用表明该算法实现简单,且高效、准确,因而有很好的实用性.     

平面上点与多边形包含关系的Q算法

分析了用夹角和判别法计算平面上点与多边形的包含关系后,指出了参数的选择是影响包含关系计算的重要原因之一,在此基础上,提出了以矢量和为基的Ｑ函数替代角度和进行包含关系计算的方法,研究了表明,矢量和为基的Ｑ算法是可靠的,且有较高的计算效率。     

多边形网格的平滑除噪声算法

给出了一个高效的无收缩平滑算法,用于消除多边形网格模型表面上的噪声,生成光滑的几何模型.通过引入面片重心不变的约束条件,算法将平滑问题转化为一个能量泛函的条件极小化问题,并给出了一个新的高效迭代求解方法.结果表明,它不仅能快速地去除表面上粗糙的噪声,保持其形状特征,且具有运算量少,计算稳定,收敛快等诸多好性质.     

求两简单平面多边形内分切线的一种最优算法

提出了一种确定两简单平面多边形内分线的最优算法，对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线，如果存在，则可求出。     

判定点是否在多边形内部的算法

提出判定点是否在多边形内部的一种算法，其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置，再判定交点的数目，该算法的时间复杂性为Ｏ（ｎ）次四则运算和Ｏ（ｎ）次比较，其中ｎ为多边形的顶点数。     

复杂多边形的填充算法

概述区域填充中两两类常用算法－－扫描转换和种子填充和基本思想及其性能。结合两类算法的设计思想，给出了一个复杂多边形的填充算法，并用ＴＵＲＢＯ ＰＡＳＣＡＬ加以实现。     

桥梁变形图像监测系统调制传递函数

介绍了桥梁变形图像监测系统的工作原理和组成.根据线性系统理论,深入研究了光学系统、图像采集和大气等各个组成部分的调制传递函数,尤其是大气对系统调制传递函数的影响,给出了整个系统的调制传递函数.在一个实际的桥梁变形监测系统基础上,分析了晴、霾、雨、雾等天气情况下系统各部分和总体的调制传递函数.在待测点距离摄像机的距离为1 km时,理论上系统的极限分辨能力为厘米级.     

传递函数拟合算法及其在变压器绕组变形诊断中的应用

提出了利用网络的实测数据拟合其传递函数的实用算法。本算法是基于当某极点的实部较小时，该极点对网络传递函数的作用区域集中于其虚部附近，所以利用其虚部近的测量数据可以较准确的拟合同该极点。对拟合结果使用高斯－赛德尔型迭代法进行修正可以进一步改善所得结果。对几组变压器的实测数据所做的计算证实了所提出的算法，此外对传递函数的拟合在变压器绕组变形中的可能应用进行了探讨。     

压电智能结构的变形传递因素分析

对称粘贴在梁结构上下表面上的压电元件在外部电场的作用下能使梁结构发生弯曲变形。通过分析驱动构件与结构中的应变分布，基于均匀应变假设，建立了压电智能结构的变形传递模型及其应变传递因子。采用数值模拟的方法分析了驱动机构和粘贴层的尺寸大小和力学性能对应变传递因子的影响，提出了提高压电驱动机构性能的方法：     

确定两个任意多边形的并的算法

设计并分析求两个任意多边形的并的一种新算法。方法利用分治思想设计算法,即根据Ｐ,Ｑ凸壳及Ｐ与Ｑ的凸壳的不同位置关系,分６种情况分别求并Ｐ∪Ｑ的边界。结论该算法优化逐次判断Ｐ的每条边是否与Ｑ的边相交的方法。     

判断点与多边形位置关系的算法综述

在GIS中,点与多边形位置关系的判断是GIS的重点和难点之一,对于这种关系的判定有很多种方法,本文重点总结在矢量空间中目前常用的几种方法,这些方法都是基于空间的定量计算,最后对这些方法进行了比较.     

圆弧多边形的单叶性内径

根据圆弧多边形区域的Schwarz-Christoffel变换的构造过程中Schwarz导数的作用,得到了圆弧三角形和正圆弧多边形区域的单叶性内径,证明了它们都是Nehari圆.     

判定凸多边形可碰撞性的并行算法

设Ｐ与Ｑ是平面内任意两个互不相交的凸多边形，为任一给定方向，研究并行判定Ｐ沿以平移方式移动可与Ｑ碰撞的问题。采用Ｓ分搜索策略，在ＭＩＭＤ－ＣＬ模型上给出了求解此问题的并行算法，并证明了算法的正确性．最坏情况下，在超立方结构上算法的时间复杂度为Ｏ（ｌｏｇ＿２（ｍ＋ｎ）），通讯复杂度为Ｏ（ｅｌｏｇ＿２（ｍ＋ｎ）／ｌｏｇ＿２Ｓ）     

关于多边形三角划分中的一个逼近问题

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)。     

任意两个多边形的求交算法

对Ａ．Ｍａｎｇｅｎ的算法进行改进，使之在计算机辅助排样应用中效率更高，通用性更强。     

正多边形的一个性质

给出了当 n阶完全图 Gn 的 n个结点恰为一正 n边形的顶点 ,且 Gn的边为具有长度的直线段时 ,Gn 的 n( n - 1) / 2条边的边长与该正 n边形的半径之间的关系 .