基于GPU的隐式曲面多边形化和造型技术

来源 :浙江大学 | 被引量 : 0次 | 上传用户:chenfenglianxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
隐式曲面是计算机图形学中的一种重要的曲面表示方法。隐式曲面在判断内外关系、表示复杂拓扑、模型光滑融合等方面有很大的优势,因而在建模、可视化等领域有着广泛的应用。隐式曲面的研究中有两个重要问题:一、隐式曲面多边形化;二、隐式曲面的构建,例如从点云或者多边形网格拟合隐式曲面。围绕以上两个问题,本文首先综述了隐式曲面的研究背景和研究现状。其次,对隐式曲面研究中现存的问题进行了分析,并在其基础上提出了新的解决方法,主要包括二值体数据优化、隐式曲面快速多边形化、实体傅里叶变换理论和应用。本文的创新和贡献具体可分为如下几个方面:●提出了基于最大后验概率-马尔科夫随机场的二值体数据优化方法。假设目标数据是随机变量,并具有马尔科夫性,通过计算其最大后验概率推导了通用的优化公式,以及在常用模型下的优化公式;在此基础上,用户可选择不同的先验模型和观察模型来预测数据最有可能的取值,并将其作为优化结果。实验结果表明,文中方法可用于二值体数据的可视化、光顺、去噪、修复等。●提出了一种基于GPU的隐式曲面高质量三角化和四边形化方法。本文方法设计了适合并行计算的数据结构,充分利用GPU的并行性能,优化了从等值面中抽取网格的顶点位置、法向、分布和规整性。实验结果显示,除了很大程度地提高了输出网格的质量之外,本文方法比基于CPU的方法在速度方面高出一个数量级以上。而且,其加速比随着数据规模的上升而提高。●提出了实体傅里叶变换的理论。对以多边形网格为边界的实体进行傅里叶变换,通过散度定理将体积分转化为面积分,从而可以在网格表面解析计算。然后,将实体傅里叶变换推广到更为一般化的情况,并且证明了简单情况是其特例。通过法向离散化的方法给出了实体傅里叶变换的快速计算方法,极大提高了变换的效率,从而使其更具有实用价值。●在实体傅里叶变换的理论基础上,提出了基于体骨架的卷积曲面造型方法,通过卷积定理将卷积计算转化为频域中的乘积计算。提出了三维数学形态学的方法,三维数学形态学运算可以使用基于体骨架的卷积曲面来表示。提出了基于实体傅里叶变换的模型修补方法,通过将模型转化为隐式表达,解决输入模型中存在的中的孔洞、贯穿、错误法向、非流形面片等问题。
其他文献
致晕(击晕、致昏)是家禽人道主义屠宰的关键环节,对动物福利、胴体及肉品质有着重大的影响。本文综述了世界动物卫生组织、欧盟、联合国粮农组织、美国和我国关于家禽致晕方法(
在纸质阅读、电子阅读的基础上,有声书阅读填补了全民阅读的一块空白,实现了"随时、随性、随地"阅读,开发了许多潜在的阅读群体。分析了图书馆引进有声书的必要性,从建设高素
目的评价经肛门内窥镜微创外科技术(TEM)治疗直肠宽基腺瘤和早期直肠癌的应用效果。方法分析评价2005年5月至2009年2月120例TEM手术的临床资料。结果本组患者肿瘤直径中位值2.5c
在高中数学教学中,为了提升学生的抽象概括能力,教师要不断引导学生对抽象事物进行理解和转化,增强学生对抽象事物的综合分析能力,帮助学生抓住事物的本质。同时,教师还要培
2016第十届国际湿地大会于2016年9月19至24E]在江苏常熟国际会议中心成功召开。本次会议由南京大学、中华人民共和国国际湿地公约履约办公室、国际生态学协会、中国生态学学
国家安全、社会稳定是中国特色社会主义建设事业顺利进行的基本保证。从1993年的《国家安全法》到2014年的《反间谍法》,国家安全法律体系的进一步完善,将在维护国家安全和利益
报纸
<正> 子曰:小子何莫学夫诗?诗可以兴,可以观,可以群,可以怨,迩之事父,远之事君,多识于鸟兽草木之名。
在高中物理学习内容方面,知识的抽象性、系统性、理论性以及综合性都比初中有明显的质的变化,加之在高中有相当多的时间要求学生独立地或在教师的指导下主动地获取知识和整理知
建设社会主义和谐社会,是党中央根据马克思主义的本质要求,充分总结人类社会的发展规律与中华民族的历史实践得出的基本结论。和谐,指事物发展处于协调、均衡、有序的状态。和谐