具有正交等参线的双三次Bézier曲面研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:nihao136
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
参数曲线和曲面是计算机辅助设计应用的重要出发点,通常情况下,渲染、求交以及裁剪曲线和曲面等相关应用的算法是基于它们的参数化而不是固有的几何形状。曲面可以有许多不同的参数化形式,根据实际的应用选择合适的参数化对曲面进行重新参数化往往能得到较为理想的结果。应用结果会受到曲面参数化质量的影响,比如在曲面离散、曲面求交、曲面纹理映射、曲面渲染、曲面配准等应用中,曲面参数的一些诸如正交性等性质能够带来更加稳定和高效的算法。本文主要讨论的问题在于如何构造具有正交等参线的双三次Bézier曲面,通过曲面的微分几何推导出符合要求的双三次Bézier曲面的充要条件,并根据控制顶点满足的约束条件构造出具备正交特性的双三次Bézier曲面。由于构造具有正交等参线的双三次Bézier曲面在带来了更高自由度的同时也带来了更多的约束方程,这使得计算更为困难。为了将复杂的表达式简化,便于计算,文章没有直接将控制顶点作为未知量直接求解,而是使用控制顶点的线性组合来表示约束方程的未知解,这样可以减少所需要求解的未知量个数。在得到满足条件的约束方程后,首先通过观察一些约束组合,可以将不在边界上的控制顶点用边界控制顶点的线性表达式表示,最大限度地简化方程组所需要求解的未知向量。然后给定四个角点,根据约束使用Levenberg Marquardt算法近似求解出来未知量。最后就能根据所有控制顶点的信息构造出具有正交特性的双三次Bézier曲面。通过实验采样点的数值验证,可以保证最后使用所有控制顶点的信息构造出的双三次Bézier曲面的参数曲线网无限接近正交。综上所述,本文的创新点在于:一、对双三次Bézier曲面提出了一种新的参数化——等参线正交的参数化;二、根据曲面的微分几何推导出了双三次Bézier曲面具有正交等参线的充要条件;三、设计了具有正交等参线双三次Bézier曲面的构造算法。具有正交特性的Bézier曲面能够简化基于导矢的离散算法,使得曲面偏导矢相关算法更加鲁棒,而且也能够提升曲面纹理映射和离散的效果,此外曲面具备正交的参数曲线网也是曲面保角映射的必要条件。
其他文献
近年来,随着智能手机和可穿戴设备的发展,使用智能设备中传感器数据的行为识别受到了越来越多的关注,并已经应用在医疗保健、智能城市等多个领域。现有方法通常基于深度学习技术,避免了手工特征设计。然而,在广泛应用于现实场景之前仍有几个问题急需解决。首先是隐私保护问题。用户的传感器数据携带隐私信息,传统的集中式训练方式很可能导致用户的隐私数据泄露。第二是标签稀缺问题。传感器产生数据的频率通常很高,人工为这些
学位
在逻辑上相互关联的命题上聚合个体判断的任务称为判断聚合。判断聚合过程的操作首先由List和Dietrich等人开始研究,Endriss等人是第一次从计算角度研究判断聚合过程。Baumeister等人扩展了他们关于操纵的结果,并在判断聚合中引入了贿赂和控制的概念,再次聚焦算法和复杂性理论性质。关于控制操作,外部操纵人员可以试图通过增加或删除法官个人判断集的方式来影响选举结果;对于操纵操作,外部人员可
学位
主题模型及其相关方法,通常被用于学习语料库中一系列隐含的主题,以及预测隶属于每个主题的每个文档中每个单词的概率。因此,主题模型是用于学习文本的隐含表示的最主流的方法之一。而基于贝叶斯理论的概率主题模型则是其中最经典的代表。概率主题模型有很连贯的理论证明以及很强的可解释性,适用于长文本。但是现有的大部分概率主题模型都有一个关键性的弱点,就是需要大量的文档数据,进而依赖大量的统计数据来生成可靠的主题。
学位
舞蹈是一种蕴含丰富人文内涵、美学价值的艺术形式,舞者的生理条件和乐感越出众、对编舞的理解越准确,其呈现出的舞蹈通常越专业。随着三维建模技术的发展,以动作捕捉设备为主要工具的舞蹈数字化技术,在数字电影和动画制作领域发挥着重要作用。然而,舞蹈的专业性对舞者的形体动作具有严苛要求,使得动捕过程中的重复采集现象频繁出现,导致专业舞蹈序列的获取成本十分高昂。因此,如何利用智能处理方法提升数字舞蹈序列的专业性
学位
现场可编程门阵列(Field Programmable Gate Array,FPGA)被广泛应用于航空航天、高性能计算、5G通信等领域,具有开发周期短、易升级维护、现场可编程等独特优势,但其硬件安全问题也逐渐显现。硬件木马(Hardware Trojan,HT)攻击近年来已成为FPGA的一大安全威胁,国内外许多机构和学者将机器学习算法与FPGA安全检测相结合,收到了较好的效果。但是,这些研究大多
学位
图被广泛应用于各种领域的关系建模,比如社会学、生物信息学、基础设施、万维网等。现实生活中的图通常是全局稀疏,但局部紧密,也就是平均度数往往相当小。因此,如何在一个大规模的图网络中挖掘出这些紧密子图是一个非常热门的研究课题,它可以帮助人们找到图中的关键节点或者群体。目前的研究中已经给出了很多的紧密子图模型,比如k-core、k-truss、clique等,但这些都只是考虑图的拓扑结构。而真实的网络图
学位
随着智能设备的普及,群智感知逐渐成为一种普适感知新范式。群智感知基于众包理念,其充分利用大量拥有智能设备、具备感知能力的个体,实现海量异构数据的采集,解决大规模数据需求问题。与传统的传感器网络相比,群智感知系统不需要大量部署专门的传感器设备即可获取海量感知数据,大大降低了数据获取的成本。目前,群智感知已经被广泛的应用在对现实物理世界的感知中(如交通信息采集、空气质量监测、城市WiFi勘测等)。尽管
学位
随着计算机视觉方向的研究日渐深入,社会安全对计算机视觉技术的需求不断增长,智能安防成为城市安全防护的重要手段。传统的人脸识别虽然可以通过人脸信息来定位人的身份,但是却无法在模糊的监控影像中对整个人体起作用。行人重识别正是解决此难点关键的研究方向之一,这种技术被用来对画面中的行人进行再识别,以确定每个人的身份信息。行人重识别是一项具有挑战性的图像检索问题。由于实际场景复杂多变,行人的前景和背景无法被
学位
植物能够通过改变各种功能性状和资源分配模式,产生多种应对不同胁迫或干扰环境的生态策略。植物生态策略研究对于解答植被演替、生物多样性保护、生态系统功能维持及全球环境变化响应等生态学前沿热点问题具有重要意义,但现有研究多聚焦于植物种间水平的宏观分析,对植物生态策略的遗传与环境驱动机制的了解相对较少,特别是缺乏对种内遗传谱系分化作用的研究,限制了生态策略的机理探究与应用推广。本研究通过将野外调查和多年同
学位
计算机辅助设计(Computer Aided Design,CAD)广泛应用于我国诸多行业中。目前我国的CAD几何引擎技术落后于国外,CAD市场更是处于被国外垄断的状态。为了摆脱该现状,我国需要早日开发出完全由中国自主研发的CAD几何引擎并广泛投入使用。为了开发出中国自主研发的CAD几何引擎,我国早已将对产品数据模型表达与交换标准(Standard Exchange of Product data
学位