双三次参数曲面求交的一种新方法

针对工程上广泛应用的双三次Ｂｅｚｉｅｒ，Ｂ样条曲面，提出一种新的曲面求交方法，这种方法基于曲面控制网格的“子”分方法，只要控制网格足够逼近曲面，便可用控制网格的小平面代替曲面本身，从而快速求出两张双三次参数曲面的交线。     

一种高效的自由曲面求交算法

针对目前常用的Ｂｅｚｉｅｒ曲面分割法求交难同时满足高精度和高速度要求的问题，提出了一种快速跟踪求交的算法。着重论述卫确定跟踪起点的方法，并对所求交线的完备性作了充分的考虑。算法利用一曲面参数曲线和另一面的快速求交算法，找到两曲面交线上的某一点，解决了确定跟踪起点的问题，兼顾了快速和高精度两方面的要求；同时，利用求曲面间的极值距离获取控制网格间小交线上的跟踪起点，再用跟踪法求得小交线，从而保证了小交     

工程机械零件离散复杂曲面求交算法

针对离散多样化的工程机械复杂零件,为快速准确地描述其曲面特征,提出了一种隐式曲面之间的求交方法。将其中的一个隐式曲面离散成许多三角面片,判断每个三角面片是否与另一个隐式曲面相交,求出交线,所有交线构成了隐式曲面之间的交线;进一步给出了一种交点的精确计算方法,使所得交线更加准确。试验结果表明:该方法迅速准确地描述了复杂曲面的特征性能,简单实用,为复杂曲面的五轴联动加工提供了可靠的加工中心刀位轨迹。     

基于八叉树的隐式曲面与隐式曲面求交

先将隐式曲面进行多边形化,两隐式曲面的求交,采用八叉树来搜索它们相应的两组多边形面片的交线,这一方法既避免了解析法对所给定隐式曲面要有特殊的局限性,又有克服数值法遇到初始点选取和迭代收敛性问题,算法准确可靠。     

刀具扫描体与曲面法矢求交新算法

提出一种实现刀具扫描体与曲面矢量求交的有效算法．将扫描体与复杂曲面法矢的求交问题,转化为三角网格与有向线段之间的求交计算．建立此两者求交计算的求交子集．减少以往算法中不必要的求交计算．提高算法的效率．文中同时给出．基于该算法的整体叶轮叶片复杂曲面加工的应用实例．     

一种离散点插值的新算法

本文提出了一种按离散测量构造曲面的新方法，即对每一测量点定义一个矩形作用域，并在每一个作用域上构造一个特殊的Hermite插值曲面，最后通过各作用域在高度上的叠加来构造一张插值曲面。最后证明了新算法的完备性和对测量点的依赖性，并通过实例计算证明了新算法的有效性。     

双三次参数曲面求交的一种新方法

针对工程上广泛应用的双三次Ｂｅｚｉｅｒ，Ｂ样条曲面，提出一种新的曲面求交方法．这种方法基于曲面控制网格的“子”分方法，只要控制网格足够逼近曲面，便可用控制网格的小平面代替曲面本身，从而快速求出两张双三次参数曲面的交线．     

NURBS曲面和隐式曲面求交的局部加密算法

基于等值线法求取NURBS曲面与隐式曲面交线的原理,提出了一种局部加密的改进算法。通过局部加密算法减少正则网格单元顶点处h值计算数目。采用拟牛顿迭代法求交点、B样条曲线拟合参数域上的交线等改进算法,提高了NURBS曲面与隐式曲面求交算法的效率和精度,并通过MATLAB编程进行了验证。     

自由曲面的求交及其过渡曲面的生成

现有的为平面或二次曲面产生过渡曲面的算法均不能用于自由曲面。本文用双三次 Ｂｅｚｉｅｒ曲面片来表示自由曲面，用基于分割的递归算法求出自由曲面之间的交线，在这 基础上，提出并实现了围绕交线产生过渡曲面的算法，过渡曲面本身也是用双三次Ｂｅｚｉｅｒ 曲面来表示的。所述算法已在ＤＯＲＡＤＯ计算机上用ＣＥＤＡＲ语言实现，并作了实例计 算。     

Catmull-Clark 细分曲面的误差分析

运用引入相邻点的方法和计算控制点的一阶差分的新的技术,研究Catmull Clark曲面细分过程的误差估计问题.证明了Catmull Clark曲面的控制网格按指数速率收敛于极限曲面;并给出关于Catmull Clark曲面误差估计的一个计算公式.本文的技术亦可适用于Doo Sabin曲面等细分曲面.     

