Expression for the Number of Spanning Trees of Line Graphs of Arbitrary Connected Graphs

For any graph G, let be the number of spanning trees of G, be the line graph of G, and for any nonnegative integer r, be the graph obtained from G by replacing each edge e by a path of length connecting the two ends of e. In this article, we obtain an expression for in terms of spanning trees of G by a combinatorial approach. This result generalizes some known results on the relation between and and gives an explicit expression if G is of order and size in which s vertices are of degree 1 and the others are of degree k. Thus we prove a conjecture on for such a graph G.     

一类新的(2n-1)点二重动态逼近细分

利用正弦函数构造了一类新的带有形状参数ω的(2n-1)点二重动态逼近细分格式.从理论上分析了随n值变化时这类细分格式的C~k连续性和支集长度;算法的一个特色是随着细分格式中参数ω的取值不同,相应生成的极限曲线的表现张力也有所不同,而且这一类算法所对应的静态算法涵盖了Chaikin,Hormann,Dyn,Daniel和Hassan的算法.文末附出大量数值实例,在给定相同的初始控制顶点,且极限曲线达到同一连续性的前提下和现有几种算法做了比较,数值实例表明这类算法生成的极限曲线更加饱满,表现力更强.     

胜利断块油藏细分注水技术界限研究

老油田进入特高含水期后,剩余油分布更加零散,各种地质因素也因长期注水开发而发生了一定的改变.此时稳油控水难度进一步加大,为了进一步挖掘剩余油,控制含水上升速度、减缓产量递减,必须对注水井采取进一步的细分调整.基于水湿油藏注水井注水层段吸水效果,从注入水受力分析入手,运用达西定律推导出了水驱油藏水驱油全过程中的单位体积注入水沿竖直、地层两个方向运移的渗流速度公式,明晰了水驱油藏注水层段不同开发阶段砂岩吸水机理.研究结果表明,水驱油藏细分注水效果与岩石绝对渗透率、水相相对渗透率、注入水黏度、水动力压力梯度、注水井启动压力梯度、含水饱和度、地层倾角、油水密度差等参数有关.结合胜利油田断块油藏地质特征及细分注水工艺要求,制定了一套适合胜利油田不同断块区的细分注水技术政策界限:层段内渗透率变异系数小于0.3,砂岩条带宽度极比小于2.5,且东辛油区断块油藏层段内砂岩厚度小于6m,小层数小于4个;现河油区断块油藏层段内砂岩厚度小于5m,小层数小于5个;临盘油区断块油藏层段内砂岩厚度小于6m,小层数小于6个.矿场试验证实,该细分注水技术政策界限是合理、实用的,其为胜利断块油藏注上水、注够水、注好水,实现多层断块油藏的高效开发提供了技术保障,对类似油藏细分注水技术界限研究具有一定的借鉴意义.     

Statistical and Geometrical Way of Model Selection for a Family of Subdivision Schemes

The objective of this article is to introduce a generalized algorithm to produce the m-point n-ary approximating subdivision schemes(for any integer m, n ≥ 2). The proposed algorithm has been derived from uniform B-spline blending functions. In particular, we study statistical and geometrical/traditional methods for the model selection and assessment for selecting a subdivision curve from the proposed family of schemes to model noisy and noisy free data. Moreover, we also discuss the deviation of subdivision curves generated by proposed family of schemes from convex polygonal curve. Furthermore, visual performances of the schemes have been presented to compare numerically the Gibbs oscillations with the existing family of schemes.     

A unified three point approximating subdivision scheme

In this paper,we propose a three point approximating subdivision scheme,with three shape parameters,that unifies three different existing three point approximating schemes.Some sufficient conditions for subdivision curve C0 to C3 continuity and convergence of the scheme for generating tensor product surfaces for certain ranges of parameters by using Laurent polynomial method are discussed.The systems of curve and surface design based on our scheme have been developed successfully in garment CAD especially for clothes modelling.     

绝对编码光栅的相位细分及其在位移测量中的应用

