基于混合曲面造型的CAD模型修复、特征简化与网格生成算法

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ubqazw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
前处理是复杂问题数值模拟的主要性能瓶颈,涉及大量人工干预,其效率严重依赖于用户经验。可靠高效的自动前处理算法是提高数值模拟效率和精度的关键。前处理研究主要包含2项内容:网格生成和面向网格生成的CAD模型处理。进一步细分,CAD模型处理包括模型修复和特征简化。模型修复算法负责将存在“错误”的“脏”几何转换为满足网格生成要求的“干净”几何;特征简化在模型修复之后进行,负责消除不必要的设计细节,以得到性价比更高的网格模型。自动网格生成的研究已取得很大进步。相比而言,自动CAD模型处理的研究虽也受到持续的关注,但其研究现状和实际需求仍有很大差距。  数值模拟中,模型表面是几何错误和几何特征最为集中的区域,模型处理后紧接着生成曲面网格,且通常情形下,后续的体网格生成以曲面网格生成结果为输入,不再访问几何模型数据。基于这一考虑,本文的主要研究内容设定为面向曲面的CAD模型处理方法。  曲面模型处理算法研究有2条平行的研究路线,一类基于连续曲面;另一类基于离散曲面。商业CAD系统构建的模型通常基于连续曲面,它数学表达严格,几何精度高,但定义在其上的几何计算通常是非线性的,数值稳定性差;离散曲面的基本元素为三角面片,相关几何计算是线性的,快速有效,但几何精度低。此外,离散曲面表征只涉及面片相邻等低层拓扑,应用于需高层拓扑支持的操作时,需构造连续曲面模型中常用的B-rep。  本论文提出一类混合曲面造型方法,并系统性地研究了几类基于混合曲面造型的模型修复、特征简化和网格生成算法。相比单纯的基于连续曲面或离散曲面的方法,本论文所研究方法可兼顾两类方法长处,在底层系统设计、具体算法实现、网格生成质量等方面展现出独特的优势。将混合CAD造型方法应用于数值模拟前处理过程的思想对其它相关领域的研究有启发作用。  具体地,本文在以下3点上做出了创新:  (1)为兼顾基于连续曲面和离散曲面的模型修复和特征简化方法的优点,提出并实现了混合曲面造型;继而为支持仅改变模型拓扑、不改变模型几何定义的虚操作算法,引入虚拓扑,扩展B-rep的适用能力;最后基于上述增强的CAD模型表征方法,从软件工程的角度设计了一套分层的CAD/CAE系统集成方案,以屏蔽底层CAD数据来源和算法实现的多样性对上层CAE算法的影响。  (2)基于混合曲面造型方法实现了连续曲面的自动拓扑生成算法,以处理曲面边界存在曲线交缠和细缝等缺陷的“脏”几何。几何计算在离散曲面上完成;拓扑计算先在离散曲面上完成,继而利用离散曲面和连续曲面之间的基本映射关系拓展到曲面B-rep。新算法不需要修改连续曲面的几何表征,修复后的模型满足后续特征简化和曲面网格生成算法的要求。  (3)从高质量曲面网格生成的需求出发,基于混合曲面表征,提出了一类针对复杂组合参数曲面模型的自动特征简化算法,4类曲面特征的自动识别和简化。特征简化涉及到的所有操作均为虚操作,不涉及复杂的几何计算,可逆,且不改变模型的几何定义。针对“虚面”缺乏统一的连续曲面参数表达,无法直接复用已有网格生成算法的难题,提出了一类基于混合曲面造型的虚面网格生成算法。新算法先获得虚面离散模型的参数化表达;继而扩展连续曲面网格生成算法到任意参数曲面,实现离散曲面的网格化;最后基于离散模型和连续模型的映射关系,将定义在虚面离散模型上的曲面网格反映射回连续曲面。
其他文献
随着多媒体技术、视频压缩编码技术、网络通信技术的发展,嵌入式流媒体服务器已经成为了当今视频应用领域中的一个研究热点,在监控和其他视频服务领域有着广泛的应用前景。目
在经济全球化和信息技术飞速发展的今日,行业规模和企业数量不断上升,竞争日益激烈,如何利用信息系统为当前企业中各方人员提供更具针对性和专业化的服务,满足他们在统计、分析、
无线传感器网络是由部署在监测区域内大量的微型传感器节点(以下称节点)组成,通过无线通信方式形成的一个多跳自组织网络系统,从而协作地感知、采集和处理网络覆盖区域中感知
近几年来计算机病毒、木马数量成指数增长,泛滥成灾,严重威胁着网络安全。病毒从原来简单的破坏系统快速的蜕变到不法分子窃取用户虚拟财产的工具。计算机病毒制造的模块化、
随着计算机科学的逐步成熟和信息社会需求的提高,人们需要在日益庞大的信息中发现对决策有用的知识,数据挖掘作为一门新兴的交叉学科应运而生;随着信息技术的高速发展和互联
随着集成电路的特征尺寸进入纳米量级,持续降低的工作电压、急剧升高的工作频率以及明显提高的集成密度等原因,导致软错误率快速攀升。作为集成电路关键的应用领域之一,也是
无线传感器网络是新兴的下一代传感器网络,通常包括传感器节点(sensor node)、汇聚节点(sink node)和管理节点,可应用于布线和电源供给困难的区域、人员不能到达的区域(如受
随着互联网的飞速发展以及信息传播方式的多样化,互联网已经成为了人们获取信息和服务的主要渠道。但是,残疾人由于自身的缺陷,访问网页内容存在各种障碍,从而无法获取所需的
产品创新推理是制造业在市场竞争中取胜的关键,而产品的创新性主要取决于产品设计的概念设计阶段。功能模型是概念设计的核心处理对象,如何对功能模型进行快速有效的创新推理
动态拓扑是MANET网络最主要的特征。MANET网络拓扑的动态变化导致路径频繁中断,是造成网络性能下降的重要因素。因此,设计一种有效的MANET路径稳定策略,实现稳定路径的目标,