【摘 要】
:
本文提出了一种用双圆弧样条逼近二次Bézier曲线的新算法。算法首先根据曲率变化对原曲线进行分段,得到曲率变化单调的二次Bézier曲线段。用双圆弧样条对每段曲线进行逼近,算法从双圆弧公切线逼近二次Bézier曲线切线的角度出发,建立方程确定公切点位置,最终得到的双圆弧样条整体达到G1连续.实例表明,新方法所用的逼近圆弧样条段数较少,且具有良好的逼近效果。
【机 构】
:
山东经济学院计算机科学与技术学院,济南,250014 山东经济学院计算机科学与技术学院,济南,25
论文部分内容阅读
本文提出了一种用双圆弧样条逼近二次Bézier曲线的新算法。算法首先根据曲率变化对原曲线进行分段,得到曲率变化单调的二次Bézier曲线段。用双圆弧样条对每段曲线进行逼近,算法从双圆弧公切线逼近二次Bézier曲线切线的角度出发,建立方程确定公切点位置,最终得到的双圆弧样条整体达到G1连续.实例表明,新方法所用的逼近圆弧样条段数较少,且具有良好的逼近效果。
其他文献
目的:克隆人肿瘤抑素tumstatin基因,为后期的人tumstatin的表达和tumstatin的放射受体显像奠定基础。方法:从HEK293细胞中提取总RNA做模板,RT-PCR扩增tumstatin cDNA,转入克隆载体pMDl9-T,再转化E.coli DH5a,挑选阳性克隆,测定基因序列。结果:RT-PCR扩增产物经琼脂糖凝胶电泳证实与目的基因长度一致,RT-PCR产物与pMDl9-T载
结合半脆弱水印、信息隐藏和椭圆曲线密码体制,提出了一种比较完善的安全加密协议.该协议通过直接修改MP3Stego软件包实现信息隐藏,将通信双方的重要数据隐藏于表面上毫无相干的普通多媒体文件中;采用椭圆曲线密码体制使其具有更高的加密强度;嵌入的数字水印不仅对篡改具有高度的敏感性还能抵抗JPEG压缩。基于该协议构造了一种安全的离线电子支付方案,它使合法用户做到了完全的匿名、又能防止重复消费、可以较好地
利用归一化V描述子,提出一种用于保护图形数据版权的图形水印算法。该算法在包含多边形轮廓的矢量图形中嵌入和检测水印,试验证明此算法可以有效抵抗平移、旋转、缩放和局部修改等攻击.
空间索引是空间数据库的关键技术,其性能的高低决定着整个数据库的效率。R树是实现快速空间数据处理的重要索引结构之一,R-link树是为了实现并发控制而提出的一种R树结构的变形。提出了基于K-Means的四叉树与R-link树的混合结构,提高了R-link树的查询性能,在K-Means中采用均值-标准差确定初始聚类中心,提高了收敛速度,通过距离准则函数来优化K值,避免K值的茫目选取.与R-Link相比
概念设计在产品整个设计过程中起着决定性作用,本文旨在设计一个快速的交互式工具以支持概念设计,将细分曲面应用到计算机辅助概念设计(CACD)中.重点研究了细分曲面在计算机辅助概念设计系统中的关键技术;从初始网格的创建、曲面边界的处理、特殊效果的构造、曲面的修改及编辑等方面,研究了细分曲面在CACD系统中的应用;初步构造了CACD原型系统.
文中给出一种由一系列二维切片进行三维曲面重构的方法。首先确定各层轮廓质心位置,对各切片层轮廓按照线段类型进行分割,然后分别对各类型线段进行以下处理:以质心为极心,极坐标化后在m层轮廓线的相应位置上各取得n个型值点。然后对n*m个型值点进行反算,计算得到(n+2)*(m+2)个控制点。利用这些控制点。直接生成三次B样条曲面片;最后对曲面片组合即得最终封闭曲面.这种方法避免了前期的轮廓提取工作及其他获
2003年,Sederberg等人提出了T样条理论,构造了带有T-交点的非均匀有理Catmull-Clark曲面(T-NURCCs)。在文章结尾处Sederberg提出了一个公开问题:是否T样条曲面表达式中的混合函数总是线性无关的,因而可以称之为T样条基函数.本文利用T样条曲面的控制网格和与之对应的B样条曲面的控制网格的性质,对此公开问题做出了明确的答复:即这些混合函数确实总是线性无关的。证明过程
在基于内容图像检索中,图像的底层视觉特征和高层语义概念之间存在着较大的语义间隔.使用机器学习方法学习图像特征,自动建立图像类的模型成为一种有效的方法。本文提出了一种基于图像分割技术的使用支持向量机(SVM)实现自然图像自动分类的方法,利用区域分割方法将图像区分为前景和背景图像,进而提取前景图像的特征向量作为SVM训练样本,实现语义分类器.由于实际应用中人们往往更关心前景图像所表示的语义,因此提取的
通过引入多个形状参数,生成Said-Bézier型广义Ball曲线与三角域上Ball曲面的扩展,它们的调配函数具有显式表示,易于求导与求积.改变形状参数的取值,既能整体又能局部地调控曲线与曲面的形状。普通的广义Ball曲线与曲面及Bézier曲线与曲面是它们的特例。
本文从基于对称集的形状描述子出发,将形状主方向的思想用于此种形状描述子。首先该描述子是二值对角对称图表,此图表具有图形上成对点的全局对称特性;其次形状主方向消除了边界起始点的影响。在所定义的矩阵内积基础上,计算两图形的匹配值。实验表明由于形状主方向的引入,进一步缩短了匹配值的计算时间,并通过几种类别的图形测试了这种描述子的描述能力。