曲面同痕逼近及其应用.pdfVIP

南京大学研究生毕业论文中文摘要首页用纸 毕业论文题目:曲面同痕逼近及其应用 基二鱼遨兰专业里二级互夔上生丝鱼:途壁喧 指导教师 (姓名、职称):师维学教授 近来拓扑学在计算机学科中有广泛的应用，特别是曲面逼近方面。常见的模型是， 对于给定的几何模型，如曲线曲面等流形，很多无法用计算机进行精确的输入或输出。 因此需要给出流行的折线或线性逼近方便输入输出(我们主要讨论曲面的情形)。这种 退近不仅要求与原曲面同胚，还要求与远曲面具有相同的拓扑性质，即，给出的逼近 与原曲面在Ra中必须有相同的嵌入。我们定义这样一种等价关系为同痕。文献!9}中 给出对任一口的，紧致的2维无边流形，一定存在分段线性同痕逼近。对此逼近有非 r l 才 砚 常严格的条件:近似曲面必须有充分多的点与原曲面重合且两曲面必须充分靠近。本 、 、 文中，我们给出相较于以前更为宽松的条件。在给定曲面的某个管状邻域中，可以找 到无数多个与原曲面具有相同嵌入的逼近。对于某些只要求输出有界曲面而非具体的 折线逼近的模型，这种方法更为有用。在此基础上，还将介绍一些有关网格优化的内 容。这种网格优化将使得计算机的输入输出更为方便。 关键词:同痕，逼近，衍生曲面，网格优化。 南京大学研究生毕业论文英文摘要首页用纸 THESIS:SURI钾ACEAPPROXIMATIONANDITSAPPLICATI0N SPECIALIZATION:ToPoloyg POSTGRADUATE:XuZiqina MENTOR:Prof.SHI叭飞竺议ue AufndamentalSSiuenitheoretcialcmoputersciencesiestablishingunmabiUgous ofrmalcr1teriaofralogrithmicoutput.ForPr韶ticalgeometricmodelnigalogrithms， tisioftendesirableotcreatePiecewiselinera即Pr以imationstoocmP即tmnaioflds embeddedinR3，naditsiusualyldesirabelofrthesetwOrepresentationstobet“opo- logicallyequiValent’，.tlisshwonin沪」thatofranyCZ，compact，2一mnaiofldwtihout bounda以whi比妇embeddedinR3，therexeistsapelcewiselinearan1bient肠otopic apprxoimatoinC LetFbeourrogiinalsur丘比e.Inl21，suchapprxoimationCmust satsiyftheocnditinothattheverticesofCrOfmas“ufficientyldense，，smaplnigofF， menainghtatofreve汀point男onFthedistnacerfomxtotheneraestvertxeofCis atmostsome008tmiesthedsitnacerofmxtoMA(F)whichisd的nedastheclosure ofthesetofal1Pofntsthathvae atelasttwodistil1ctneraestPonitsonF. Inthsipaper，wewlilfindanegibhorhoodofF，nadProvethatnithsineihgbor- hood，withsomecondtiions，thereraeninfitieylmanyanl】〕lentsiotopicapprxoimations ofFTheseconditionsraewekaerthnaberofe.Thenewmethod邵esentedherem盯be valuableofraPPcliatOinsinreverseengineering，wherethefinaldesiredoutP成sioften amode1withsPlinebo