一种尺寸自动布局算法

在由三维模型自动生成二维工程图的过程中 ,可以根据三维模型的信息实现在二维工程图上的自动尺寸标注。然而这些自动标注尺寸往往十分杂乱 ,无法满足尺寸布局的要求。在对尺寸和视图进行几何简化的基础上 ,建立了尺寸布局的几何模型。针对工程图中大量存在的水平尺寸和竖直尺寸 ,提出了一种基于尺寸子集划分的自动布局算法。在寻找最佳尺寸布局时采用了模拟退火算法。该方法已在自行研制的三维 CAD系统中实现     

采用加权选通信号的扫描自测试方法

提出了一种采用扫描选通信号基于扫描的自测试方法.各扫描链所对应的权值可通过该算法计算出.在这种测试模式下,测试响应的收集可能在任意时钟进行.该方法力求最大限度地提高数字系统内部节点的可控度和可观测度,从而在几乎不带来额外硬件开销的情况下获得尽可能高的故障覆盖率.实验证明,此方法取得了很好的效果.     

一种利用分形IFS编码的水印攻击新算法

数字水印的一个重要研究内容是攻击方法和对策，目前考虑得较多的是JPEG等各种压缩编码、几何形变、滤波和附加噪声。结合分形IFS编码理论提出了一种新的水印攻击算法，将含有特定水印信息的图像块在压缩映射和Hausdorff测度下随机选择相似块替代，并通过评估和削弱攻击过程中水印的影响，达到去除水印的目的。在不同类型的图像上选择鲁棒的DCT域和小波域水印算法进行了实验，结果表明攻击能有效降低水印的相关度检测输出，结合其他信号处理操作还可以获得更好的攻击效果。这将为水印鲁棒性研究提供新的评价指标。     

基于海浪谱的波浪模拟

近年来，自然景物的模拟一直是计算机图形学中最具挑战性的问题之一。作为自然景物模拟的重要内容，对流水、波浪的模拟正日益引起人们的关注。现有的模拟方法要么从流体力学方程组出发，去求解复杂的Navier-Stokes方程，要么根据波浪的形状，去构造具体的波形函数。本文从海洋学现有的观测和研究成果出发，利用海浪频谱和方向谱的相关公式，实现了基于海浪谱的浪波造型及显示，实践证明该方法可以快速有效的模拟波浪。     

SBA支撑环境技术的研究

介绍了具有我国自主知识产权的SBA支撑环境项目的阶段研究成果,包括给出自行开发成功并初步应用的多学科复杂产品虚拟样机工程支撑平台的体系结构、新技术特点、协同仿真平台系统组成结构、多学科虚拟样机协同仿真平台、多学科虚拟样机协同CAX/DFX工具集及全生命周期虚拟产品数据管理PLM等;研究了“仿真网格”的内涵、功能与体系结构,进而提出一种基于“仿真网格”的SBA支撑环境体系结构及其相关关键技术等。最后,展望了进一步的研究工作。     

STEP Based CAD/CAM System Integration

ＳＴＥＰＢａｓｅｄＣＡＤ／ＣＡＭＳｙｓｔｅｍＩｎｔｅｇｒａｔｉｏｎ￥ＸｉａｏＫｅ，ＳｕｎＪｉａｇｕａｎｇ肖可，孙家广（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎ...     

有理三次/四次Bézier圆弧曲线参数化的分析方法

在基于非均匀有理B样条(NURBS)方法的计算机辅助设计(CAD)系统中,标准型有理三次/四次Bézier曲线经常用来表示圆弧。而三次以上标准型有理Bézier圆弧表示具有多样性,而且参数化情况各异。为选择有较好参数化的圆弧的有理Bézier表示,以满足CAD系统的实用需求,研究了常用三次/四次圆弧有理Bézier表示的参数化问题,给出了参数正算和反算的几何解法。所给算法具有几何直观性、简单、实用,符合计算机辅助几何设计(CAGD)的要求。通过算例给出了适合应用的圆弧有理三次/四次Bézier表示的计算参数。     

基于计算代数和图分解的几何约束求解技术

满足几何约束是参数化设计中的中心问题。在许多应用中 ,需要找到约束系统的全部解。基于计算代数的方法可以实现这个目的 ,但其弱点在于计算复杂。利用图分解和计算代数相结合的方法对约束系统进行求解。通过图分解 ,将一个约束系统分解成为许多子系统 ,利用吴方法等技术求出各子系统的解 ,将各子系统的解结合从而求出整个约束系统的全部解。该方法比单纯利用计算代数求解高效 ,并且不会改变约束系统的解集。实验结果表明 ,该方法可以有效地求解某些约束系统     

Bézier曲线的降阶逼近

为了减少曲线表示的存储量 ,提高曲线计算的效率和稳定性 ,研究了 Bézier曲线的降阶逼近。对离散化降阶逼近、L2 降阶逼近、L∞ 降阶逼近、最小二乘降阶逼近等几种典型方法作了分析 ,并进行了算法效率比较。结论表明 L∞ 降阶逼近的精度最高 ,而 L2 降阶逼近和最小二乘逼近的效率较高。基于对几种典型方法的分析 ,给出了适合于各种降阶方案的统一的算法 ,并给出一种基于 Bézier曲线控制顶点扰动的一次降多阶的方法