中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。     

基于数据手套的逼真虚拟手的实现

在基于头盔、数据手套的虚拟现实系统中虚拟手的实现效果十分重要,传统的虚拟手模型将手掌和各手指分割为多个刚体,当虚拟手运动时在刚体连接处产生重叠或裂缝,严重影响了沉浸感。在此根据虚拟手的运动特点对其进行整体建模,并快捷地对数据手套采集的原始关节数据进行校正,在可编程图形硬件上利用顶点混合算法将校正后的数据作用于虚拟手模型来产生皮肤变形,在满足实时性的同时提供了逼真的视觉效果。最后还通过搭建实验系统验证了所述方法的可行性。     

QCD真空凝聚与夸克,胶子相互作用的非微扰三点顶角函数

利用格林函数方法,借助于固定点规范条件,导出了ＱＣＤ物理真空中夸克,胶子凝聚对夸克,胶子三点相互作用顶角的修正,得到了非微扰夸克,胶子相互作用行为奠定了基础。     

有理Bezier曲线的拼接

有理Bezier曲线作为有理B样条曲线的特例,正得到越来越多的研究,并在CAD/CAM领域中得到越来越广泛的应用.依据Bezier曲线理论,研究了有理Bezier曲线的拼接问题,给出了两条邻接任意次有理Bezier曲线间G1和G2连续条件.     

关于图的哈密尔顿性的一些新的结果

关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u) d(v)≥n或n 1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k 1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)| |N(T)|与n(S ∪T)的不等式,这里S,T是图G的任意两个不交的独立集,并且|S|=s,|T|=1,S∪T也是一个独立集,这里n(S∪T)=|{v∈V(G):dist(v,S∪T)≤2}|.     

图的Hamilton-圈与连通度

利用插点方法和H－序列，给出l－连通图G是Hamilton－圈的一个新充分条件。     

A surface-based DNA algorithm for the minimal vertex cover problem

Abstract DNA computing was proposed for solving a class of intractable computational problems, of which the computing timewill grow exponentially with the problem size. Up to now, many achievements have been made to improve its performance and increase itsreliability. It has been shown many times that the surface-based DNA computing technique has very low error rate, but the technique hasnot been widely used in the DNA computing algorithms design. In this paper, a surface-based DNA computing algorithm for minimal ver-tex cover problem, a problem well-known for its exponential difficulty, is introduced. This work provides further evidence for the abilityof surface-based DNA computing in solving NP-complete problems.     

NURBS曲面造型方法

列举了基于NURBS方法的各种曲面造型方法和相应的数学表达式，同时也对各种方法的适用范围和优缺点进行了评述。     

图的代数连通度及其点连通度

G是一个简单图.a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图.G=(V,E)是一个n阶简单图,点连通度为k(G)≤[n/2].H是G的任意最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E.     

冠状系统的边界顶点的特征

就冠状系统和广义的单冠状系统,由欧拉公式给出了其边界上的2度顶点与3度顶点的关系:冠状系统G边界上的3度顶点数等于边界上的2度顶点数加6倍的非六角形内面数,然后减6;广义的单冠状系统H边界上的2度顶点数大于其3度顶点数加2.