B样条曲面G1,G2连续的新条件及G1连续曲面局部格式的构造

以内部单节点张量积B样条曲面为例, 利用曲面和拼接函数的连续性约束, 给出了内部单节点双四次B样条曲面局部格式构造的算法和计算实例, 得到新的G¹和G²连续条件. 通过放宽对拼接函数的限制, 增加了公共边界的自由度, 内部单节点双四次B样条曲面可以有G¹局部格式, 内部单节点的双八次B样条曲面可以有G²局部格式.     

多尺度NURBS曲面间的G1连续算法

利用准均匀B样条基函数和二维B样条小波的多分辨分析理论, 简述了准均匀B样条基函数作为尺度函数而构造的B样条小波及其分解算法, 并给出了NURBS曲面的分解算法. 基于NURBS曲面(B样条曲面)的G¹连续条件及其多尺度表示, 给出了两个多尺度NURBS曲面间保持G¹连续的算法与实现过程.     

三次均匀有理B样条曲线G2光滑拼接条件

在CAGD中 ,常遇到有理B样条曲线、曲面光滑拼接问题 ,但目前却鲜见有关有理B样条曲线、曲面光滑拼接问题的讨论 .研究了两条三次均匀有理B样条曲线G2 光滑拼接的充要条件 ,同时 ,为了满足实际应用的需要 ,给出了两条三次均匀有理B样条曲线G2 光滑拼接的充分条件的一种特殊情形 .     

三次有理Bézier样条曲线G2光滑拼接条件

在CAGD中,常遇到有理Bézier样条曲线、曲面的光滑拼接问题,但目前却鲜见有关有理Bézier样条曲线、曲面光滑拼接问题的讨论。文章根据有理Bézier样条曲线理论研究了2条三次有理Bézier样条曲线间的G2光滑拼接的充要条件,从而解决了CAGD中用组合曲线表示复杂曲线的光滑拼接问题。     

计算机辅助几何设计中双三次张量积非均匀B样条曲面G1光滑条件

依据有关B样条理论 ,研究了一种特定类型的双三次张量积非均匀B样条曲面间G1光滑拼接的充要条件 ,且给出了此种类型的两张双三次张量积非均匀B样条曲面间G1光滑拼接的一个充分条件 ,以满足实际应用的需要     

CAGD中双三次张量积非均匀B样条曲面G2光滑条件

在文献 [6 ]的基础上 ,进一步研究了在工业产品设计中对光滑性要求较高的曲面光滑拼接问题 ,也就是对B样条曲面的G2 光滑条件进行了讨论 ,给出了双三次张量积非均匀B样条曲面G2 光滑的充要条件和较为实用的一个充分性条件     

两个轴异面圆柱面的光滑拼接问题

讨论了两个轴线异面的圆柱面, 当拼接边界为与圆柱面轴线垂直的平面所截出的圆周曲线时,存在三次GC¹拼接曲面的充要条件. 当异面轴线之间的距离为零, 即退化为轴线相交时,所得条件为两个轴线共面的圆柱面存在三次GC¹拼接曲面的条件.     

G2连续的单位四元数样条曲线

构造一种基于四次多项式的单位四元数样条曲线,并证明了其具有G²连续性.首先选取带参数的四次多项式调配函数,使其生成的样条曲线能够插值给定的点列并达到C²连续;然后通过将调配函数化为累和形式,把欧氏空间中的样条曲线推广到单位四元数空间中,得到的曲线不仅能插值于给定的四元数序列,而且能达到G²连续;最终通过实验算例验证了该方法的有效性.所得到的构造方法添加了可以调整样条曲线形状的参数,在最终效果相似的情况下降低了样条曲线的次数,提高了计算效率.     

稀疏图平方图的染色数上界

图G的平方G2定义为顶点集V(G)=V(G²), 并且uv∈E(G²)当且仅当u和v之间的距离至多为2. G²的色数χ(G²)是指使得G²存在正常k顶点染色的最小整数k. 用权转移的方法证明: 如果mad(G)<4且Δ(G)≥7, 则χ(G²)≤3Δ(G)+1;  如果mad(G)≤4且Δ(G)≥8, 则χ(G²)≤3Δ(G)+5.     

非均匀三次B样条曲线的G2光滑条件

根据有关B样条理论 ,研究了两条非均匀三次B样条曲线间G2 光滑拼接的充要条件 ,从而解决了CAGD中用组合曲线表示复杂曲线的光滑拼接问题     

双三次B—样条曲面的G^1连续条件

非均匀有理B－样条曲面（NURBS）是曲面构造的常用工具,是目前工业界面曲线表示的数学标准,B－样条曲面尽管是一种特殊NURBS,但在实际应用中是首选形式,本文得到了关于两个双三次B－样条曲面片B1连续的充分必要条件和在公共边界线上控制向一的本征条件,这些条件直接由两个B－样条曲面控制向量表示。     

一种二阶连续的插值曲线和曲面

提出一种具有局部控制性能的二阶连续的三次插值样条曲线和双三次插值样条曲面.这种曲线和曲面克服了B-样条曲线和曲面在进行曲线和曲面插值中的一些缺点,是对B2样条的一种推广.     

箱样条曲面的单调性

引理1 设X_(s+1)={e~1,…,e~s,e~1+…+e~s},ξ∈X_(s+1),如果对于所有的i∈Z~s,都有C_(i+ξ)≥C_i,则箱样条曲面S(x)=■C_iΦ_i(x|X_(s+1))在ξ方向上是单调非降的。其中Φ_i(x|X_(s+1))是箱样条函数。定理1 设X_n={x~1,…,x~n}■Z~s■{0},对任意1≤i≤n,〈X_n■{x_i}〉=R~s,令I_k={j|Φ_j(x|X_n■{x~i})■0,x∈suppΦ_k(x|X_n■{x~i})},M_k=■(C_(j+x~i)+C_j)则箱样条曲面S(x)=∑C_jΦ_j(x|X_n),x∈R~S(1)在x~i方向上单调非降的必要条件是     

B样条曲线小波分解的快速算法

在多分辨率曲线和曲面造型中,基数Ｂ样条小波已经得到广泛应用。为了进行小波分解和重构,通常要解一个线性方程组或者求矩阵的逆。如果曲线比较复杂,控制点较多（例如：数千个以上）,则矩阵的阶数就会很大,所需的内存将难以容忍;小波分解与重构的速度也会受到很大影响。该文根据Ｂ样条小波的综合滤波器的特点,给出了３种Ｂ样条小波的快速分解和重构算法,并对它们的优缺点进行了比较。结果表明,带宽解法效率最高     

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

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

四次带参Bézier曲线曲面的光滑拼接

针对复杂自由曲线曲面难以用单一曲线曲面表示的问题,研究了一种四次带参Bézier曲线曲面的拼接技术.在对四次带参Bézier曲线基函数及端点性质分析的基础上,给出了该曲线间G1、G2和C1、C2光滑拼接的充要条件.利用四次带参Bézier曲线与C Bézier曲线间的拼接技术,解决了该曲线造型中圆弧和椭圆弧的表示问题.分析了2张双四次带参Bézier曲面片间G1光滑拼接的几何条件,并通过合理选取形状参数,进一步简化了该曲面的拼接条件.实例结果表明,该方法简单、直观、易实现,有效增强了四次带参Bézier曲线曲面表达复杂曲线曲面的能力,可广泛应用于各种CAD/CAM造型系统中.