泛形裂面构造及其复杂度

基于真实材料物理性质的非均匀特征,提出了一个简单的统计泛形裂纹扩展模型,用以描述脆性材料中泛形裂纹（或断裂面）构形,并采用计盒维数方法确定其复杂度.其中,假设裂纹沿最小能量耗散（依次按最小强度、最短路径、最小偏折角判定）方向扩展,且材料性质服从Weibull分布.计算得到的泛形裂纹构形的复杂度结果与实验结果吻合较好.进一步分析表明,泛形裂纹构形的复杂度可由材料性质的Weibull分布参数确定,而与泛形裂纹构形的随机性或涨落无关.     

双材料杆一维稳态热传导泛形模型

采用广义有限Cantor集建立了双材料杆一维稳态热传导问题的泛形模型,得到了泛形双材料杆的温度分布及其等效导热系数的解析表达式,对silty clay loam和L soil土壤的等效导热系数的计算结果与实验结果吻合较好. 结果表明,在需要考虑实际物理对象整数维测度时,使用泛形而非分形可以克服由于分形测度奇异性导致的一系列物理及数学上的困难.     

一种基于加减法求交和顶点类型的凹多边形水平扫描填色算法

本文给出了一种只用加、减运算就能求水平线与凹多边形边界交点的方法。并根据顶点类型定义,将凹多边形顶点分成“水平顶点”、“极点”、“拐点”三类,设计了基于三类顶点的边界存贮结构,建立了凹多边形水平扫描填色算法,解决了当交点为顶点时可能产生的“交点对”不配对的问题。     

完全赋权图重心的结构分析与算法

引进泛重心顶点等概念，深入研究完全赋权图重心的性质、结构及算法     

任意多边形顶点凸、凹性判定的一种算法

简单多边形顶点的凸、凹性判断是计算机图形学中常用的算法。文章讨论了多边形顶点凸、凹性与顶点为原点建立的坐标及相邻顶点在此坐标系中所处象限的关系;并根据此思想提出了一种确定任意多边形顶点凸、凹性的判定算法,该算法在一定条件下能够加快判定速度,此时每个顶点的判断需要4次比较。实验结果表明该算法在一定条件下能够提高判断的运算速度。     

线弹性双材料一维泛形本构模型

基于广义泛形Cantor集,建立了一维双材料杆的泛形本构模型,能够体现骨料体积比和骨料级配对弹性模量的影响,进而给出其等效弹性模量的解析表达式.将其应用于混凝土,计算结果与实验结果吻合.此外,泛形模型具有连续的材料界面位移分布,从而避免了分形模型中界面位移间断的困惑.     

基于三角形索引顶点数据结构的三维地形绘制算法

DEM在众多领域有着广泛的应用,DEM生成算法已成为当前的一个研究热点.TIN是目前DEM的两种重要结构之一.提出基于三角形索引顶点数据结构的三维地形绘制算法.该算法对重复的三角形顶点数据只存储一次,避免了高程数据的重复存储;减少了绘制命令的调用次数;提高了绘制效率.     

基于改进离散曲率的三角形折叠简化算法

本文提出一种基于改进离散曲率的三角形折叠网格简化算法。利用描述三角形形状的内角权值改进Taubin算法估算三角形顶点的离散高斯曲率,根据Garland算法引入三角形顶点的二次误差度量矩阵,定义三角形的折叠代价为二者的加权和。由折叠代价取得最小值来计算折叠后新点的位置,并以该最小值作为三角形的折叠代价来确定折叠顺序。实验表明,改进的离散曲率能更好的描述三角网格顶点处的弯曲程度,该算法简单快速,并能很好的保持模型的重要几何特征以及拓扑结构。     

应用思维进化计算求解顶点着色问题

应用思维进化计算求解顶点着色问题,给出求解给定图的色数、最小着色的算法。介绍了顶点着色问题的编码与解码方法、特征、信息矩阵的概念,从而应用思维进化计算的趋同和异化求解该问题。实验结果表明该算法是求解顶点着色问题的一种新的有效算法。     

