提高图像测量系统精度的细分算法的研究 被引量：43

1

作者 王建民 浦昭邦 刘国栋 《光学精密工程》 EI CAS CSCD 1998年第4期44-50,共7页

首先分析了亚像素细分技术的必要性，然后通过建立二维图像测量系统的数学模型，说明了各种提高图像测量系统的测量精度的算法的理论基础；然后，阐述了几种实用的提高图像测量系统精度的细分算法，在论述最小二乘拟合法时，本文提出了... 首先分析了亚像素细分技术的必要性，然后通过建立二维图像测量系统的数学模型，说明了各种提高图像测量系统的测量精度的算法的理论基础；然后，阐述了几种实用的提高图像测量系统精度的细分算法，在论述最小二乘拟合法时，本文提出了用正交筛选法来进行图像边缘响应函数形式的选择的观点，最后通过计算机仿真，验证了所提出的方法的有效性并比较了各种算法所达到的精度及其抗噪声性能。 展开更多

关键词 图像测量 亚像素 细分算法 正交筛选法 CCD

在线阅读 下载PDF 职称材料

高精度的光栅信号细分算法 被引量：16

2

作者 刘文文 费业泰 《应用科学学报》 CAS CSCD 1999年第1期70-74,共5页

提出一种基于利萨如图形的高精度光栅信号细分算法，其实质是利用优化算法从非理想的光栅信号中分离出较为理想的光栅信号进行细分，以此提高光栅系统的细分精度．与实际光栅信号测试实验作了对比，验证了所用算法的正确性和有效性．

关键词 光栅 利萨如图形 细分算法 精度

在线阅读 下载PDF 职称材料

一种三次非均匀B样条曲线的细分算法 被引量：3

3

作者 杨恢先 蔡晓雯 +1 位作者 汤安平 蒋海军 《计算机工程与应用》 CSCD 北大核心 2008年第29期86-87,95,共3页

近几年来,以B样条曲线为代表的曲线细分已成为计算机图形学领域的一项重要研究内容。提出一种基于对分方式的细分算法,能均匀地细分曲线,并用较少的细分次数得到对曲线较好的逼近效果。采用该细分算法,方便而快速地在计算机上绘制B样条... 近几年来,以B样条曲线为代表的曲线细分已成为计算机图形学领域的一项重要研究内容。提出一种基于对分方式的细分算法,能均匀地细分曲线,并用较少的细分次数得到对曲线较好的逼近效果。采用该细分算法,方便而快速地在计算机上绘制B样条曲线,对给定参数做出更加优良的控制动作,并提高控制系统的运动速度和曲线的显示速度,实例表明了该算法的有效性。 展开更多

关键词 B样条曲线 BÉZIER曲线 细分算法 控制点

在线阅读 下载PDF 职称材料

一种平面点集Voronoi图的细分算法 被引量：4

4

作者 寿华好 袁子薇 +1 位作者 缪永伟 王丽萍 《图学学报》 CSCD 北大核心 2013年第2期1-6,共6页

Voronoi图是计算几何中的重要概念之一,在计算机图形学、计算几何、计算机辅助几何设计、有限元网格划分、机器人轨迹控制、模式识别、气象学和地质学研究中得到广泛应用。借助于四叉树和区间算术,提出了一种新的构造平面点集Voronoi图... Voronoi图是计算几何中的重要概念之一,在计算机图形学、计算几何、计算机辅助几何设计、有限元网格划分、机器人轨迹控制、模式识别、气象学和地质学研究中得到广泛应用。借助于四叉树和区间算术,提出了一种新的构造平面点集Voronoi图的细分算法,并且和经典的增量算法、栅格扩张法进行了比较,结果显示新细分算法更为有效。最重要的是细分算法原理简单,很容易编程实现。 展开更多

关键词 VORONOI图 细分算法 增量算法 栅格扩张法 区间算术

在线阅读 下载PDF 职称材料

Wang-Ball曲线的细分算法及包络 被引量：3

5

作者 余宏杰 江平 +1 位作者 汪峻萍 邬弘毅 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第4期637-643,共7页

利用Wang Ball基函数的对偶基给出用显式表示的Wang Ball曲线的细分算法(细分矩阵),导出幂基函数在Wang Ball基下的Marsden恒等式,作为其应用还给出了几个相关的组合恒等式由Wang Ball基与Bernstein基之间的转换公式构造了Wang

关键词 Wang-Ball基函数 对偶泛函 细分算法 Marsden恒等式 组合恒等式 包络

