平面三次Pythagorean-Hodograph Hyperbolic曲线

本文基于Pythagorean-hodograph (PH)曲线和代数双曲线的良好几何特性,构造了Pythagorean-Hodograph Hyperbolic (PH-H)曲线,并给出了PH-H曲线的定义以及相应性质.同时,分别利用Hyperbolic基函数和Algebraic Hyperbolic (AH) B\''ezier基函数,得到了平面三次AH B\''ezier曲线为PH曲线的两个不同的充要条件.此外,三次PH-H曲线也被用于求解具有确定解的$G^1$ Hermite插值问题.文中给出了具体实例来说明我们的方法.     

带有能量约束的类B\'ezier 曲线的构造

本文提出了一类创新的类Bernstein基函数,这是经典Bernstein基函数的推广.我们分析了这类基函数的性质并定义了带有两个形状参数的类B\''ezier曲线.这类基函数和类B\''ezier曲线分别具有类似三次Bernstein基函数和三次B\''ezier曲线的性质.进一步地,我们构造了带有能量约束的类B\''ezier曲线并考虑了带有极小能量约束的$C^1$和$G^1$ Hermite插值问题.最后,给出了一些具有代表性的例子来说明我们方法的应用性和有效性.     

三次Pythagorean Hodograph 曲线在给定总弧长下的$G^2$拼接

Pythagorean-hodograph (PH)曲线因其在弧长和等距线计算方面的优势而被广泛应用于曲线建模中.本文讨论了在总弧长约束下的三次PH曲线$G^2$连续拼接问题.具体地说,给定两个端点和一个拼接点,构造两条三次PH曲线,使其在指定总弧长下插值两个端点,并且在连接点处是$G^2$连续的.这也可以看作是一个曲线延拓问题.根据三次PH曲线的弧长公式和$G^2$连续条件,最终将问题转化为了一个带有约束的极小值问题,同时我们给出了几个具体例子来说明该方法.     

具有特殊坐标曲线网的B\'ezier曲面

在计算机辅助几何设计中, B\''ezier曲面是一类重要的参数曲面.在微分几何中,坐标曲线网也是重要的研究内容.本文中,我们对具有特殊坐标曲线网(如正交曲线网、曲率曲线网、共轭曲线网等)的B\''ezier曲面进行研究.此外,我们还构造了满足能量约束的特殊B\''ezier曲面,给出了基于控制结构的充分条件并给出具体实例.     

一类带有给定切线多边形的样条曲线

利用带有形状参数的基函数,构造与给定切线多边形相切的样条曲线,所构造的曲线是C2和C3连续的,且对切线多边形是保形的.曲线上的所有控制点可由多边形顶点直接计算产生,曲线具有局部修改性.最后,以实例说明算法是有效的.     

与给定多边形相切的可调广义Ball闭曲线

讨论了与给定控制多边形相切的分段三次、五次和六次可调广义Ball曲线的构造方法,所构造的曲线分别是C1,C2和C3连续的,而且对切线多边形是保形的.曲线上的所有广义Ball曲线段的控制点由切线多边形的顶点直接计算产生.给出了在保持公共连接点处相应连续的情况下,内控制点的活动范围.曲线可以在一定范围内做局部修改.计算实例...     

树和单圈图的斜谱矩

给定图$G$,对图$G$的每条边确定一个方向,称为$G$的定向图$G^\sigma$, $G$称为$G^\sigma$的基础图. $G^\sigma$的斜邻接矩阵$S(G^\sigma)$是反对称矩阵,其特征值是0或纯虚数. $S(G^\sigma)$所有特征值的$k$次幂之和称为$G^\sigma$的$k$阶斜谱矩,其中$k$是非负整数.斜谱矩序列可用于对图进行排序.本文主要研究定向树和定向单圈图的斜谱矩,并对这两类图的斜谱矩序列依照字典序进行排序.首先确定了直径为$d$的树作为基础图的所有定向树中,斜谱矩序最大的$2\lfloor\frac{d}{4}\rfloor$个图; 然后确定以围长为$g$的单圈图作为基础图的所有定向单圈图中, 斜谱矩序最大的$2\lfloor\frac{g}{4}\rfloor+1$个图.     

一种构造三次PH曲线的几何方法

通过给出始末两点以及对应的切线与弦线,利用三次PH曲线控制多边形的边与角之间的几何关系,通过加入辅助线,用几何方法求出控制多边形的弦长,从而构造出满足初始条件的控制多边形.在此基础上求出满足条件的三次PH曲线,并给出了数值实例.     

带有给定切线多边形的有理二次贝齐尔样条曲线

本讨论与给定切线多边形相切的分段有理二次贝齐尔曲线，所构造的曲线在一定的条件下可达到C^1连续，且对切线多边形是保形的；所有有理二次贝齐尔曲线段的控制点由切线多边形的顶点直接计算产生．最后以实例表明，本的方法是有效的．     

