偏微分方程曲面裁剪技术的研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:xst191217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
曲面裁剪定义为:给定一块曲面片,采用数学计算的方法去除该曲面片上不想要的区域。这个过程的主要工作首先是在原曲面片上画一条封闭的裁剪曲线,再根据这条曲线计算出一个裁剪后的新曲面片。曲面裁剪是曲面编辑操作中最基本的一种算法,是曲面造型、曲面加工的基础,有着非常广泛的应用环境。通常要求算法效率高、计算稳定且精度容易控制。但是由于曲面与曲面裁剪求交问题的复杂性,至今还没有一个非常圆满的解决方案。国内外对B样条曲线曲面的裁剪研究比较丰富,但是关于偏微分方程曲面的裁剪却很少有人问津。创新的提出用有限差分法求解偏微分方程曲面,然后在其参数域上采用隐式曲线和参数曲线构成裁剪曲线进行裁剪,最后根据裁剪参数域与原曲面的映射机制重绘裁剪后的偏微分方程曲面。同时利用这种技术对相交后的偏微分方程曲面进行裁剪,计算两偏微分方程曲面的交线时采用一种改良的前进法,采用三点共圆收敛法即辅助牛顿法求交点来解决原方法中前进步伐长度难确定这一缺点,再由曲线精致化做交线误差修正,实验证明具有快速、精度高和稳定性好等优点。主要按以下结构布局:第一章主要回顾曲面造型的发展历程,介绍曲面裁剪和偏微分曲面的应用和研究现状;第二章首先介绍偏微分方程研究的起源,应用背景和一般的方程表达式,着重描述了如何用差分法求解一个椭圆形偏微分方程,然后着重描述基于偏微分方程曲面的造型方法,包括利用有限差分法求解偏微分方程曲面方程,构造偏微分方程曲面等。求解偏微分方程有多种解法,用有限差分法求解偏微分方程曲面具有简单,实用,易实现等优点;第三章提出了一种新的裁剪偏微分方程曲面的方法,首先利用有限差分法近似求解PDE曲面,用xy平面来表示曲面的参数域并生成正规化网格等值线,由参数曲线或隐式曲线表示的裁剪曲线在xy平面定义裁剪区域,最后把裁剪后留下的网格投影到PDE曲面形成裁剪曲面,从而实现对PDE曲面的裁剪。实验结果表明,该方法能快速地生成PDE的裁剪曲面;第四章主要采用步进法来求出两PDE曲面之间的交线,然后把相交的部分裁剪掉,在此过程中还改进了步进法的一些缺陷,优化算法后能更好的适应偏微分方程曲面的求交和裁剪。实验结果表明,通过上述的裁剪方法能够有效的裁剪掉相交后多余的PDE曲面,该算法能满足稳定性好、精度高、能保证拓扑一致性、效率高等要求;第五章在对偏微分方程曲面的研究的基础上,在Visual C++环境下,结合C++语言和OpenGL三维图形应用程序库进行混合编程,开发测试平台,验证所提出的理论的正确性。
其他文献
智能交通系统中有一个特殊的子系统-紧急救援系统,紧急救援系统的存在是为了解决生活中常见的意外事件。该系统的高效运行依赖于智能交通系统中其他的子系统,并且可以将交通监控中心与职业的救援机构连成一个有机的整体从而实现该系统的存在意义。在我们的日常生活中,交通事故的发生是不可预测的,这就需要完善的紧急救援系统的快速响应来减少事故发生造成的损失。一般来说,当事故发生时,会同时需要很多救援资源到场合作处理,
在工业、农业、生物医学等许多领域中,经常会遇到带有区组结构的试验。平衡不完全区组设计影响到试验设计的效益和成本,如何设计这样的试验,并对试验进行随机化安排,建模和分析,是
在互联网科技高度发达的今天,大数据逐渐成为计算领域的关注点和难点,具有非常重要的理论意义和研究价值。复杂网络社区检测问题就是当前一个非常重要的研究热点。为了实现对
空间制冷机作为卫星有效载荷的一部分,在如今的空间设备中已成为不可或缺的一部分,而机械制冷机的振动是制约其应用于敏感仪器的一项关键因素。压缩机作为机械制冷机的动力源
硼中子俘获疗法(boron neutron capture therapy, BNCT)是一种新型的放疗方法,其关键因素包括硼携带剂和热(超热)中子束。对二羟苯基丙氨酸硼(p-dihydroxyborylphenylalanine,BPA)是
在我国幅员辽阔,许多地区水网密布,埋藏着大量淤泥。随着经济发展和建设的需求,大量淤泥被清理出来。随之而来的,便是大量处理淤泥的需求。淤泥常具有高含水量、低强度等特点,如何妥善处理淤泥,将之用于工程建设当中,使其既满足工程建设和环境保护的需求,又具有一定的经济型,是一大难题。本文研究对象为安徽省淮南市湖泊底部淤泥,研究内容包括淤泥的基本物理性质、无侧限抗压强度、渗透性能和干湿循环特性。通过无侧限抗压
肿瘤(Tumor)是由遗传易感因素和内、外环境致癌因素多阶段、长时间相互作用的结局。恶性肿瘤是危害人类健康的最严重疾病之一,肿瘤的预防和控制是当今各国面临的严峻公共卫生问
近年来,随着全国各地文化行业的广泛发展和繁荣,地方志工作也得到了更多关注和重视。方志馆是地方志工作不可或缺的重要组成部分,然而由于近年来互联网和新媒体技术的迅速发
随着我国现代化进程的加速,我国的社会结构和社会矛盾都在发生着深刻变化。党的十九大明确提出要形成在党委领导、政府负责的前提下,致力营造共建共治共享的社会治理格局、处
铁路是国家经济发展的重要命脉、重要民生工程以及关键基础设施,是交通综合运输机制的核心和其中一种出行工具,在国家经济建设中占据主导地位,意义重大。加快铁路发展尤其是中西部铁路发展,是提高国民生产总值、结构优化、增加有效投资与消费的最直接方式,是有益于目前发展又考虑到未来建设的关键措施。2016年国家新开工46个铁路项目,投资规模共5500亿元。到2025年,铁路网规模将达到17.5万公里左右。我国铁