在线阅读 下载PDF 职称材料

一个二次连续的平面网格细分算法及其应用 被引量：4

6

作者 王进 彭群生 《计算机学报》 EI CSCD 北大核心 2000年第9期899-904,共6页

给出一种满足二阶连续的平面网格细分算法 ,该算法利用三次 B- Spline曲线的分割作图思想 ,计算简单 ,效果好 ,已被成功地应用于多个系统中 .尤其在服装试衣效果 CAD中有着特殊的意义 ,解决了衣片的网格划分 .纹理映射结果能逼真地反映... 给出一种满足二阶连续的平面网格细分算法 ,该算法利用三次 B- Spline曲线的分割作图思想 ,计算简单 ,效果好 ,已被成功地应用于多个系统中 .尤其在服装试衣效果 CAD中有着特殊的意义 ,解决了衣片的网格划分 .纹理映射结果能逼真地反映衣服的褶皱、明暗、垂感 ;最难描述的裙装、弯曲的袖及裤得到了有效的解决 .该算法将大大改进服装试衣效果 CAD技术 ,在相关领域也有着广泛的应用前景和很强的商业价值 . 展开更多

关键词 服装 CAD 网格划分 平面网格细分算法

在线阅读 下载PDF 职称材料

一种n次均匀B样条曲线细分算法 被引量：5

7

作者 丁永胜 李朝红 +1 位作者 何彦波 蒋大为 《计算机工程》 CAS CSCD 北大核心 2008年第12期58-60,共3页

利用n次均匀B样条细分的掩模与Pascal三角形关系,并借助控制多边形在每次加细过程中新旧控制顶点对应的几何位置关系,给出一种新的n次均匀B样条曲线细分算法,基于该算法构造出带有形状参数的局部插值约束的奇次均匀B样条细分曲线。通过... 利用n次均匀B样条细分的掩模与Pascal三角形关系,并借助控制多边形在每次加细过程中新旧控制顶点对应的几何位置关系,给出一种新的n次均匀B样条曲线细分算法,基于该算法构造出带有形状参数的局部插值约束的奇次均匀B样条细分曲线。通过理论和算例说明,该算法几何直观性强、新旧点对应明确、应用灵活且能保持良好的参数连续性。 展开更多

关键词 细分算法 均匀B样条 插值约束

在线阅读 下载PDF 职称材料

非平均化自适应Catmull-Clark细分算法 被引量：2

8

作者 郑津津 朱巍 +1 位作者 周洪军 沈连婠 《计算机应用与软件》 CSCD 2010年第1期6-8,22,共4页

提出一种基于网格边的光滑度计算来进行Catmull-Clark自适应细分的新算法。该方法能够在满足显示需求的前提下较好地减小细分曲面过程中的网格生成数,同时解决了由于采用网格顶点曲率计算,来实现自适应细分方法中平均化生成顶点曲率带... 提出一种基于网格边的光滑度计算来进行Catmull-Clark自适应细分的新算法。该方法能够在满足显示需求的前提下较好地减小细分曲面过程中的网格生成数,同时解决了由于采用网格顶点曲率计算,来实现自适应细分方法中平均化生成顶点曲率带来的不足。通过对比试验,算法能更好地区别当前细分网格中光滑与非光滑区域,增加对非光滑区域网格加密密度,并且该算法能够普遍适用于较复杂的细分模式中,具有一定的推广价值。 展开更多

关键词 自适应细分 Catmull-Clark细分算法 细分

在线阅读 下载PDF 职称材料

四点插值细分算法极限曲线曲面C^2连续的充分必要条件 被引量：16

9

作者 曹沅 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第8期961-966,共6页

研究了四点插值细分算法的连续性 用若当标准形重新证明了Dyn的一个定理 ,从而得到了一个极限函数具有二阶导函数的充分必要条件及二阶导函数的解析表达式 ;

关键词 四点插值细分算法 极限曲线曲面 C^2连续 CAGD CAD CAM 计算机辅助设计

在线阅读 下载PDF 职称材料

有理Bézier曲线的非均匀细分算法 被引量：2

10

作者 朱松 林丽闽 《计算机研究与发展》 EI CSCD 北大核心 1997年第9期667-671,共5页

