基于Bezier曲线求交的曲线裁剪算法

本文研究了三次Ｂｅｚｉｅｒ曲线的裁剪问题。在给出了三次Ｂｅｚｉｅｒ曲线的一种求交算法后，讨论了Ｂｅｚｉｅｒ曲线在一点处的局部性质，给出了三次Ｂｅｚｉｅｒ曲线的裁剪算法。这些算法已被应用到我们自己开发的软件中，取得了良好的效果。     

蚁群算法在反求工程曲线重建中的应用

本文研究了蚁群算法在反求工程曲线重建中的实现方法,并对蚁群算法的蚂蚁数量、参数q、解空间及初始信息分布进行了优化,以克服蚁群算法早熟现象,满足反求工程中曲线重建实时快速的要求。经实验验证,用蚁群算法重建的曲线更光顺,能更好地反映点集的形状,但曲线重建的时间复杂度更大。     

反求标准型有理二次Bezier曲线的参数与内权因子

给定不共线的三个控制顶点和位于这些项点的凸包内在二次曲线上的一点，可以决定一条标准型有理二次Ｂｅｚｉｅｒ曲线。本文提供了一些简单有效的方法，反求曲线上该点的参数和内权因子，避免了数值计算的不稳定性。     

反求工程中的点云切片算法研究

提出了一种快速有效的点云切片算法．该算法基于空间栅格划分建立离散点之间的拓扑关联信息,通过高效的平面点云求交算法构造平面散乱点列;并基于多项式时间复杂度的混合式曲线重建算法实现了任意非均匀分布平面点列的多义线重组．应用实例表明：文中算法快速准确,稳定可靠．     

2次有理Bezier曲线的最优参数化

把Bezier曲线的最优参数化技术成功地推广到外形设计系统中更为常用的2次有理Bezier曲线场合．新方法能够事先对曲线进行重新参数化,而不需要在计算过程中对非均匀的参数速率采用动态的补偿算法．其关键是巧妙地化简需要求解的高次有理函数积分公式,使得Mobius参数变换公式并不是基于数值解法来得到近似解,而是简单明了地具有解析形式的精确解．Mobius变换能够保持有理Bezier曲线的控制顶点和形状不变,仅仅改变曲线的参数分布情况．优化后的参数速率保持C1连续．新参数速率关于单位速率的偏离量在L2范数下达到最小,即实现了最优参数化,所得到的参数最为接近弧长参数．新方法简单直接,数值实例验证了算法的正确与有效．     

透视图反求作图方法的计算机仿真算法研究

在影像反求设计中，透视图反求作图方法是由新产品的照片求解其立体外形的主要设计方法。该文研究了透视图反求作图中各个步骤的计算机仿真算法，如对透视条件的反求；透视图的平、立面投影图的反求以及透视图上点的反求。给出了应用该算法开发的CAD系统反求产品外形的实例。     

型值点参数设定方法的研究

在反求工程中,由于型值点很多,会导致参数确定过程的计算量大幅度增加.为了提高速度,减少计算量提出反求工程中参数设定的方法,该方法通过设置给定的型值点对应的参数来反求控制点.最后,通过计算实例对该方法与其它算法得到的效果进行了比较.试验结果表明,该方法可以达到和已有方法相同的效果,并且计算量明显减少.     

医学CT反求工程中的图像处理关键技术研究

随着医学与计算机技术、快速成型制造技术的紧密结合,根据快速成型制造的要求,对医学CT图像的反求工程提出了迫切的需要.本文结合肘关节骨骼CT图片,探讨了图像处理的关键技术,并对其中各环节的数据处理算法进行了理论分析,并在实践中取得了成果.     

基于UG的轿车外形反求造型

一、引言 反求工程又称逆向工程,是近年发展起来的引进、消化、吸收和提高先进技术的一系列分析方法和应用技术的组合.逆向工程技术的研究对象多种多样,所包含的内容也比较多,主要可以分为:实物类、软件类和影像类.     

基于蚁群算法的PID参数优化设计

蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值.     

类Bezier的三角多项式曲线

以Bezier曲线的特点为基础,提出了一种新的类似于三次Bezier曲线的三角多项式曲线：T-Bezier曲线。该曲线具有Bezier曲线类似的性质且能够精确地表示二次曲线。     

使用多段Bezier曲线模型的地质等值线光滑算法