提出通过光栅条纹相位的精密测量,获取光栅高精度位移信息的方法。具体方法是对光栅图像采用多码道设计,用CCD二维图像传感器获取测量段光栅图像多码道信息。对最低码道图形的周期函数序列进行傅里叶变换、基频滤波和逆傅里叶变换获得光栅截断相位分布,其余码道信息提供相位展开的级次,以此获得测量段光栅的绝对相位分布。用光刻的手段制作了实用的绝对编码光栅,基元码道的尺寸是:27.36μm用于明条纹,27.36μm用于暗条纹,最小基元码道空间周期为54.72μm,光栅长度为14008.32μm。在步长近似3μm的位移测试中,与比对的标准仪器记录值比较,标准偏差为0.2057μm,精度在亚微米量级。重复性实验表明,位置测试的稳定性为0.09μm(标准差),得到600倍以上细分的分辨力。     

编码器动态检测系统高实时性高精度角度基准设计

在编码器动态特性检测中,角度基准的快速反应和精度直接影响着动态特性检测装置的准确性。为实现角度基准的快速响应,提高基准编码器的测角精度,本文设计了高精度快速细分角度基准编码器。首先,通过对目前角度基准不足对编码器动态特性检测影响的分析,得出动态检测精度主要受基准编码器的数据处理延时影响。其次,通过对基准编码器结构、细分电路、处理电路等的设计,完成了23位高实时性角度基准编码器的制作。最后,为提高检测精度,利用RBF神经网络对角度基准进行误差补偿。所设计的角度基准编码器分辨率达到0.15",并且可以在10 r/s速度时,保证逐分辨率输出。经过测量,补偿前基准编码器的精度为1.30",补偿后的基准编码器误差峰峰值不超过2.5",精度优于0.6"。高精度、高实时性角度基准编码器的研制,提高了编码器动态特性检测系统的检测精度,为研究编码器动态特性提供了基础。     

Modified form of binary and ternary 3-point subdivision schemes

Binary 3-point scheme, developed by Hormann and Sabin [Hormann, K. and Sabin, Malcolm A., 2008, A family of subdivision schemes with cubic precision, Computer Aided Geometric Design, 25, 41-52], has been modified by introducing a tension parameter which generates a family of C¹ limiting curves for certain range of tension parameter. Ternary 3-point scheme, introduced by Siddiqi and Rehan [Siddiqi, Shahid S. and Rehan, K., 2009, A ternary three point scheme for curve designing, International Journal of Computer Mathematics, In Press, DOI: 10.1080/00207160802428220], has also been modified by introducing a tension parameter which generates family of C¹ and C² limiting curves for certain range of tension parameter. Laurent polynomial method is used to investigate the continuity of the subdivision schemes. The performance of modified schemes has been demonstrated by considering different examples along with its comparison with the established subdivision schemes.     

基于LabPQR降维的多色打印机光谱特征化模型研究

研究多色打印机的光谱特征化,提出了一种基于降维的光谱特征化模型,保证了多色打印机颜色转换的精度,同时也提高了特征化的运行效率。该模型结合颜色分区理论和LabPQR非线性降维方法,首先将高维光谱数据降低至LabPQR六维空间中,然后通过胞元搜索算法查找目标颜色所属的胞元空间,最后利用反向四面体插值算法对目标的LabPQR值进行计算,得到打印机最终的通道信号输出值。检测颜色样本的实验数据表明,正向模型和反向模型的平均色差达到0.714和1.016 NBS,模型的运行时间为2.03和9.05 s。新算法能够实现多色打印机光谱数据与通道信号值间的准确转换。     

梯形模糊数的有序表示及中心平均排序方法

模糊数的排序在决策分析和优化问题中占有十分重要的地位,而一般模糊数均可近似分解为若干分片小梯形的叠加形式,故梯形模糊数的排序问题至关重要!本文首先引入等距分片方法对梯形模糊数实施纵向分割,进而获得梯形模糊数的有序表示。其次,依中心平均加权准则改进梯形模糊数的横向和纵向中心坐标公式,并提出新的指标排序准则。最后,通过实例分析考证了新的排序方法的有效性。