ｄｅＣａｓｔａｌｊａｕ算法很早就用于Ｂéｚｉｅｒ曲线、曲面的细分．但对于有理Ｂéｚｉｅｒ曲线，当某些点出现大权时，固定ｔ＝１／２的均匀细分算法失效．本文分析了失效的原因并提出了一种新的非均匀细分方法．通过分析... ｄｅＣａｓｔａｌｊａｕ算法很早就用于Ｂéｚｉｅｒ曲线、曲面的细分．但对于有理Ｂéｚｉｅｒ曲线，当某些点出现大权时，固定ｔ＝１／２的均匀细分算法失效．本文分析了失效的原因并提出了一种新的非均匀细分方法．通过分析和比较，证明了新方法非常有效，可以很好地应用于实践． 展开更多

关键词 有理BEZIER曲线 细分 非均匀细分算法 CAD

在线阅读 下载PDF 职称材料

混合网格的可调细分算法 被引量：1

11

作者 赵燕 刘克轩 张军鹏 《计算机工程与应用》 CSCD 北大核心 2006年第9期77-79,102,共4页

论文主要研究混合网格的曲面细分问题,提出了一种带有可调参数的细分算法。该算法适用于多边形网格、三角形网格,以及两者的混合网格情形,且对开的和闭的拓扑结构都能进行处理。由于在算法中引入了可调参数,这样既可产生光滑曲面,也可... 论文主要研究混合网格的曲面细分问题,提出了一种带有可调参数的细分算法。该算法适用于多边形网格、三角形网格,以及两者的混合网格情形,且对开的和闭的拓扑结构都能进行处理。由于在算法中引入了可调参数,这样既可产生光滑曲面,也可产生具有尖锐特征的曲面,且通过调整参数还可产生标准的Catmull-Clark细分和Loop细分。另外,实现该算法不需要复杂的数据结构。 展开更多

关键词 细分曲面 曲面造型 因子分解 混合网格 可调细分算法

在线阅读 下载PDF 职称材料

光栅信号单谱线细分算法实现 被引量：1

12

作者 常丽 许会 孙明杰 《沈阳工业大学学报》 EI CAS 北大核心 2013年第3期323-328,共6页

在基于电荷耦合器件(CCD)的光栅位移测量系统中,为提高光栅莫尔条纹信号的细分数和跟踪速度,根据CCD采集的光栅莫尔条纹信号周期不随运行速度变化的特点,利用离散傅里叶变换(DFT)单谱线算法来获得信号一次谐波的相位值.采用坐标旋转数... 在基于电荷耦合器件(CCD)的光栅位移测量系统中,为提高光栅莫尔条纹信号的细分数和跟踪速度,根据CCD采集的光栅莫尔条纹信号周期不随运行速度变化的特点,利用离散傅里叶变换(DFT)单谱线算法来获得信号一次谐波的相位值.采用坐标旋转数字计算机(CORDIC)算法对一次谐波谱线的复数求出反正切,获得莫尔条纹信号在任意时刻的相位值,再通过两次相邻时刻的条纹移动相位差值获得位移的大小和方向,全部算法采用FPGA实现.ModelSim仿真结果表明,DFT模块和CORDIC模块共延迟22个时钟周期即可输出结果.此方法具有细分数高、运算速度快、实现简单等特点,为解决光栅精密位移测量中由于莫尔条纹细分数提高而导致跟踪速度下降的问题提供了参考. 展开更多

关键词 电荷耦合器件 单谱线 现场可编程门阵列 离散傅里叶变换 坐标旋转数字计算机 莫尔条纹 位移测量 细分算法

在线阅读 下载PDF 职称材料

光栅信号补偿及软件细分算法研究 被引量：2

13

作者 任东旭 孔明旭 +1 位作者 李彬 班楠楠 《工具技术》 北大核心 2022年第11期153-156,共4页

光栅线性位移传感器作为精密测量的研究对象,其对栅距细分提高分辨率的研究具有重要地位。根据光栅信号的数学模型,提出了基于离散傅里叶变换预处理和最小二乘法椭圆拟合并根据输出信号各误差依次补偿的组合方法。对补偿后的信号提出了... 光栅线性位移传感器作为精密测量的研究对象,其对栅距细分提高分辨率的研究具有重要地位。根据光栅信号的数学模型,提出了基于离散傅里叶变换预处理和最小二乘法椭圆拟合并根据输出信号各误差依次补偿的组合方法。对补偿后的信号提出了一种线性化处理的软件细分方法,该细分方法可以实现16倍的栅距细分。利用MATLAB软件对光栅信号的补偿算法和细分算法进行了仿真,验证了所提出算法的可行性。 展开更多

关键词 光栅信号 离散傅里叶变换 软件细分算法 最小二乘法

在线阅读 下载PDF 职称材料

