S3^1（Δ）表示的B样条

运用三角剖分的协调条件,分析了Ｓ３＾１（Δ）中Ｂ样条支撑集问题,获得一般三角部分下Ｂ样条支撑集的存在条件,作为特例,得（Ｉ）型,（Ⅱ）型三角剖分的Ｂ样条支撑集。     

基于 Voronoi 网格传感网络近似最少连通覆盖值算法

基于并行处理理念使用Voronoi网格可将平面区域划分为几何体集合的性质,提出了传感器网络正六边形剖分的近似连通最少覆盖算法(ACA-RH).Sink节点将信息收集区域进行正六边形网格剖分,然后让传感器节点与各个正六边形网格的位置进行比较来决定自己是工作还是睡眠,从而构造近似连通最少覆盖集.经过理论分析与仿真实验表明,ACA-RH算法时间复杂度和所需要节点的数量少于SCR-CADS算法、SoYe算法.     

用于仿真的等高线数据三角优化构网

视景系统是航海模拟器的一个十分重要的部分，航海模拟器要求视景系统可实时连续地显示某一真实港口的三维景像．从海图上采集等高线的DEM数据，然后进行三角优化构网，进而生成该不规则三角网格的层次细节模型，可满足航海模拟器对视景系统的要求．文中在分析了现有剖分算法的基础上，提出了基于点插入法和多边形剖分算法相结合的混合算法，该算法可方便地用于生成基于等高线数据的Delaunay三角剖分．该算法已成功地应用于航海仿真系统的视景建模。     

Delaunay三角剖分的几种算法综述

多边形的三角剖分是计算几何中的基本问题,本文对三角剖分算法做简要的综述,并对约束三角剖分动态算法进行了研究,为设计更好的三角剖分算法提供了一定的依据。     

基函数应用于插值多元样条

本文借助于代数几何技巧构造了具有三次代数精度的基函数。这些基函数计算起来要比E.L.Wachspress定义的楔函数简便且可用于确定多边形域D在三角剖分Δ下空间S′3(Δ,D)中插值多元样条U(x,y)存在的充分必要条件。     

均匀二型剖分下的二元五次B样条基函数及其应用

1975年王仁宏建立了任意剖分下多元样条函数的基本理论框架,即所谓光滑余因子方法.多元样条在函数逼近、计算机辅助几何设计、有限元及小波等领域中均有重要的应用.由于某些特殊剖分如均匀剖分的可研究性,1984年王仁宏给出均匀二型剖分下的二元三次一阶光滑样条空间S13（Δm（2n））的维数及其B样条基函数,在计算机辅助几何设计,微分方程数值解等方面应用广泛.在研究光滑余因子方法的基础上,分析均匀二型剖分下的二元五次三阶光滑样条空间S35（Δm（2n））函数空间,给出了S35（Δm（2n））的维数及其B样条基函数,满足曲面拟合和微分方程数值解等应用中对更高阶光滑性的要求.基于该组基函数,提出一种Poisson方程的数值解方法,通过数值实例检验该方法的精度.     

网络对策方法与最优联盟剖分形式

运用网络对策理论,借助网络对策的一种特殊类型-俱乐部网络对策研究考察不完全合作的动态对策问题.具体的方式是通过在俱乐部网络上定义合作函数,从而获得局中人集合所有可能的联盟剖分形式.再将具有相应固定联盟剖分的扩展型动态对策的值作为俱乐部网络的支付,通过考察俱乐部超网中的路径占优关系,找到吸引子以及路径占优核心,最终得到"最优"的联盟剖分形式.     

关于已知散乱点集三角剖分的优化

本文详细的讨论了已知散乱点集三角剖分的优化问题,并指出了三种特殊三角剖分的等价性,同时也给出了其优化方法。     

基于参数模型两种剖分方式的射线追踪比较

 通过对比研究参数模型矩形和三角网格两种剖分方式的射线追踪正演过程，指出基于三角网格剖分参数模型的射线追踪具有如下特点：① 参数模型和反射界面定义具有一致性，可在界面的处理上提高精度；② 剖分网格个数相对矩形网格剖分方式大大减少，可大大减少计算量和存储量；③ 运行变量的选择与网格内平方慢度的三参数表述形式相结合，使得在射线追踪过程中参数的更新量表达式相当简洁。因而基于参数模型三角网格剖分方式的射线追踪具有更快的计算速度和更高的计算精度。     

关于两类平面图及相关图的L(2,1)-标号问题

图G的L( 2 ,1) 标号是一个从顶点集V(G)到非负整数集的函数f(x) ,使得若d(x ,y) =1,则 |f(x) -f(y) | 2 ;若d(x ,y) =2 ,则 |f(x) -f(y) | 1 图G的L( 2 ,1)标号数λ(G)是使得G有max{f(v) :v∈V(G) } =k的L( 2 ,1)标号中的最小数k Griggs和Yeh猜想对最大度为Δ的一般图G ,有λ(G) Δ2 证明了对平面三角剖分图、立体四面体剖分图、平面近四边形剖分图 ,有上述猜想成立     

DOS与Win9x下对逻辑分区的控制

本文从计算机系统安全角度出发,依据ＰＣ机上流行的操作系统ＤＯＳ和ＷＩＮＤＯＷＳ９Ｘ分区表的逻辑分区标志之间的差别,采用编程实现对特定分区的加密和恢复功能．     

硬盘特殊手工分区技术研究

通过对Windows 2000/XP下硬盘分区状态、分区信息表及分区引导扇区格式的全面剖析,给出在硬盘有剩余空间与不损坏原扩展分区的信息的状态下,用手工的技术去实现扩展分区的扩大技术.     

有序与无序分拆间关系的研究

探讨正整数无序分拆与有序分拆之间存在的关系是近几年提出的一个新兴课题,利用Agarwal组合法和分析法等方法对正整数的无序分拆与有序分拆相应问题进行了研究,指出了相关文献中存在的一些不足之处并且加以更正,同时对相关文献的内容进行了进一步推广,最后给出了一些新的无序分拆与有序分拆之间的恒等式.     

分块对称反循环矩阵的性质

给出了分块对称反循环矩阵的概念,讨论了分块对称反循环矩阵的性质,给出了分块对称反循环矩阵的若干充分必要条件.     

关于正整数n的完备分拆的一些探讨

在分部数和分部量有限制的情况下给出了正整数n的完备分拆数的两个递推公式,同时也讨论了完备分拆生成函数的一些结果.     

硬盘分区表的磁盘参数分析与主DOS分区的恢复

本文介绍硬盘分区的结构及对分区数据的分析以及主DOS分区在硬盘中的地位,详细地介绍了主DOS分区的恢复原理,并附以实例。     

关于自然数乘法分拆数的一个猜想

本文讨论了自然数n的乘法分拆数f(n)的上界,证明了[1]中的猜想成立。     

关于自然数乘法分拆数上界的改进

关于自然数n的乘法分拆数f(n)的上界,1983年J.O.shallit提出了二个猜想:f,(n)≤n,及f(n)≤n/logn(n≠144)。此二猜想分别于1986年、1990年得到证明,本文改进了这一上界,得到以下的结论:对一切满足n≥10~(23)的自然数n,有f(n)相似文献   

关于最大分部量为n的一类无序分拆计数

在探讨最大分部量为n的“奇-偶”无序分拆计数和最大分部量为n的“偶”无序分拆计数相关问题的基础上,利用初等方法获得了一些分拆计数公式。