没有K4-图子式的图的邻点可区别全染色

图 $G$ 的邻点可区别全染色是$G$ 的一个正常全染色, 使得每一对相邻顶点有不同的颜色集合. $G$的邻点可区别全色数$\chi''''_{a}(G)$是使得$G$有一个$k$-\!邻点可区别全染色的最小的整数$k$. 本文完整刻画了没有$K_4$-\!图子式的图的邻点可区别全色数. 证明了：如果 $G$是一个满足最大度$\Delta \ge 3$且没有$K_4$-\!图子式的图, 则$\Delta+1\le \chi''''_{a}(G)\le \Delta+2$, 且$\chi''''_{a}(G)=\Delta+2$当且仅当$G$中含有两个相邻最大度点.     

三调和三角B\'ezier曲面设计

偏微分方程曲面设计,是由给定边界条件出发构造满足偏微分方程的曲面.本文基于三调和方程,提出三类边界条件,分别通过求解线性方程组,给出三调和三角形B\''ezier曲面的设计方法.证明了在这些边界条件下,生成曲面的唯一性,并分别给出具体曲面设计算法.通过实例验证了本文结论的有效性,并对三种边界条件进行对比分析.     

二部图形式的Erd\H{O}s-S\'{o}s猜想

二部图形式的Erd\H{O}s-S\''{o}s猜想     

三角B\''{e}zier曲面和四边B\''{e}zier曲面之间的相互转化

B\'{e}zier曲面有两种不同的形式:三角B\'{e}zier曲面和四边B\'{e}zier曲面,它们有着不同的基底和不同的几何拓扑结构, 但是它们也有很多共同的性质,因此三角B\'{e}zier曲面和四边B\'{e}zier曲面之间的相互转化就成为CAGD 里一个重要研究课题.在本文中, 我们用函数复合的方法实现两者之间的相互转化.被复合的两个函数, 一个用Polar形式表示,另一个用常见的Bernstein基形式表示.     

Sz\''asz-Kantorovich-B\''{e}zier算子在$L_p[0, \infty)$上的逼近定理

本文利用Ditzian-Totik模得到了Sz\'{a}sz-Kantorovich-B\'{e}zier算子在$L_{p}[0,\infty)$空间逼近的正逆定理及等价定理.     

Interpolation by $G^2$ Quintic Pythagorean-Hodograph Curves

In this paper, the $G^2$ interpolation by Pythagorean-hodograph (PH) quintic curves in $\mathbb{R}^d$, $d ≥2$, is considered. The obtained results turn out as a useful tool in practical applications. Independently of the dimension $d$, they supply a $G^2$ quintic PH spline that locally interpolates two points, two tangent directions and two curvature vectors at these points. The interpolation problem considered is reduced to a system of two polynomial equations involving only tangent lengths of the interpolating curve as unknowns. Although several solutions might exist, the way to obtain the most promising one is suggested based on a thorough asymptotic analysis of the smooth data case. The numerical algorithm traces this solution from a particular set of data to the general case by a homotopy continuation method. Numerical examples confirm the efficiency of the proposed method.     

关于S\''{a}rk\"{o}zy和S\''{o}s问题的一个注记

令$k,\ell \geq 2$是正整数.令$A$是无限非负整数的集合.对$n\in \mathbb{N}$, 令$r_{1,k,\ldots,k^{\ell-1}}(A, n)$表示方程$n=a_0+ka_1+\cdots +k^{\ell-1}a_{\ell-1}$, $a_0, \ldots, a_{\ell-1}\in A$解的个数. 在本文中, 我们证明了对所有$n\geq 0$, $r_{1,k,\ldots,k^{\ell-1}}(A, n)=1$当且仅当$A$是$k^\ell$进制展开中数位小于$k$的所有非负整数的集合. 这个结果部分回答了S\''{a}rk\"{o}zy and S\''{o}s关于多维线性型表示的一个问题.     

Identification of Planar Sextic Pythagorean-Hodograph Curves

Pythagorean-hodograph (PH) curves offer computational advantages in Computer Aided Geometric Design, Computer Aided Design, Computer Graphics, Computer Numerical Control machining and similar applications. In this paper, three methods are utilized to construct the identifications of planar regular sextic PH curves. The first exhibits purely the control polygon legs'' constraints in the complex form. Such reconstruction of a PH sextic can be elaborated by $C^1$ Hermite data and another one condition. The second uses polar representation in two cases. One of them can produce a family of convex sextic PH curves related with a quintic PH curve, and the other one may naturally degenerate a sextic PH curve to a quintic PH curve. In the third identification, we use some odd PH curves to construct a family of sextic PH curves with convexity-preserving property.