改进的限定Voronoi图梯形检测带细分算法

14

作者 李海生 曾宇航 +1 位作者 蔡强 刘曰武 《计算机科学》 CSCD 北大核心 2013年第2期301-303,F0003,共4页

针对已有的限定Voronoi图生成算法在一些复杂约束条件下不能收敛的问题,通过引入控制因子,给出一种改进的限定Voronoi图梯形检测带细分算法。在计算初始Voronoi生长元的过程中,引入外部和内部限定线段端点保护圆半径控制因子,控制限定... 针对已有的限定Voronoi图生成算法在一些复杂约束条件下不能收敛的问题,通过引入控制因子,给出一种改进的限定Voronoi图梯形检测带细分算法。在计算初始Voronoi生长元的过程中,引入外部和内部限定线段端点保护圆半径控制因子,控制限定线段两端点附近的Voronoi边的尺寸;在细分梯形检测带的过程中,引入外部和内部限定线段尺寸控制因子,控制位于限定线段上的Voronoi边的尺寸。实验结果表明,本算法对于内部边界约束、线束约束条件以及不规则区域均可以得到质量较好、满足约束条件的限定Voronoi图。 展开更多

关键词 限定Voronoi图 梯形检测带 细分算法 控制因子 CGAL算法库

在线阅读 下载PDF 职称材料

一种基于自适应细分算法的舰艇零件造型方法

15

作者 王艳华 苏洲 《现代制造工程》 CSCD 北大核心 2013年第2期63-67,共5页

基于舰艇作战或巡航时隐身性能的需要,针对舰艇关键零件的设计和加工制造现状,结合应用日益广泛的细分曲面造型方法,以Catmull-Clark(C-C)细分算法为基础,提出一种基于网格边光顺程度计算的自适应细分算法,将其应用于船用螺旋桨的设计实... 基于舰艇作战或巡航时隐身性能的需要,针对舰艇关键零件的设计和加工制造现状,结合应用日益广泛的细分曲面造型方法,以Catmull-Clark(C-C)细分算法为基础,提出一种基于网格边光顺程度计算的自适应细分算法,将其应用于船用螺旋桨的设计实验,并将实验结果与原始Catmull-Clark细分算法结果、传统均值计算结果进行比较。实验结果证明,该自适应细分算法能够在满足零件设计现实需求的前提下较好地减少网格数量,并能克服以往基于均值计算的自适应算法存在的区分能力不足的影响。 展开更多

关键词 舰艇隐身 关键零件 Catmull—Clark细分算法 自适应

在线阅读 下载PDF 职称材料

改进Catmull-Clark细分算法及其在船用螺旋桨设计中的应用

16

作者 王艳华 苏洲 《中国舰船研究》 2012年第5期50-54,78,共6页

基于舰艇作战或巡航时隐身性能的需要,针对舰艇关键零件的设计和加工制造现状,结合应用日益广泛的细分曲面造型方法,以Catmull-Clark细分算法为基础,提出一种基于网格边光顺程度计算的自适应细分算法。将该算法应用于船用螺旋桨的设计... 基于舰艇作战或巡航时隐身性能的需要,针对舰艇关键零件的设计和加工制造现状,结合应用日益广泛的细分曲面造型方法,以Catmull-Clark细分算法为基础,提出一种基于网格边光顺程度计算的自适应细分算法。将该算法应用于船用螺旋桨的设计数值实验,由建模软件3DS MAX及其内部编程语言MAXScript来实现,并将实验结果与原始的Catmull-Clark算法细分结果、传统的顶点或边曲率法自适应细分结果进行了比较。数值实验结果表明,在满足零件设计现实需求的前提下,该自适应细分算法能较好地减少网格数量:当边的光顺度阈值取为0.825时,网格数降低了约28.83%,可提高计算速度,减小存储空间。该算法能克服以往基于均值计算的自适应算法存在的区分能力不足的影响。 展开更多

关键词 舰艇隐身 关键零件 Catmull-Clark细分算法 自适应

在线阅读 下载PDF 职称材料

代数曲线间最短距离的细分算法 被引量：1

17

作者 祁佳玳 寿华好 《系统仿真学报》 CAS CSCD 北大核心 2016年第10期2485-2489,2496,共6页