基于Surfels表示的点模型的布尔运算

为了实现表面面元表示的离散点模型实现布尔运算的算法,提出了一种简单而快速的点模型布尔算法。通过构造适合于邻域搜索的KD树层次结构,实现了快速为点云找其最近相邻点,对面元的内外及相交测试和边界Surfels的自适应划分,用Splating方法绘制点模型。实验表明,该算法运算简单,提高了内外判别的准确性和边界的精度。     

O-OFDM系统中基于采样点位置分组优化的PTS算法

针对光正交频分复用(OFDM)系统峰均功率比(PAPR)过高的问题,提出了基于采样点位置分组优化的部分传输序列(SG-PTS)算法.将采样位置按交织分割的方式进行分组,分别对不同位置上的数据单独优化,削弱了不同位置的备选采样点数据使用相同的相位因子序列的限制,有效改善了光正交频分复用系统的峰均功率比性能.仿真结果表明,所提出的算法相比于传统部分传输序列算法,在计算复杂度和误码率性能基本相同的情况下,峰均功率比性能随着采样点位置分组数的增加而改善明显.当子载波数N=256,相位因子数W=2,子块数M=4和M=8,采样点位置分为2组时,峰均功率比性能分别提升0.1dB和0.2dB左右;采样点位置分为4组时,峰均功率比性能可分别改善0.4dB和0.7dB左右.     

基于坐标测量机的曲面自适应采样的网格生成

自由曲面的数字化是自由曲面重建的关键技术之一,如何在三坐标测量机上合理对自由曲面进行采样,将关系到曲面重建精度和测量效率等重要问题,作者提出以物体重心坐标为数学模型的采样算法,该方法具有保存曲面拓扑信息和网格自组的功能,能够较准确地反映曲面的形状特征,同时对算法得到的网格数据进行了分析和处理,为坐标测量机的采样提供了一条简洁而高效的途径。     

关于两曲面交线上特殊点的探讨

本文用解析法确定圆柱与斜圆柱、圆锥与半球及斜圆柱与圆锥的交线上特殊点的投影。     

基于散乱点云的快速体积计算法

三维可视化体积计算基本上都是先由散乱点云构建出表面网格模型,然后基于网格模型计算体积,存在计算量大、速度慢的缺点.针对此问题提出一种快速体积计算法,首先使用改进的增量式Delaunay三角剖分对散乱点云进行四面体剖分;然后利用K近邻计算散乱点的拟合曲面和最小生成树,得到各点的法向量;由各点法向量剔除体外四面体;最后计算各四面体体积之和从而得到总体积.实验表明,该算法不仅保证了计算准确度,而且较传统算法大大提高了效率.     

基于粒子群优化聚类算法的点模型简化

为了有效地简化稠密采样点模型,提出了一种基于粒子群优化聚类算法的点模型简化方法.引入了具有强大全局寻优能力的粒子群优化算法,对传统的k-均值聚类算法进行改进,基于改进的聚类算法对点模型进行简化,选取具有最优个体适应度函数的粒子作为原始采样点集的最终简化模型.算法聚类依据采样点的空间位置、法向和曲率的邻近性,实现了点模型表面区域几何特征保持的简化.同时在聚类区域的划分中考虑了曲率阈值和区域半径,使得算法在有效地保持特征边界和曲面细节的同时,能够生成高质量的简化曲面.实验结果表明,粒子群优化的k-均值聚类算法克服了传统聚类算法容易陷入局部极小的缺点,具有更好的全局收敛性和较快的收敛速度.该简化方法在有效简化点模型的同时,很好地保持了原始模型的几何形状,且在相同简化效率下能够生成更高质量的简化曲面.     

基于改进遗传算法的平面交叉口信号优化控制法

本文对城市交通中单交叉口信号动态优化控制技术进行了深入研究,在此基础上设计了一种应用于单交叉口的智能信号控制优化算法,并在遗传算法的选择算子中对竞争法进行了改进,加入了希尔排序策略,将基本遗传算法改进成了一种新的基于二进制编码的遗传算法. 且计算机模拟复杂度较高的四相位交通控制仿真对比实验取得了良好的效果. 实验结果证明,遗传算法可以较好地应用到交通控制领域,且改进式遗传算法在中、重度交通需求的情况下依然能在很短的计算时间内使控制周期内路口的总延误和排队车辆数明显减少.