给定特征多边形的Bézier曲线的凸性研究

通过参数曲线全局凸和局部凸的定义,研究了Bézier曲线的凸性与其特征多边形的关系,并给出了Bézier曲线的全局凸性和局部凸性定理。

图像匹配的鲜明特征多边形定位法

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

基于特征多边形的逆向Doo-Sabin细分

逆向细分是将细分后的网格重建回细分前的网格的过程。针对大部分细分后的网格是四边形网格与其它的三角形或多边形网格的混合结构,根据细分继承性特点,提出了基于特征多边形的逆向Doo-Sabin细分算法。通过实验证明该算法有效可行,可将Doo-Sabin细分后的混合结构网格准确重建回细分前的初始网格。

与特征多边形第二边相切的平面参数三次曲线

一、引言 参数三次曲线段及参数三次样条曲线是目前CAGD(计算机辅助几何设计)和CAM(计算机辅助制造)中用得较多且行之有效的曲线。之所以如此。

用于数字地图自动综合的多边形合并算法

从计算几何出发,实现了能考虑到空间关系和形态要求的一种新的多边形合并算法——“凸包演化”算法,并用于自动综合软件中,取得了较好的效果。

一种基于点特征与Freeman链码的红外与微光图像配准算法研究

由于红外与微光图像成像原理的不同,成像特征的巨大差异,研究提出了一种基于点特征与Freeman链码的红外与微光图像配准算法。目的是解决红外与微光图像配准中特征点提取较复杂、特征匹配难的问题;采用优化的Harris角点检测算法进行特征点提取,结合环形灰度区域、RSTC不变矩和Freeman链码对红外与微光图像进行特征点匹配。实验结果表明该算法能够提取出有效的匹配点,能够有效地解决红外与微光图像配准中遇到的视场不统一、旋转、平移问题。

有理Bezier曲线的拼接

有理Bezier曲线作为有理B样条曲线的特例,正得到越来越多的研究,并在CAD/CAM领域中得到越来越广泛的应用.依据Bezier曲线理论,研究了有理Bezier曲线的拼接问题,给出了两条邻接任意次有理Bezier曲线间G1和G2连续条件.

图像的同名点的匹配算法

分析了三维建模的方法和技术,重点描述了基于图像建模的方法和步骤,并针对图像建模中的同名点对应匹配的问题进行分析,提出了一种根据特征点建立特征多边形,根据特征多边形的相似性质来建立同名点对应的方法,并通过验证证明此算法的可行性.

插值平面曲线的可展B样条曲面及凸性分析

用两条位于两任意平面上的均匀B样条曲线作边界曲线,形成一个直纹面,得到了该直纹面为可展曲面的充要条件,解决了(n,n)次可展B样条曲面的设计问题,构造了(2,2)次B样条可展曲面。通过对以上可展B样条曲面进行凸性分析,得到了(n,n)次可展B样条曲面为凸曲面的充要条件。

保内部相似性的平面形状混合算法

为了在计算机动画中可以得到较好的图形过渡效果,提出了一保持平面多边形内部相似性的形状混合算法,从而有效地避免了中间多边形发生局部萎缩或者膨胀的现象.此方法从源和目标多边形的同构三角剖分出发,对同构三角网格每一个夹角处表示边角关系的几何量线性插值得到相对应的中间几何量,通过这些中间几何量以及它们与顶点坐标之间的关系来建立线性方程组,给定初始条件后用现成的程序库快速求解来得到中间三角网格(其边界即为中间多边形).还通过引入特征多边形来保持混合多边形的全局视觉特征.该算法计算量小、运行效率高,对形状复杂的多边形仍然可以得到满意的结果,适合于实际应用中实时的要求.

插值两个平行平面曲线的可展B样条曲面

两条位于平行平面上的分别是n次和n+1次B-样条曲线,以这两条曲线作边界生成一个直纹面,即(nn+1)次B样条曲面,得到了该直纹面为可展曲面的充要条件,构造了(2,3)次可展B-样条曲面。通过对以上可展B样条曲面进行凸性分析,得到了(n,n+1)次可展B样条曲面为凸曲面的充要条件。给出了几个(2,3)次B-样条可展曲面。

关于复数和的模与模的和之比的一个极值问题

本文考虑了m个复数的部分和的模的最大值与全体复数模的和之比的下确界ξm。通过引进复数集的对称分解及O-重心集等概念,当m=λ·2~μ不是2的整数方幂时,或当m=2,4时,我们求出了ξm的准确值;当m=2~μ是2的整数方幂(μ≥3)时,我们亦得到了ξm的大小的较为精确的估计式。

三角网格模型孔洞修补算法研究

提出了一种空间多边形孔洞的修补算法 .该算法每次寻找三维孔洞多边形中夹角最小的一对邻边 ,构造新三角片 ,然后更新孔洞多边形 ,直到新增三角片完全覆盖了原有的孔洞 .算法中还引入了孔洞多边形特征面的概念 ,将新增三角片投影到孔洞多边形特征面上 ,对其进行合法性检查 .根据此算法可以获得三角片形状较为优化的修补结果 ,避免了狭长及错误三角片的出现 .实践证明该算法是稳定可靠的 .

混合级联型多电平逆变器共模电压优化方法

为研究混合级联型多电平逆变器共模电压的优化,提出了一种多电平逆变器的共模电压优化方法。通过分析混合级联型多电平逆变器输出电压矢量在α′-β′坐标系中的分布规律,重新定义了不同高低电压和频率的基本矢量。在基本矢量区域划分为几类不同的特征多边形和在优先选择高电压-低频率基本矢量点的前提下,获取由3个基本矢量点合成的参考矢量值,并计算3个基本矢量的持续作用时间。为验证本优化方法的正确性,在二级七电平混合级联多电平逆变器(两单元直流侧电压比为1∶2)仿真模型及实验平台上对算法进行了验证。仿真和实验结果表明:逆变器输出的共模电压幅值可限制在单位直流侧电压内,对共模电压的抑制作用较明显。

双三次贝齐尔曲面的特性与应用

计算机图形学是计算机科学中最主要的分支之一,其核心技术是如何建立所处理对象的模型并生成该对象的图形。 本文阐述计算机图形学中的拟合原理,双三次贝齐尔曲面的特性,介绍与该曲面有关的程序代码以及程序的运行结果。

样条曲线的构造方法

本文简明的从数学与图学两方面，论述了关于样条曲线的构造方法．

均匀B样条函数的等价定义

本文提出了均匀B样条函数的几个定义，建立了它们的等价关系，并证明了均匀B样条函数的基本性质。最后，我们还用C语言编制了绘图程序，给出了二次B样条曲线几何图形，所得结果与理论分析完全一致。

B样条系数矩阵的快速递推法

本文给出了一种等距节点B样条系数矩阵的快速递推法。这种方法十分简便,计算量极小,递推迅速,且非常直观醒目,易于掌握和记忆。一般利用手算即可很快地推出任意高阶的系数矩阵。它进一步完善了B样条理论,且为高阶B样条的研究提供了方便。

均匀B样条曲线插值的盘形凸轮轮廓线型设计

运用三次均匀 B样条曲线插值法分段构造凸轮曲线 ,给出任意插值点的三次均匀 B样条闭曲线的 B特征多边形顶点的反算公式 ,并导出由三次均匀