遗传模拟退火算法在约束求解中的应用

将遗传模拟退火算法应用于约束求解中 ,提高了约束系统求解的鲁棒性和效率 .与 Newton- Raphson数值方法相比 ,由于遗传模拟退火算法是一种单纯的数值迭代方法 ,不涉及到矩阵求逆 ,因此克服了 Newton- Raphson法对初始值敏感的缺点 ,具有很强的鲁棒性 ;与其他利用 BFGS的优化算法相比 ,由于遗传模拟退火算法是在一个初始的解空间中搜索所有可能的解 ,因此克服了 BFGS优化算法对良约束多解情况只能求出一个解的缺点 ;由于遗传模拟退火算法是将约束问题转化为优化问题后才进一步求解 。

基于拓扑相似性的等距参数曲面求交算法

等距曲面求交算法通常采用曲面求交算法反复迭代计算交线,没有考虑不同Offset距离等距曲面交线的相似性进行求交简化。提出了一种基于拓扑相似性的等距曲面求交优化算法,算法首先求取曲面的拓扑特征点,根据拓扑特征点分布图,确定交线环拓扑结构,在交线拓扑结构信息的指导下,确定初始点的搜索策略。采用提出的方法可以有效解决等距曲面的子环、奇点遗漏、分支跳跃、乱序跟踪和初始点求取问题,精确、鲁棒地计算出交线。

高效的实体模型布尔操作

三维实体几何造型是实现产品设计、分析以及加工的集成化CAD／CAM系统的几何基础。利用实体模型不仅可以方便产品的三维形状设计,同时还可以进行产品的分析工作,如物性计算。

一种三维场景中入口自动生成的方法

基于体素化的场景,提出了一新概念一不可见度比,表示当前不可见的点的个数与视点所在闭合连通点集中点的总数之比,并实现了一种3D室内场景中入口自动生成的方法。本文首先介绍了几种入口生成算法,讨论了入口生成的本质,然后阐述了自己的方法。实验结果表明,文中的方法可以找到那些在距离场中无法被找到的入口,并且能剔除不合理的入口,在一定程度上解决过度划分的问题。

体元模型在特征造型中的应用

为了克服传统特征造型系统中对于模型体数据的信息表达不足 ,我们实现了一个基于B-rep模型与体元模型的混合建模系统 ,将B -rep模型与体元模型的优势互补 ,从而可以容易的解决体材质密度不同的设计对象的可视化与物性计算、动态仿真等操作。本文详细讨论了算法的细节 ,并给出了我们在一个参数化特征造型系统中的实现示例。