一种快速圆弧绘制算法

提出一种圆弧绘制算法.与传统的基于单个像素点的圆弧绘制算法不同,新算法每执行一次输出操作均可生成两个或多个像素点.该算法将圆弧离散轨迹看成是由一系列水平位移和对角位移构成,逐段找出并绘制这些位移,从而减少了圆弧绘制过程中所需的输出操作,有效地提高了圆弧绘制速度.实验结果表明,新算法与著名的Bresenham算法相比,圆弧绘制速度提高近一倍.进一步地,新算法可以推广到其他二次曲线的绘制中     

基于多重编码技术的圆形窗口线裁剪算法

文中算法建立在全面分析线段与圆形窗口几何特性及二者相对位置的基础上 .首先引入常规外切正方形一次编码技术 ,然后提出旋转 4 5°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方形二次编码可以快速地舍弃大部分完全位于圆形窗口外的线段 ,广义距离三次编码可以快速地获取完全位于圆形窗口内的线段、快速地判别线段与圆形窗口的相对位置 .在获取线圆相对位置的基础上 ,通过广义距离既可舍弃剩余的窗外线段 ,又能加快线段与圆形窗口的求交进程 .实验结果表明 ,该算法具有较高的运算效率和稳定性 .     

高度场数据模型的分步式快速简化方法及应用

在分析现有的基于显示效果保持的模型简化方法后，提出一种新的分步式快速简化方法.通过采用层次四叉树结构对高度场数据模型进行表达，将基于物理特性的简化过程与基于显示效果的细节控制过程相区分，在预处理中根据物理特性生成中间简化结果：实时显示时根据显示效果对中间结果进行局部细节的调整，从而能够在基于显示效果进行简化的同时满足快速交互可视化的要求。应用实例表明该方法是高效、可行的。     

图形相似的基本原理、方法及其在结构模式识别中的应用

将相似的有关思想和方法引入到图形识别和理解中，系统地讨论了图形相似的基本原理和方法。首先分析了图形的相似性特征、相似性的内涵以及相似性的性质，同时给出了图形相似度的计算方法；其次，借助图的方式对图形的各相似性特征进行描述，并提出了统一的图形特征编码方式，以此实现图形由“形”到“数”的转换；而且，提出了一种具有层次性的、以图形特征编码为基础、以相似度为依据的图形相似性判别算法；最后，将该方法应用于基于二维的结构模式识别中，以一个实际零件中的非相交基元体的识别为例说明了该方法的具体应用。实验结果表明，与传统的识别方法相比较，该方法在模式的识别范围、模式的搜索以及模式的匹配速度等几个方面取得了较大进展，并且这种基于多个相似性特征的图形识别方法具有更大的灵活性和可靠性。     

注塑行业CIMS的体系结构与信息集成研究

根据注塑行业的生产特点,确定了该行业实施CIMS的两条工作主线:建立基于PDM模具制造项目管理;建立基于MRPII哲理,以产品(注塑件)生产为核心的信息管理系统。详细介绍了CIMS各分系统的功能,研究了各分系统之间信息集成方案。     

基于夹角符号序列的凸多边形直径算法

对一个凸多边形直径算法———夹角序列法,进行了较为深入的分析和研究,并在此基础上提出了夹角符号序列算法。算法分别讨论了利用求夹角正切值符号序列和余弦值符号序列来求解凸多边形直径的两种途径,并给出了各自的算法实现,最后对算法进行了验证,实验结果证明夹角符号序列算法效率高、可靠性好。     

基于物理模型的虚拟装配技术研究

虚拟装配是虚拟现实技术在产品设计领域的一个重要应用 .为了从运动学与动力学的角度来考察虚拟装配过程中零件的运动 ,以便更真实地反映虚拟环境中零件装配运动的本质规律 ,提出了一种虚拟装配环境中用于将装配几何约束自动映射为运动副约束的基于运动自由度分析的物理约束生成方法 ,同时 ,提出了基于变刚度弹簧模型的装配力交互输入方法 ,并实现了位移输入与装配力输入的映射 .另外 ,还给出了基于物理模型的虚拟装配的基本过程 .该方法在虚拟设计与装配原型系统的研究与开发中已得到实现 .     

复映射z←(-z)-a+c(a≥2)的广义M集及其对称周期检测法

研究了指数为负实数的非解析复映射z←(-z)-a+c(a≥2)的广义Mandelbrot集.分析和证明了(取不同值时该映射的广义M集所具有的性质,严格地给出了(为正整数时复映射周期1轨道稳定区域边界的参数方程.提出了对称周期检测法,根据各参数点的周期值对M集进行着色,并充分利用M集的对称性来减少绘制过程中计算周期时所需要的迭代运算.实验结果表明,新算法在获得高质量M分形图的同时具有较高的绘制速度.进一步地,新算法可以推广到其他M(Mandelbrot)集和J(Julia)集的绘制.     

可调节产品族的自底向上优化再设计方法

在建立可调节产品族优化模型的基础上,基于独立优化、平台规划、实例产品设计和方案评价的产品族自底向上设计流程,提出基于敏感度分析和模糊聚类的产品族优化再设计方法.在产品平台规划阶段,首先使用变量敏感度分析初步划分可能的平台常量和可调节变量集合;然后对实例产品间由于变量通用所造成的性能、成本和约束满足变化进行模糊C均值聚类,并引入模糊覆盖指数决定最优的聚类数目,合理规划多平台常量的共享.通过建立平台非通用性指数以定量评价产品族方案的通用程度.最后采用通用电机产品族的再设计实例,证明了该方法的正确性与高效性.     

基于广义Mandelbrot集的复动力系统分形特性

经典Ｍａｎｄｅｌｂｒｏｔ集是通过复二次多项式ｚ←ｚ＾２＋ｃ迭代绘制得到,这为人们研究复动力系统提供了有效的可视化工具。本文首先利用ｚ←ｚ＾ａ＋ｃ变换详细推导了高阶广义Ｍ集,并给出了相应的算法。针对一般形式的复动力系统,探讨了复多项式仅含奇次或偶次等情况,通过分析生成的大量分形图形给出了一些的猜想。