低秩和紧致表示在几何建模中的应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:grnjade
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由离散的点云构造光滑的曲面表示是几何建模与计算机图形学中的基本问题。在过去的二十多年中,隐式曲面重建已成为研究的焦点之一,这是由于隐式表示具有许多优点,例如其易于实现交、差、并等集合操作,能够表示几何和拓扑比较复杂的物体。但是对于复杂的模型,现有的隐式曲面重建方法所得到的隐式表示的存储量往往是巨大的。本文第三章、第四章正是结合这一背景,就如何降低隐式表示的存储量进行了相关研究。在第三章,我们基于一种新的隐式表示形式——多层有理代数样条曲面提出了一种自适应的曲面重建算法。为了得到具有紧致表示的隐式曲面,我们结合张量的低秩逼近技术建立了局部拟合模型,然后将此模型转化为凸优化问题并用ADMM算法和CP分解算法求解。实验表明,与现有的方法相比,我们的方法可以大大降低隐式表示的存储量,同时能够得到高质量的重建结果。此外,我们的方法还具有较强的自适应能力。然而,上述的多层有理代数样条曲面只有零阶连续。为了能够重建出具有更高光滑性的隐式曲面,同时进一步降低隐式表示的存储量,本文第四章提出了一种基于相场引导的隐式曲面重建方法。我们采用层次B样条作为曲面表示形式,以近似的相场函数作为引导,通过求解曲面拟合模型重构得隐式函数,该函数在隐式曲面附近的值由-1平滑地变化到1,而在其他区域的值为常数(1或-1)。和现有的方法相比,我们的方法重构得到的隐式曲面的存储量更小,并且此曲面具有更高阶连续性。此外,绝大部分曲面重建方法需要输入点云的法向信息。然而,许多实际扫描的数据的部分法向是缺失的,或者法向信息不可靠,这给曲面重建带来了挑战和困难。而我们的方法无需输入点云的法向信息,这是本文方法的一大优势。在等几何分析中,区域的参数化和矩阵的装配是两个关键的步骤。我们研究发现,如果参数域和计算域间的映射的秩比较低,那么求解方程过程中矩阵装配所需的时间将大大减少。本文第五章在这一背景下,就如何降低等几何分析中参数表示的秩进行了相关研究。我们使用张量的低秩逼近技术构造了一种低秩的拟共形映射。为了计算该映射,我们给出了一种有效的算法,其主要思想是交替地求解两个子问题。实验表明,我们的方法可以得到计算域的低秩参数表示。此外,相比于已有的方法,我们的参数化结果的扭曲更低。
其他文献
癌症免疫疗法的预期效果是身体的抗肿瘤反应得到提升,但这种提升不是过度的。例如,清除调节性T细胞(Regulatory cells,简称Tregs)可能会对机体造成严重危害,Tregs在调节机体免疫系
农业产业化作为社会经济发展的重要内容,需要政府适当干预,这是由市场经济本身的性质所决定的,政府的干预行为应采取有所为、有所不为;要尊重市场经济 力度和方向,政府干预行为要
目的:了解助孕3号方及拆方对肾虚黄体抑制动物流产模型的治疗作用及机理。方法:对妊娠大鼠以羟基脲和米非司酮建立肾虚黄体抑制病证动物流产模型,分别用助孕3号方、补肾方、
目的系统评价二甲双胍及腹腔镜卵巢打孔术2种方法用于多囊卵巢综合症(Polycystic Ovary Syndrome,PCOS)患者的有效性及安全性。方法以制定的检索策略检索PubMed,Web of scien
中医特色耳穴疗法历史发展悠久,迄今已形成了比较完善的理论基础,并积累了丰富的临床诊治经验。耳穴疗法在妇科临床应用甚广,笔者运用耳穴压豆法治疗妊娠恶阻和绝经前后诸证
固液界面性质与凝固生长等物理现象和过程密切相关。对固液界面特性的研究和认识,对于建立完善的材料科学理论具有重要的基础意义,对于诸多工程应用也具有重要的指导价值。与
20世纪80年代以来,人类社会迈入了全球化、后工业化的进程,社会环境日益增长的复杂性和不确定性对社会治理提出了新要求和新期望,对既有的政府模式提出了挑战。在全球化、后
资源型区域的经济发展通常以资源型产业为主导,不仅是我国经济进一步发展的能源资源保障基地,同时也是国民经济持续健康发展的支撑。但随着国际政治经济环境的变化和国内经济增速放缓等内外部因素的出现,资源型区域的经济持续发展、能源保障与开发及生态环境保护之间的矛盾也日益严重,经济系统、能源系统和环境系统之间的协调发展问题开始凸显,资源型区域的可持续发展面临着严峻的考验。在可持续发展的要求下,单纯分析经济社会
心脏是甲状腺激素的重要靶器官之一,甲状腺功能异常可导致多种心血管并发症的出现,而在甲状腺功能减退即甲状腺激素分泌不足的状态下,脂质代谢紊乱产生的高脂血症、血管内皮
流域水环境管理属于我国水环境管理重点与难点,亦是限制我国环境协调和社会经济长远发展的关键因素之一。本文系统化的阐述与整理国内与国外流域水环境管理现状与对策建议,并