2-重心问题及其反问题的研究

通过研究树上的具有非负权重的2-重心问题,得出了下面的结论：若顶点子集{a,b}包含于V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1重心．根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。     

Floyd算法的改进与优化

介绍一个改进的Floyd算法。本文综合运用C＋＋语言编程技术,设计并实现了求带权有向图中各个顶点之间最短路径的算法,反映了最短路径序列上前后两个顶点之间的先后关系。本算法从顶点出发,每次在求各顶点间最短路径的时候,都进行路径优化。改进后的Floyd算法,迭代速度快,计算量一定程度减少。     

图像区域边界抽取与链码树结构生成算法

通过定义二值图像像素顶点的链码,构造像素顶点矩阵,给出了一个基于像素顶点的线性的图像区域边界追踪和链码树结构的生成算法,算法在追踪和抽取区域边界的顶点链码的同时生成区域边界的链码树结构.算法复杂度是线性的,且适用于任意复杂图像区域.     

基于核方法的半监督超图顶点分类算法分析

分类学习算法的研究是计算机科学的研究热点,超图上顶点的分类问题作为一般图顶点分类问题的推广,被广泛应用于各种计算模型。对基于核方法的半监督超图顶点分类算法进行理论分析,给出算法的收敛性分析和广义界估计值。     

一种判定简单多边形可视顶点的算法

简单多边形可视顶点的判断是计算几何的一个基本问题,广泛应用于许多领域。尤其是在凹多边形凸分解问题中。而作为其基础的判断顶点可视性的算法却极少,既有算法本身过于复杂,不利于实际应用。本文参考有关判断点在多边形内外的算法,提出了解决判定简单多边形可视顶点对的新算法,应用于软件CSforecast,实践证明该算法具有简洁,可靠、运行速度快等特点。     

基于迷宫算法思想的梯形图向AOV图的转换

PLC梯形图语言向AOV图的转换过程中,各顶点的直接前驱元件和直接后继元件的确定最为关键也最为复杂。利用迷宫算法思想来实现AOV图顶点的直接前驱和直接后继顶点扫描。首先从AOV图顶点集合中选出一个元件,并判断顶点的类型,然后利用迷宫算法思想对各种类型顶点进行相应的扫描处理。实例表明,此策略能快速准确地实现梯形图向AOV图的转换;算法直观易懂,实用性及通用性良好。     

基于泛形理论与概率统计理论的结合面接触刚度分析

泛形理论是根据分形理论逐渐发展而来的一种表征复杂几何形态的非线性方法。针对分形理论中结合面微凸体接触无限趋近于零的不合理现象,依据泛形理论和概率统计理论建立了粗糙表面与刚性平面接触的法向接触刚度数值模型。数值计算表明,法向接触刚度与复杂度表现出明显的非线性关系,并且随着复杂度的增大,接触刚度也随之增大。研究结论可供精密制造装备提供设计依据。     

图顶点m着色的改进算法

对于解决图顶点着色问题,目前较常使用DFS算法,而由于该算法存在效率不高问题,故提出DFS改进算法,极大提高了该算法的效率,对于较难的图顶点着色问题,利用该改进算法更为有利．     

确定任意多边形顶点凸凹性的快速算法

给出了一种确定任意多边形顶点凸凹性的快速算法．该算法的时间复杂度是多边形顶点数目的线性函数     

基于Dijkstra算法的一种最短路径改进算法

本文在Dijkstra算法的基础上,增加了一些数据结构,提出一种能直观地求出从一个顶点到其它各顶点的所有最短路径的算法。     

基于哈希表的STL面片冗余顶点快速滤除算法

为了滤除STL面片数据中的冗余顶点,提出了基于哈希表的快速算法,使用链地址法处理冲突,根据顶点坐标设计高效哈希函数,直接滤除冗余顶点,从而提高运行效率,节省存储空间,经测试验证,该算法效率远远高于三轴分块排序算法,本算法已经成功应用于华塑CAE系统,也适用于其他各种以STL为数据交换格式的系统。