文档介绍：⑧:——￡乜—猣凸萃鹓./:镭縧:一一:一’———————————。。。。‘。。···ぁ。·一‘.
新虢箭研籽日沙,≥年浙江大学研究生学位论文独创性声明学位论文版权使用授权书签字日期:沙,埤多月弓月沙,日表或撰写过的研究成果,也不包含为获得浙笱Щ蚱渌逃沟难换本学位论文作者完全了解浙江大学构送交本论文的复印件和磁盘,允许论文被查阅和借阅。本人授权浙江大学签字日期:加年;月,‘日本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名:签字日期:有权保留并向国家有关部门或机可以将学位论文的全部或部分内容编入有关数据库进行检索和传播,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笫视帽臼谌ㄊ
摘要算机辅助几何设计中。例如,隐式曲面的绘制和参数曲面求交问题,都可以利用仿射算术予以解决。然而,串行实现的仿射算术算法需要递归进行,因此,仿射算术的串行算法计算效率很低,计算速度较慢。有鉴于此,本文提出了基于加速的仿射算术并行算法,并用于解决隐式曲面网格化和绘制,以及参数曲面求交问题。本文的主要贡献包括:岢隽艘恢只贕和区间分析的隐式曲面网格化和绘制算法,最终得绘制,以及参数曲面求交的速度得到极大的提高,达到实时化的水平。关键词:仿射算术作为一种可靠的数值计算模型,已经广泛应用于计算机图形学和计到光滑的隐式曲面网格表示。杓屏艘恢只贕和仿射算术的跚媲蠼凰惴ǎ突贑的有序抽取交线点的算法,生成了跣问降那娼幌摺本文中的算法经过大量实验检验,证明是可靠和高效的,隐式曲面网格化和仿射算术,并行算法,实时化,隐式曲面网格化,隐式曲面绘制,参数曲面求交,计算机辅助几何设计浙江大学硕士学位论文
.瑀畉,琧,.甒瑆,猙瑀瑆琾畇.,..瑃,畇.,畇猻.:
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...橇餍瘟拥募觳庥胄U第禄贕和仿射算术的跚媲蠼弧跚娴牟愦伟Ш小研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.隐式曲面的区间分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..├漳P汀基于牟⑿星浞治鏊惴ā隐式曲面网格化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.瞧史趾屯衿交隐式曲面绘制结果与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯跚娴南嘟徊馐浴跚娴那浞治觥惴ā浙江大学硕士学位论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
.贕的相交测试算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯拟合踅幌摺第伦芙岷驼雇攻读硕士学位期间主要的研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.跚媲蠼坏慕峁敕治觥本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.弱【谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.目录.
图目录图八叉树细分算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图特征体素有雒媪诮犹卣魈逅亍图的味嘞钍椒匠瘫硎镜那妗图参数空间细分和曲面包围盒⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.惴ㄎ贝搿图四维空间与层次包围盒的对应关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图相交因子的二维示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图矩阵乘法的并行计算优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图隐式曲面的体素表示⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图绘制算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图特征体素的非流形连接⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图分层编号示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图特征体素有雒媪诮犹卣魈逅亍图橇餍瘟边连接耐仄诵U图橇餍瘟点连接耐仄诵U图嫫交Ч图窕惴鞒掏肌图齦的双曲面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图的疭妗图的味嘞钍椒匠堂枋龅那妗骸的曲面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图的切圆柱曲面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图的妗图的曲面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图的曲面⋯⋯⋯⋯⋯