建筑曲面的截面设计研究

在分析张量积有理Ｂ样条蒙皮曲面方法不足的基础上,用截面外形设计原理构造有理蒙皮曲面、扫掠曲面和回转曲面的原理和方法。该算法生成的参数曲面满足了建筑设计的要求。     

双参数控制的双Beta样条曲面

讨论了具有几何连续性的Ｂｅｔａ样条曲线的性质，并以此构成受双参数控制的双Ｂｅｔａ样条曲面．给出这种曲面的算法和特性．并通过实例说明，曲面的形状如何受参数β１和β２从变化的影响．     

曲面转换中的一个定理

Ｃｏｏｎｓ类曲面、Ｂ样条曲面和ＮＵＲＢＳ曲面是ＣＡＧＤ中主要的曲面表达形式。Ｃｏｏｎｓ构造曲面的思想对ＣＡＧＤ的发展起了巨大的推动作用。Ｂ样条曲线、曲面具有许多优点而且已成为ＣＡＧＤ中使用最为广泛的方法之一。文中应用Ｂ样条的递推公式，讨论了Ｃｏｏｎｓ类曲面向ＮＵＲＢＳ曲面转换过程中用到的一个重要定理。给出了这个定理的一种构造性证明。定理的证明过程同时也给出了转换方法。这个定理在Ｃｏｏｎｓ类曲面向ＮＵＲＢＳ曲面的转换过程中起到了重要的桥梁作用。     

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

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

用B样条曲面设计船体曲面的一种实用方法

提出一种在矩形域ｍ×ｎ上用三次Ｂ样条曲面设计船体外形曲面的方法，并给出了流程图和计算实例．     

对Bezier曲面和B样条曲面之间过渡曲面构造问题的研究

提出了张量积Bezier曲面和B样条曲面的过渡曲面的算法,并且对于双三次张量积B样条曲面和双三次张量积Bezier曲面给出了计算实例,验证了算法的可行性。     

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

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

双三次NURBS曲面生成与分解

推导出了一套便于微机实现的双三次ＮＵＲＢＳ（非均匀有理Ｂ样条）曲面的生成算法，在此基础上，提出了由一张ＮＵＲＢＳ曲面分解成多张ＮＵＲＢＳ子曲面的方法，并使得对整张曲面的造型修改可通过对各子曲面的造型修改来实现．解决了因内存资源有限而难以在微机上进行大曲面或复杂曲面（多控制顶点）的动态造型设计这一难题．     

两邻接二次B样条曲面G1光滑拼接的充分条件

利用二次B样条曲面的矩阵表达式,将B样条曲面进行分片表示,给出了两邻接二次B样条曲面间的G1光滑拼接的充分条件.该拼接算法易于实现,在CAGD的复杂曲面造型中,具有一定的实用价值.     

两相邻3次B样条曲面G~1连续充分条件

根据参数曲面几何连续性定义,利用3次B样条曲面的矩阵表达式,给出了两邻接3次B样条曲面间的G1光滑拼接的充分条件.该拼接算法易于实现,数值算例表明了算法的有效性.     

基于波前法的球面三角剖分算法

鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法.并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案.通过与QTM(quaternarytriangularmesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能.分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法.     

基于Loop细分的自适应细分曲面算法

首先研究了传统的Loop细分曲面算法,通过分析发现随着细分次数的增多细分算法中三角形网格片数增长过快。针对这一问题提出一种自适应细分曲面算法。算法根据相邻两个三角形面上的法向量的夹角,判断细分网格中较为光滑和非光滑的区域。实验结果表明,算法提高了数据处理速度,并且模型简单易实现。     

基于极快速模拟退火与网格逐次剖分的微地震定位算法研究

提高微地震定位的可靠性是水力压裂微地震监测中的关键环节,现有的震幅叠加网格逐次剖分定位方法在处理高频微地震信号时容易出现定位失常。针对上述问题,本文在基于网格逐次剖分定位算法的基础上对定位算法进行了改进,提出了极快速模拟退火与网格逐次剖分联合的微地震定位算法。该方案首先采用极快速模拟退火算法在三维目标区域内搜寻能量聚焦较高的圆形区域,然后再利用网格逐次剖分方法在区域内寻找能量聚焦最大值点。合成数据实验表明,当微地震信号频率在100Hz~200Hz时,其定位可靠性与计算效率明显优于现有的网格逐次剖分算法。     

三次Bezier曲线绘制的一种新的快速算法

提出一种基于3次Bezier曲线细分算法思想,利用细分过程中细分前的控制多边形,同细分后的控制多边形之间的面积大小,以决定是否再进行下一步的细分,在具体的算法中,还考虑控制多边形自身的几何特性来减少判断的次数,该方法可大大提高三次Beizer曲线的生成速度。     

简单几何约束变形与细分曲面的形状编辑

将简单几何约束变形与Catmull-Clark细分规则相结合,首先,在当前细分层次网格上按要求施加相关的约束变形特征以及设定变形区域; 然后,由细分规则得到这些约束变形特征及变形区域在随后细分各层次网格之间的传递映射关系;最后,在所要求的细分层次网格上重新作用简单几何约束变形,得到最终变形结果.试验证明,此编辑变形算法简单直观,具有良好的实时交互性,同时在整个细分过程中,保证满足相应的约束要求,未来可以考虑将其应用于CAD/CAM和计算机动画中.     

一个关于Lipschitz函数的全局优化算法

研究了关于Lipschitz函数的全局优化算法,把辐射状细分的剖分技术和二分法运用到单纯形算法中,充分利用当前计算所得到的最优信息,结合分支定界单纯形的优势,改进了单纯形算法,分析了算法的可行性,并给出了算法的收敛性证明。     

细分曲面的NC刀轨生成算法及实现

提出了一种基于LOOP细分规则的NC精加工刀轨生成算法,该算法将细分曲面应用于CAD/CAM系统,适用于任意拓扑的三角网格模型;通过控制曲面等距误差来生成满足给定精度要求的NC刀轨.其核心思想是:首先计算LOOP细分曲面控制顶点的极限点和法矢量,然后从极限点开始,沿其法矢方向以球头刀的半径长度按照给定精度向外等距,获得等距曲面,最后在等距曲面上生成精加工数控刀轨.实例表明该算法稳定、高效、误差小.     

图书馆读者细分模型的分析与建立

由于单一的读者属性细分方式很难满足个性化服务的需要,提出了4种不同的细分方式,利用系统聚类算法建立了图书馆读者细分模型,并通过大量图书馆流通数据的训练,验证了模型的有效性和实用性.     

细分自由曲面在工业造型中的应用

介绍了Catmull—Clark细分算法、细分曲面性质和算法特点．给出了一种基于Catmull—Clark细分算法和实体布尔运算的工业造型方法．该方法首先利用布尔运算构造实体，然后从实体提取初始网格，最后采用Catmull—Clark细分算法对初始网格进行计算，从而求出自由曲面．     

一种新的二维细分图形变形算法

给出了一种新的二维细分图形变形算法。该算法将曲线细分算法和2D图形的变形算法结合起来,并把2D图形的变形升级到3D空间内处理。通过计算并连接对应特征点,建立空间三角面片,从而可以直观地反映初末图形特征点之间的对应关系。通过判断3D三角面片是否相交,易于推断出变形中有无自交和萎缩现象。试验结果反映出该算法变形效果自然,是一种新的有效的2D图形的变形算法。