几何逼近与求解的若干问题研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:xiaochouyu005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了几何逼近和几何求解中的三个问题。 第一章中,首先回顾了国内外几何逼近和几何求解的相关研究发展。第二章中,我们讨论了圆域Bézier曲线的合并问题。圆域Bézier曲线是指控制顶点为圆域的Bézier曲线,可以看成是带有误差信息的参数曲线。合并算法的主要思想是,将两条圆域Bézier的中心线先合并得到一条Bézier曲线,将其当作是合并后圆域Bézier的中心线,再通过求解优化问题求得相应的顶点半径。我们讨论了一般合并以及端点插值的合并算法,并且发现通过对原曲线升阶后可以提高合并的效果。 第三章中,研究了用三次B样条曲线逼近圆/圆弧的问题。研究的目标是:对于事先给定的误差ε,找到具有最小段数的一条三次B样条曲线,使得逼近误差在给定的ε之内。出于工程应用的要求,我们需要该样条曲线为C1连续或C2连续。算法的主要思想是,首先将圆弧均匀分段,然后对每一段用三次Bézier曲线逼近,最后通过移去节点得到满足要求的B样条曲线。 第四章中,我们研究了几何约束求解问题。首先,由于当前的基于图表示的约束求解算法在处理多元约束时都不能很好的给予解决,我们通过引进边约束改进有向约束图表示,扩大了求解范围。并且给出了在改进约束图表示下,约束求解各步骤的算法。接着,详细给出了约束求解中,方程组表示和求解的各步算法。在此基础上,开发了二维约束求解系统—CSLib2D。
其他文献
随着云计算时代的到来,各种应用程序需要分析计算的数据所占用的空问越来越大,一度由GB到TB甚至发展到EB数量级。随着数据量的增大,需要的存储空间也变得越来越大,相应的能源
论文以实际项目“网络计算机软件系统”的研发为背景,简要介绍了网络计算机的基本概念及特点,在国内外的发展现状,应用前景,构建网络计算机软件系统的意义和作者在项目中承担
本文通过分析Web服务组合中存在的问题,提出了从业务流、数据流、基本服务管理三个层面对Web服务组合技术进行深入研究,并且针对上述三个层面存在的问题,分别给出了动态环境中的
北京华油天然气有限责任公司作为中国石油下属一级企业,采用SCADA(SupervisionControlAndDataAcquisition,数据采集与监控)对陕京输气管道进行监控;通过EAM(EnterpriseAssetMana
VANET是一种新型的移动自组织网络(MANET),它将行驶在道路上的车辆都虚拟成网络中的一个移动节点,将路边的通信设施虚拟为静态节点,然后节点之间都可以通过多跳的形式进行无线通
随着网络技术与应用的发展,各种各样的安全协议层出不穷,安全协议的实现与应用也日益复杂。如何屏蔽不同安全协议的差异,以减少应用软件系统集成的复杂度成为一个重要技术课
本文阐述了非处方药的概念及发展现状,指出了目前在我国非处药的使用中存在的主要问题。从普通百姓生活及医疗保健的实用角度出发,分析了对OTC网上智能咨询系统开发研究的实
本文首先通过对其定义与历史的阐述,对其特点和与其他移动网络系统的区别的分析,及对其应用领域的讨论,简要介绍了这种网络,接着阐述了移动自组网的体系结构及关键技术,介绍了在
  工作流管理系统是一个软件系统,它完成工作流的定义和管理,并按照在计算机中预先定义好的工作流逻辑推进工作流实例的执行。工作流客户端程序是一种让一般用户直接通过Web
论文基于J2EE平台针对XML开发多层应用程序的问题,进行了分析和研究,提出了一个基于J2EE和XML的多层应用程序架构。该架构在传统的J2EE多层模型(Web层、EJB层、企业信息系统层)