当代数曲线表达式较为复杂时,用传统方法求解两条代数曲线间的最短距离具有一定的难度,因此提出一种细分算法。该方法应用四叉树数据结构将两条代数曲线细分离散,得到分别包含这两条代数曲线的两纽像素集,应用区间算术计算这两纽像紊集... 当代数曲线表达式较为复杂时,用传统方法求解两条代数曲线间的最短距离具有一定的难度,因此提出一种细分算法。该方法应用四叉树数据结构将两条代数曲线细分离散,得到分别包含这两条代数曲线的两纽像素集,应用区间算术计算这两纽像紊集之间的最短距离区间,该区间的中点能够用来近似表示代数曲线闻的最短距离,则误差可以控制在该区间长度的一半以内。对比其他方法,不管代数曲线表达式如何地复杂,该方法始终有效,而且在任意精度下,都可以计算出代数曲线间最短距离的近似值。还可以计算出该近似值的最大误差限。 展开更多

关键词 代数曲线 最短距离 区间算术 细分算法

在线阅读 下载PDF 职称材料

曲线的保面积细分算法

18

作者 唐国锋 曹沅 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第9期1156-1163,共8页

针对文献(Gordon D.Corner cutting and augmentation:An area-preserving method for smoothing polygonsand polylines.Computer Aided Geometric Design,2010,27(7):551-562)中给出的CCA1算法做了改进,提出了曲线保面积细分算法——C... 针对文献(Gordon D.Corner cutting and augmentation:An area-preserving method for smoothing polygonsand polylines.Computer Aided Geometric Design,2010,27(7):551-562)中给出的CCA1算法做了改进,提出了曲线保面积细分算法——CCA(k)细分算法.该算法将CCA1中的割角由等腰三角形推广至割角两边与特征多边形的相邻两边成比例,从而使极限曲线能更好地契合初始的特征多边形.文中还推导了CCA(k)算法的递推关系式和割比的适定取法,并证明了极限曲线的收敛性和连续性.数值实例表明,对于大多数的封闭多边形,CCA(k)算法都能得到理想的细分结果. 展开更多

关键词 细分算法 保面积 割补角 收敛性 连续性

在线阅读 下载PDF 职称材料

点到代数曲线最短距离的细分算法

19

作者 祁佳玳 寿华好 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2016年第3期286-291,共6页

距离计算在计算机辅助几何设计与图形学领域有着广泛的应用.为了有效计算点到代数曲线的最短距离,提出了一种基于区间算术和区域细分的细分算法.利用四叉树数据结构对给定区域进行细分,用区间算术计算细分后所有像素点到给定点的距离区... 距离计算在计算机辅助几何设计与图形学领域有着广泛的应用.为了有效计算点到代数曲线的最短距离,提出了一种基于区间算术和区域细分的细分算法.利用四叉树数据结构对给定区域进行细分,用区间算术计算细分后所有像素点到给定点的距离区间,得到最小距离区间.该方法的优势在于在得到任意精度的点到代数曲线最短距离的同时,亦得到了该结果的最大误差限.为进一步提高速度,还对算法进行了改进. 展开更多

关键词 代数曲线 最短距离 区间算术 细分算法

在线阅读 下载PDF 职称材料

均匀T网格样条曲面的局部细分算法 被引量：1

20

作者 胡海涛 纪小刚 +2 位作者 张溪溪 张建安 栾宇豪 《机械科学与技术》 CSCD 北大核心 2020年第5期743-750,共8页

为解决T样条曲面造型中控制点插入的规范与半规范问题,提出基于均匀T网格样条曲面的局部细分算法。首先根据T样条曲面定义,将B样条曲面转换成均匀T网格样条曲面,然后在均匀T网格样条曲面中进行局部均匀控制点插入。为满足曲面局部特征... 为解决T样条曲面造型中控制点插入的规范与半规范问题,提出基于均匀T网格样条曲面的局部细分算法。首先根据T样条曲面定义,将B样条曲面转换成均匀T网格样条曲面,然后在均匀T网格样条曲面中进行局部均匀控制点插入。为满足曲面局部特征细分要求,采用递进控制点插入形式:拥有局部特征的网格先进行全行(或全列)均匀控制点插入,之后进行局部列(局部行)均匀控制点插入,在此基础上,可以再次进行均匀控制点插入,以达到对网格的嵌套细分。该算法对初始网格控制点的混合函数进行矩阵转换,得到最终T网格上控制点的混合函数,实现最终曲面构造。与T样条曲面的局部细分相比,该方法简化了任意控制点插入的复杂度,与B样条曲面的局部细分相比,该方法减少了多余控制点。 展开更多

关键词 T样条 B样条 混合函数 局部细分算法

在线阅读 下载PDF 职称材料