曲线曲面的等距逼近

来源 :北京大学 | 被引量 : 0次 | 上传用户:UltraUnAsm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对CAD/CAM中经常用到的曲线曲面等距逼近,进行了如下研究工作: ●NURBS曲线曲面的offset逼近及其自交判定。在提出一种简便的NURBS等距曲线的算法基础上,对传统的计算采样点个数的方法进行了改进,并提出了一种offset的误差控制方法 ●针对在对NURBS曲线曲面进行等距操作后,offset可能会发生自相交现象,提出了一种去除NURBS等距曲线曲面的自相交的算法。该算法从offset之间的距离特性出发考虑,提出了一种可以判断并去除自相交的算法,该算法思路简明,而且健壮性较好。针对等距曲面的自相交,提出了一种去除NURBS等距曲面自相交的算法。该算法通过在u,v方向上判断采样点的连线是否发生自相交,来检测与去除结果等距曲面上的自相交。 ●细分曲线曲面的等距曲线曲面。参考NURBS等距曲线的算法,提出了一种计算四点法细分曲线的等距曲线的算法。并对该算法进行了误差分析与讨论。此外,结合Catmull-Clark细分曲面,结合介绍了一种基于整体偏移控制网格顶点的等距方法,并对误差分析与误差控制进行了讨论。 通过大量的实验表明,本算法可以生成指定精度的曲线曲面,并可以去除自相交,达到了实际需求中对于offset的要求。
其他文献
本文在对常用的系统软件的显示相关技术的分析基础上,完成了 北大众志网络计算机显示系统软件中BIOS、系统内核、窗口系统等三个层次的设计和实现,其代码主要使用C语言编写。对
数据压缩在计算机技术的发展过程中起着举足轻重的作用,随着多媒体技术和网络技术在计算机领域的渗透,信息的存储和传输成为制约计算机技术发展的一个关键问题,数据压缩有效的解
学位
本文研究的对象是面向科学计算领域的遗产程序自动网格服务化。首先讨论科学计算遗产程序要成为一个网格服务有哪些需求,如何在目前网格服务的业界标准-WSRF框架下实现这些需
本文系统的介绍了集群这一高性能并行计算系统和在其上进行并行程序设计的基本思想,并在集群上初步实现了快速GrobnerBases算法的并行化。详细介绍了快速GrobnerBases算法的基
随着网络技术的不断发展,网络流量呈现复杂性和多样性。研究多变网络行为,特别是针对海量流式数据的分析现已成为一项艰巨工作。所以,为提高和保证现有网络服务质量,构建更加
土地作为人类活动的平台,是人类赖以生存的物质资料基础。随着人口的增长,经济的不断发展,人类对于土地的利用越来越广泛。由于大量地无计划地使用土地,甚至滥用土地,产生了一系列
  本文提出的统一身份认证系统是和国家科技基础条件平台门户应用系统紧密结合在一起的。通过在国家科技基础条件平台门户应用系统中应用统一身份认证技术,可以对访问用户进
本文从语音和图像两个方面,探讨同时具有适合于应用的码率和适合于嵌入式系统的运算复杂度的编码算法,并给出其实现方案.语音编码方面,在深入分析无线同声传译系统的信道要求
随着计算机技术的不断发展、Internet的普及和企业界不断提出的新要求,使得客户机/服务器两层结构的MIS系统已经无法满足需要,多层分布式体系结构已成为解决企业管理信息系统的
本论文系统的阐述了针对松辽盆地南部海坨子-大布苏北地区复杂隐蔽性的构造、岩性-构造油气藏预测所采用的新技术、新方法以及研究策略。海坨子-大布苏北地区的特点是处于盆