文档介绍：⑧:一二。一一年六月行求根论文作者签名:指导教师签名:评阅人答辩委员会主席:委员‘
‘—猻’’
浙江大学研究生学位论文独创性声明学位论文版权使用授权书写过的研究成果,也不包含为获得浙江大学或其他教育机构的学位或证书而使本学位论文作者完全了解浙江大学有权保留并向国家有关部门或机构送交本论文的复印件和磁盘,允许论文被查阅和借阅。本人授权浙江大学可以将学位本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名:签字日期:年月论文的全部或部分内容编入有关数据库进行检索和传播,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ导师签名:签字期:日
致谢苦。这里您的学生向您表示衷心的感谢彬、沈明伟、沈笠、王金荣、王明、崔元敏、杜文俊、夏海宏、姜晓希、卢贺齐、黄锦首先我要深深地感谢我的导师冯结青教授。五年多来,冯老师博大精深的学术造诣和精细严谨的治学风范使我受益匪浅,并将影响我的一生。在课题研究、论文撰写以及日常生活中,冯老师一直给予悉心帮助、指导和提携,并以极大的耐心包容着我在求学过程中各种的“不尽人意”。现在回头想想,才知道冯老师用心之良我要感谢动画组的金小刚老师,您在我的科研工作中给予了非常大的支持和帮助。衷心感谢笛槭业钠渌鲜Γ且蛭D忝侨找约桃沟目炭嘧暄校也拍在这个研究机构里触摸世界的脉搏。感谢课题组可爱的兄弟姐妹们:杨文武、李云夕、杨宝光、郑国贤、杨光、王晨基、刘涛、陈雪、朱书敬、鲍鹏、谢富续、邱儒、黄韵岑、冉清、周飞、李英明、洪欣、张宇晴、刘圣军、林俊聪、沈建冰、赵汉理、许佳奕、陈韶椿、范争文、黄晟盛、沈恬、岳振、孙文军、田力、万贤美、孟瑜炜、卢书芳、杨峰、杜辉、杜中义、朱小强、仲哲、赵艳丹、杨贲、申晶晶、陈俊杰、刘登志、廖绮绮、李嗣旺、何玮、范然、胡澄、董立星、刘炜煊、曾文婷、王欣捷、郭雪昆、张枝军等,与你们的朝夕相处给我的生命中留下了无数的欢笑。感谢我的父母,你们殷切的期望和无尽的关怀鼓励着我不断的进取,我取得的每一点成绩都凝结着你们的爱,正是你们无私的奉献和支持,才使我得以顺利完成学业。还要感谢妹妹和其他亲友一直以来对我的支持和帮助。感谢我的爱人王婷,无怨无悔地陪我一起走过这段最艰苦的日子,给我鼓舞与信心。谨以此文献给我即将出生的宝宝卫飞飞年虑笫窃浙江大学博士学位论文
摘要迭代的、无条件收敛的点插入算法,理论分析和实验结果显示,该算法在时间代数曲面在表示具有复杂拓扑的光滑外形方面以及相关的几何计算、外形分析方面具有优势,是主流参数表示形式一一非均匀有理醯挠幸娌钩洌量积代数跚简称继承了代数曲面的优势,且具有交互直观、可局部编辑等特点,⒄梗疚囊訟曲面的实时光线投射绘制为切入点,深入分析了计算机辅助几何设计与图形学中的一元多项式并行求根问题,提出了基于ɡ淼姆窍咝约负卧际匠套榈母咝Р⑿星蠼馑惴ǎ⒃诖嘶∩,并简要分析了各自的特点,然后着重介绍了娴亩ㄒ搴拖喙丶负涡灾剩岢隽思钢諥曲面造型方法,包括一般代数曲面与娴南嗷プ;弧⒒谟邢蚓嗬氤〉腁曲面拟合、煨偷取U庑┰煨头椒ㄎ:、鲁棒的一元多项式方程求解算法是代数曲面实时绘制的核心问题。本文对计算机辅助几何设计与图形学中的一元幂基和多项式方程的各种求根算法,从理论基础、数值鲁棒性与计算效率等方面做了详细的介绍、分析和实验对比,,本文提出了一种和空间复杂度、可编程方面具有优势,而且适合于在当前通用喜⑿惺迪郑为了实现更一般的多项式约束方程组的高效、鲁棒求解,本文提出了一种基于ɡ淼牟⑿星蟾惴ǎ盟惴ǹ梢愿衾敕匠套榈牡ジ⒏出良好的初值,保齆甊迭代算法的收敛性;并对某些重根也能高效、,并且适合于在喜⑿
,该算法可以实时绘制具有数以千计面片的次妫词雇该餍Ч幕嬷埔部梢源锏浇换ナ降闹÷剩在第二种算法中,为了在铣浞址⒒覰甊算法可以高效求根的特性,本文将代数曲面的多边形化与光线跟踪有机