基于距离场的二维偏移曲线快速生成方法

提出了一种快速生成二维偏移曲线的方法.对于无自相交的二维多边形曲线,该方法能构造无自相交、保留准确尖锐特征的二维等距偏移曲线.算法的基本思想:先在一个均匀网格上根据给定的曲线采样一个局部有向距离场,然后使用等值线抽取方法从有向距离场中获取偏移曲线.在构造局部距离场时引入3个过滤器,在远离偏移曲线的区域消除大量冗余计算.采用经典MS(marching square)方法抽取初始多边形偏移曲线,通过一个混合解析解和二分搜索方法,快速计算得到偏移曲线与网格边的准确交点.根据最近点位置信息对初始多边形偏移曲线进行简化和特征重构(如尖角和圆弧),构造无自相交、顶点数少、具有尖锐特征、含混合直线和圆弧段的准确偏移曲线.大量数据实例说明该方法性能良好.     

直线与自由曲面求交的算法研究

提出了一种直线与自由曲面中任意剖面求交的算法,通过对剖面生成时的采样、赋值的选择进行研究和试验并进行优化,解决了边缘模糊的问题;然后将直线与自由曲面剖面的立体求交转化为二维直线与曲线多边形求交的问题,使运算量减少,同时速度大大加快。     

基于多级格网的多边形集合求并算法研究

多边形集合求并效率的高低,关键在于能否根据多边形的相邻程度优化求并顺序.在分析了几种常用求并算法优劣的基础上,提出了基于多级格网的多边形集合求并算法.通过构建多级格网,划分多边形集合,既缩小了多边形畸变区域的范围,也减少了一级格网的密集程度,提高了求并效率.对比实验表明,该算法可行.     

2条二次曲线不变量的一个应用

2条二次曲线的不变量用对称的行列式进行重写，并给出2条二次曲线交点构形的判别．     

基于拉伸特征的B-Rep→CSG转换算法及其应用

边界表示（boundary representation,B-Rep）法和构造实体几何（construction solid geometry,CSG）法是目前应用最广泛的两种实体表示法,B-Rep→CSG转换也备受关注。B-Rep→CSG转换算法为一种半空间分割法,完全依赖三维造型引擎中的布尔运算,计算量大且不稳定。实际应用中已有大量具有拉伸特征的B-Rep模型：可将整个模型或模型的一部分看作由二维图形沿一定方向拉伸而成。通过将三维模型的B-Rep→CSG转换问题变为二维图形的B-Rep→CSG转换问题,从而避免对布尔运算的依赖,为此,提出基于拉伸特征的B-Rep→CSG转换算法。首先,得到拉伸边具有相互平行性、首尾相连性、方向相反性、唯一连接性4个拉伸特征,然后,基于这些特征提出基于平行边连接图的拉伸特征识别算法,最后,结合拉伸特征识别算法、基于环收缩的模型分割算法和基于顶点可见的多边形分割算法,提出具有拉伸特征的三维模型的B-Rep→CSG转换整体解决方案。将本文算法集成至自主研发的粒子输运可视建模（COSINE visual modelling of particle transport,cosVMPT）软件,并基于cosVMPT对3个专门构造的例题和1个实际应用实例进行了测试,测试结果证明了本文算法的有效性和优越性。     

单位圆到任意多边形区域的Schwarz Christoffel变换数值解法

Schwarz Christoffel变换技术在处理某些工程问题时具有重要作用.从黎曼存在定理出发,建立了单位圆到任意多边形区域的映射函数Schwarz Christoffel变换模型,采用Levenberg-Marquardt算法求解含约束条件的非线性映射函数Schwarz Christoffel变换模型参数系统.针对映射函数中出现的奇异积分问题,对映射函数进行2次参数变换,将其化为高斯雅克比型积分,以积分路径中的奇异点为界,缩短积分路径,对子路径采用修正高斯积分方法进行计算.通过指数变换、连乘变换和累加变换,使任意初值问题均可进行迭代计算并满足初值的约束条件.提出以边长绝对误差和顶点绝对误差为迭代计算的收敛条件,并保证了映射函数的精度.给出了11顶点多边形区域映射函数的求解算例,4种方案的计算结果表明,Schwarz Christoffel变换数值解法操作简单、精度高、收敛快.     

带法向约束的3次均匀B样条曲线插值

