排序方式: 共有103条查询结果,搜索用时 406 毫秒
71.
72.
73.
分析了3种有代表性的平面多边形顶点匹配算法的特点,即基于极小化形变功的匹配算法、基于轮郭绕行趋势变化的匹配算法和基于边界局部剖分的匹配算法,综合利用不同算法的优点,在修正动态规划框架下设计了一种新的匹配算法.新算法结合了多边形局部和全局的几何本质特性,其匹配结果不受图形平移、缩放和旋转等形变的影响.分别利用4种算法对52幅平面多边形图形样本进行了试验,按照算法匹配结果和人为判断结果的一致性进行评分.统计分析结果显示,在不同规模的图形组实验中,新算法较前3种算法均表现出明显的优越性. 相似文献
74.
基于控制顶点偏移的等距曲线最优逼近 总被引:6,自引:2,他引:6
利用最佳平方逼近的Legendre多项式来逼近基曲线的法矢曲线,计算出各控制顶点的偏移向量,由此产生偏移控制多边形来得到等距曲线的逼近曲线.通过与Tiller,Cobb,Coquillart和Elber等多种基于控制顶点偏移的等距逼近法的比较,表明此方法中曲线的离散次数和控制顶点数最少.此方法简单、直观,而且等距逼近曲线的表达式与原曲线具有相同形式,因而有很好的应用前景. 相似文献
75.
76.
提出一套基于自适应网格变形的图像编辑算法框架,包括图像中特征物的平移、旋转和变形,以及保持特征物的任意几何边界图像适应。该算法将图像表示为基于图像特征的自适应三角网格,由此将图像编辑问题转换为带约束的网格变形问题。网格变形由一个二次型能量函数所控制,特征物的平移、旋转和变形可以表述为该能量优化问题的约束;代表特征物的三角网格在网格变形过程中只允许发生刚性变换。该能量优化问题的全局最优解可以通过求解1个或多个稀疏方程组得到。实验结果表明,该算法效果理想、鲁棒性好、运行效率高,可以有效地应用于图像处理软件中。 相似文献
77.
网格曲面特征的稀疏性优化检测算法 总被引:1,自引:0,他引:1
针对现有的特征检测算法大多数基于微分几何量,对噪声比较敏感、运行速度比较慢、对于过渡特征处理得不够理想的问题,提出一种基于稀疏性优化的网格特征检测算法.该算法主要包括3个过程:首先利用带l1范数稀疏性约束项和l2范数误差项的Laplacian能量函数对网格进行光顺,得到光顺后网格顶点的移动距离;然后根据顶点的移动距离提取初始特征点;最后对提取的特征点进行后处理,使得特征点更为完整.其中,l1范数稀疏性约束项用来约束发生移动点的数目;l2范数的误差约束项用来控制光顺后模型的退化程度.该算法易于实现,能够处理尖锐特征、弱特征和过渡特征.与基于微分几何量的特征提取方法相比,文中算法不仅简单有效、运行时间短,而且提取的特征线也更好. 相似文献
78.
区间Bézier曲面逼近 总被引:3,自引:0,他引:3
在区间算术分析的基础上 ,引进了区间 Bézier曲面的概念 ,给出了利用区间 Bézier曲面逼近一般曲面和有理参数曲面的两套算法 ,并通过实例展示了区间 Bézier曲面在这两种曲面逼近中的应用 ,最后研究了区间 Bézier曲面的边界结构 .结论是 m× n次区间 Bézier曲面的边界必由分片裁剪形式的 m× n次 Bézier曲面片、母线平行于坐标轴的柱面片和平行于坐标平面的矩形平面片构成 相似文献
79.
80.
网格参数化是数字几何处理中的重要问题,而三角网格又是典型的一种网格表示形式。为能够快速求解三角网格的平面参数化,同时减少参数化带来的三角形的扭曲,提出了一种保持形状相似的三角网格平面参数化方法—保相似参数化,该方法使得参数化后的网格的相邻两边夹角和长度比例在最小二乘意义下整体上保持不变,从而建立对应三角形的相似性。通过三角形的相邻两条边的夹角和两边的比例值建立线性方程组,在给定初始条件后可以快速地求解该线性方程组,从而得到参数化后的平面网格。该方法也适用于添加任何线性约束条件,而且整个算法是线性的。与现有的一些方法相比,该算法几何意义直观,操作简便。实例表明,该方法可以得到较好的参数化结果,非常适合于纹理映射等计算机图形学的应用。 相似文献