欢迎来到天天文库
浏览记录
ID:5372891
大小:1.86 MB
页数:59页
时间:2017-12-08
《level set方程的求解与应用》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、Y7J8212洳专孳j、硕士学位论文论文题目坠些曼!曼丛友程丝塞鲤曳廑周作者姓名超国竖——一指导教师设绪壹班冠旦学科t专业)——廑周数堂所在学院理堂瞳提交日期!QQ§.生量旦.浙江人学颇
2、‘学位论文——LevelSet方程的求斛。引训可摘要LevelSet方法将运动界面表示为高维场函数的零等值面,通过LevelSet方程驱动场函数演化,从而跟踪运动界面的演化,自然而鲁棒地解决了界面演化中拓扑结构改变的问题,在计算机图形学、计算物理、图像处理、计算机视觉、化学、控制理论等众多领域得到了广泛应用。本文以LevelSet方程的求解与应用为中心,简要回顾TLevelSet模
3、型的理论背景和经典的求解算法及其应用现状,同时对当前的研究热点进行了归纳总结,讨论TLevelSet模型的优点和存在的问题,进而介绍我们在LevelSet方程求解以及应用方面的工作。求解动态LevelSet方程非常耗时,均匀、各向同性的方法简单易用,但不够灵活,往往不能满足实际应用的需求。本文在前人工作的基础上,针对三维空间中的三角网格曲面流形演化的特点,提出了基于窄带的自适应LevelSet方法。自适应方法构建粗网格满足界面演化的整体需求,同时估算粗网格点的曲率值,使用快速扩散法聚类高曲率点,构建细网格捕捉界面演化的细节。晟后我们将自适应方法应用予几何模型的Mor
4、phing动面。实验结果与误差分析表明,自适应方法能有效减少计算量,达到更好的界面跟踪效果。结合网格方法与矢量方法各自的优点,本文提出了混合等距线算法。算法求解静态LevelSet方程生成距离场,从中抽取等距线的拓扑结构信息,通过顶点调整、奇异处理、特征识别等步骤最终将等距线表示为基本图元的组合。基于流形上的静态LevelSet方程求解,本文还实现了带边界三角网格曲面上的广义等距线和测地线算法,进而生成参数网格计算原始曲面的平面参数坐标,达到了较好的参数化结果。关键词:三角网格,LevelSet,窄带,白适应,聚类,演化,等距线,图元,测地线,参数化浙江人学{∞!I
5、。学位论文——kvelSet方程的求解’J成用AbstractThelevelsetmodelrepresentstheinterfaceasthe0一levelsetoftheembeddedfieldfunctionandtheevolutionisdrivenbythelevelsetequation.Thiselegantperspectiveprocessesthetopologicalchangeofinterfaceevolutionnaturallyandrobustly.Ithasbeenwidelyappliedtomanyfieldsinclu
6、dingcomputationalphysics,computergraphics,imageprocessing,computervision,chemistry,controltheory,elc.Thethesisaddressesthetopicsabouttheefficientsolutionofthelevelsetequationanditsapplications.Themathematicbackgroundandsometraditionalsolutionmethodsarebrieflyintroduced.Thenthestateofar
7、tsonlevelsetmethodsaresunarnarizedandanalyzed,meanwhileourtechnicalcontributionsonlevelsetmethodaredescribed.Numericallysolvinglevelsetequationisatimeconsumingprocedure.Uniformandisotropicapproachissimplebutsomewhatinefficient.Manyresearchesareconductedonacceleratingthenumericalsolutio
8、n.ToefficientlyUacethe2-Dtriangularmeshmanifoldin3-Dspace,anoveladaptivelevelsetsolutionisproposedwhichisbasedonnalTOWbandmethod.Itbuildscoarseresolutiongridforglobalmeshevolution,thenhighcurvaturegridpointsaredetectedandclusteredusingfastdiffusionmethod.Thecorrespondingfineresolutio
此文档下载收益归作者所有