基于3次均匀B样条曲线段的端点性质,及其与控制顶点构成的三角形的几何关系,提出了一种插值给定顶点与法向约束的3次均匀B样条曲线构造算法.与以往B样条曲线的顶点法向插值算法不同的是,本算法结合由控制顶点构成的三角形的几何性质求解新添加的控制顶点,可生成严格插值型值点并且在型值点处法向与给定法向无偏移的B样条曲线.     

基于离散曲率的边折叠网格简化算法

在以往的网格简化算法中,大多是采用空间几何距离作为简化准则.几何距离能很好地控制简化后的网格与原始网格之间的误差,但在保持形状特征上相对较弱.本文提出的网格简化算法是根据网格顶点的曲率,采用边折叠的方式来减少低频区域的网格顶点密度.由于曲率能很好地刻画网格形状,故本文的算法能较好地保持原始网格的形状特征.     

圆的线性化裁剪及填充算法

基于多步法绘制理论和Brensenham算法,提出了一种新的关于圆的裁剪及填充算法．此法的主要思想是：根据给定的圆半径,首先线性化生成一个1／8圆弧的多步数目的数组Ar[NR1],然后考虑到各种裁剪需要,可计算出相应圆的裁剪数据,最后再绘出或填充所求的裁剪图形．     

《Wuhan University Journal of Natural Sciences》Vol.9 No.5 20042摘要选登

● 挖掘Web频繁访问模式的一种混合式高效算法 (AnEfficientHybridAlgorithmforMiningWebFrequentAccessPatterns)P .5 5 7～ 5 6 0战立强1,刘大昕2 (1.东北林业大学经济管理学院 ,黑龙江哈尔滨 15 0 0 4 0 ;2 .哈尔滨工程大学计算机学院 ,黑龙江哈尔滨 15 0 0 0 1)摘　要 :提出了一种挖掘频繁访问模式的高效混合式算法WDHP ,该算法继承了DHP算法使用hash树过滤候选集以及裁剪数据库的基本方法 ,当数据库被逻辑裁剪到一定程度时 ,便将数据库以访问路径树的方式存储于内存 ,并在内存中完成后继的挖掘 .实验表明WDHP算法不仅优于DHP…     

一种曲线段近似生成算法

本文提出了用曲线的相交多边形代替曲线的内接多边形近似曲线的生成，用该算法生成的曲线可更准确报画出定义的曲线。     

快速光线跟踪算法

在三维真实感图形生成过程中时间与空间的平衡问题上,给出了一种新的光线跟踪的快速算法——轴向交非法,这种办法把场景中的物体沿三个轴向分裂、排序,以很少的内存开销,实现了对场景空间的任意分割与快速求交。通过实验,初步建立了一个微机三维真实感图形生成与显示系统,显示的图形真实感强,图形生成速度比一般的包围体法提高近一个数量级。     

粗集理论中等价关系的交与并运算

粗集理论是当前计算机学科中的一个热点问题,它应用于数据挖掘等领域,等价关系是粗集理论中的一个重要概念,本文主要研究了等价关系的交并运算,建立了等价关系对于交并运算的代数结构。     

限幅语音信号的谱变异

本文分析了语音信号的对称限幅引起的短时FFT谱变异,计算了相同音段在不同程度限幅下的谱相关系数。以及不同音素在同样限幅下的谱相关系数、本文为开发实用语音识别系统提供了依据。     

用Hopfield神经网络解哈密顿回路问题

设PN是一个圆的内接正N边形,圆的直径为1.将一个N个顶点的简单图G的每条边赋权,权重为PN的边长;对于图G中不邻接的各对顶点,先求出这对顶点最短路的长度,再赋予PN中同样长度的路的两端点的距离.如此,将图G的哈密顿回路问题转变成旅行商问题:周游回路最优解的长度是否等于正N边形的周长.为了用Hopfield神经网络方法得到正确的判定,简化了初始状态,引用了动态消元算法.     

挖掘泛化序列模式的一种有效方法

针对有时间约束的泛化序列模式的挖掘问题，提出了一种有效的挖掘方法，与已有的算法相比，主要通过采取两种技术来提高效率，一是事先找出每个数据序列支持的序列模式，从而去除了时间因素，用一个快速算法求解决匹配问题；二是在数据序列重复较多时采用直接求交的方法，在此基础上提出了一个基于数据库划分的挖掘算法。