在等值线自动生成过程中,如果仅仅将追踪到的等值点依次用线连接起来,那么将会生成一幅折线式的等值线图。文章提出使用多段三次Bezier曲线拟合模型对得到的等值线进行拟合,首先利用三次Bezier曲线的拟合公式和最小二乘法得到首段Bezier曲线的四个控制点,然后依据Bezier曲线拼接的光滑条件和首段Bezier曲线的控制点,再次使用最小二乘法得到次段Bezier曲线的四个控制点,依此类推,从而得到由多段Bezier曲线组成的光滑的等值线图。除此之外,本文给出构建网格较小情况下的多段Bezier曲线拟合模型特例。实验结果证实,本文提出的方法易理解,可行性好,光滑效果显著。     

一种采样点曲线逼近算法

文章提出了一种利用分段二次Bezier曲线逼近曲线的方法,可用于一般植物根形体模拟,其优点是简单,计算快速,通过采样点并保证了交接点一阶光滑性。在虚拟小麦根的实验中显示出很好的效果。     

有理Bezier曲线的快速逐点生成算法

该文提出了一种有理Bezier曲线的快速逐点生成算法。该算法不但能够用于低次和高次有理Bezier曲线,而且还能用于均匀有理B样条曲线或NURBUS曲线。该算法具有快速的生成速度、高效率以及广泛的应用价值。     

Geometric Properties of Ribs and Fans of a Bezier Curve

Ribs and fans are interesting geometric entities that are derived from a given Bezier curve or surface based on the recent theory of rib and fan decomposition. In this paper, we present some of new geometric properties of ribs and fans for a Bezier curve including composite fans, rib-invariant deformation, and fan-continuity in subdivision. We also give some examples for the presented properties.     

正则Bezier曲线的等距线及其计算机实现

利用de Casteljau算法求得正则Bezier曲线上各点处的切矢，再由此得到各点处的法矢，应用于求原始曲线的等距线，该方法几何意义明显，算法简洁。同时给出了用MATLAB绘制Bezier曲线及其等距线的程序，准确快捷，实践效果较好。     

基于Bezier曲线的植物形态建模和显示

建立植物模型有多种方法,而植物形态的多变性使建立植物模型十分困难。该文介绍了基于Bezier曲线建立植物模型的方法,可以用较少的参数,方便地建立植物的可交互模型,可以让模型以任意方式变换。同时对Bezier曲面建模提出了面片建模的改进方法。     

无线传感器网络中高能效的Bezier曲线路由算法

无线传感器网络在面向事件监测中蕴藏着巨大的应用价值,但由于传感器节点电源能量耗尽导致经常失效或废弃,因此研究无线传感器网络节能的算法具有重要意义.多路径路由沿多条路径分配能量负载,提高了网络的寿命和质量.需要强调的是均匀地调节更多节点参与到网络的路由任务能够保护某节点由于负载过重从而能量迅速流失直至节点失效.反之,所有的流量沿最短路径路由,路由不仅拥塞,而且沿源节点和汇聚节点对之间的最佳路由周围的节点由于过载最终缩短了网络寿命.从2个方面展开:1)提出了一种高能效的基于Bezier曲线的多路径路由算法(multipath routing algorithm based on Bezier curve, MPRB),并通过与传统的路由算法比较,实验数据验证了该算法能够获得更好的节能效果;2)基于查询区域划分设计的路由树个数与能耗关系比较了2种高能效的时空查询算法,并通过理论分析与实验仿真研究了查询区域划分方法、划分个数对能耗的影响,结果表明基于角度的查询区域划分方法是一种低能耗、面向绿色计算的方法.     

Bezier曲Bezier曲线修改的一种分割算法线修改的一种分割算法

在图形图像处理过程中,Bezier曲线的应用是非常广的.通过增加控制点对Bezier曲线作修改,为了不改变原有曲线的形状,＂升阶＂是最常用的方法.本文从另一角度出发,提出把Bezier曲线先分割为两段曲线,无需对曲线进行＂升阶＂,只需重新计算控制点,从而也达到对曲线修改的目的,并且以三次Bezier曲线为例,给出了具体的求解过程.实践证明明,这种方法是可行的.     

基于轮廓重心参数调整的Bezier曲线拟合方法

传统的3次Bezier曲线拟合方法在拟合汉字轮廓曲线时,迭代次数多,效率较低.针对拟合的效率,设计了一种基于3次Bezier曲线的汉字曲线轮廓拟合新方法.该方法的核心是简单高效的参数迭代算法.在3次Bezier曲线控制点的求取方法上,采用最小二乘法拟合;在参数的优化问题上,用过型值点重心的直线与拟合曲线间的交点求解参数,迭代优化参数取值.该迭代算法占用资源少,运算量小,计算简便.实验结果表明,针对一般型值点和汉字轮廓特征点的曲线拟合,在相同精度要求下,该算法迭代次数少,收敛速度快,能达到更好的拟合效果.