几何特征的稀疏与低秩表达及在三维打印中的应用-计算数学专业论文.docxVIP

f幽螋㈣删删删舢删删Y304464∥ f幽螋㈣删删删舢删删 Y304464∥ 万方数据 大连理工大学博士学位论文大连理工大学学位论文独创性声明 大连理工大学博士学位论文 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方 外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已 申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的 贡献均巳在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目： 几何特征的稀疏与低秩表达及在三维打印中的应用 作者签名： 曼雒璺B 日期：扛止年[月马日 ／ 大连理工大学学位论文版权使用授权书 本人完全了解学校有关学位论文知识产权的规定，在校攻读学位期间 论文工作的知识产权属于大连理工大学，允许论文被查阅和借阅。学校有 权保留论文并向国家有关部门或机构送交论文的复印件和电子版，可以将 本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印、或扫描等复制手段保存和汇编本学位论文。 学位论文题目： 几何特征的稀疏与低秩表达及在三维打印中的应用 作者签名： 日期：!旦年羔月旦日 导师签名： 日期：巡年』月丛日 答辩委员会主席 日期：旦丝年工月玛日 万方数据 大连理工大学博士学位论文摘 大连理工大学博士学位论文 摘 要 几何特征，如顶点位置、法向量、曲率等等，是用来描述几何对象性质常用的几何 量。三维模型的几何特征与稀疏或低秩方法结合，可以有效解决数字几何领域中的很多 问题，如模型的方向矫正、模型分类、三维模型的检索、匹配与注册等等。不仅如此， 几何特征还能解决三维打印中的复杂问题，比如3D打印中的省材问题、提高3D打印效 率问题和改善打印质量问题等等。本文的主要工作如下： (1)针对三维打印省材问题，首先基于稠密框架结构，实现对三维模型的体剖分。 在此基础上，通过构建一个多目标的优化模型，其优化约束满足几何逼近性、可打印 性、自平衡性等物理结构分析性质，最终实现三维打印省材问题的几何设计。本文通过 拓扑优化删除冗余，利用几何优化计算框架支柱的半径和框架节点的位置。另外，本文 还利用此优化框架结构，实现了外支撑结构的优化设计，使外支撑也达到省材的目的。 总之，本文所提出的方法，不仅使得所打印的模型具有足够的强度和摆放的稳定性，而 且能够大大地减少打印材料和支撑材料，有效解决了三维打印省材问题。 (2)针对提高三维打印效率的问题，本文基于网格的显著性，提出了一个网格自适 应切片方法。首先，计算网格模型的显著性值分布；其次，根据模型的显著性值，确定 切片厚度的优化模型；最后，通过实现网格的自适应切片算法，即显著性值大的区域采 用高精度切片，显著性值小的区域用低精度切片，完成三维物体的高效打印。与最高精 度的模型相比，本算法能够在保持显著性区域打印高质量的前提下，大量减少打印时 间，从而实现提高打印效率的目的。另外，本文还提出了一个网格分割算法，通过修改 打印机的机器代码，能够实现多个曲面片的一体打印，为复杂物体的快速打印提供了可 行的方法和工具。 (3)针对提高打印质量的问题，本文基于打印方向，提出了一个三维模型分解方 法，该方法可高效实现高质量打印的部件分解。首先基于打印方向，将三维模型分割 成多个曲面片，满足曲面片打印具有很小误差后，在相邻曲面片之间的边界上构造切 割平面；其次，利用切割平面优化曲面片的Voronoi种子点，并基于三维约束的Voronoi Diagram，生成曲面片所对应的Voronoi细胞；最后，通过Voronoi细胞与三维模型进行 体求交生成可打印的部件。另外，还给出了相邻部件之间卡扣设计、部件组装顺序和组 装方向的优化算法。与现有的方法相比，本文算法不仅能够提高打印质量，缩短打印时 间，而且适用于大物体打印。 (4)针对三维模型匹配与检索的问题，本文基于子空问聚类的思想，提出了一个稀 疏优化算法。首先，对输入的三维模型进行归一化处理后，分别对每个三维模型计算几 万方数据 几何特征的稀疏与低秩表达及在三维打印中的应用何特征量：其次，利用提出的优化模型，获取不同模型几何特征之间的表达系数；最 几何特征的稀疏与低秩表达及在三维打印中的应用 何特征量：其次，利用提出的优化模型，获取不同模型几何特征之间的表达系数；最 后，利用这些表达系数构造模型之问的相似性矩阵，结合谱聚类方法最终实现三维模型 的分类。本文算法已经在大量的三维模型上进行了测试，实验结果表明，本文算法具有 非常高的检索准确率。 (5)针对三维网格曲面的定向问题，提出了一个三阶张量矩阵秩最小化的算法。由 于三阶张量矩阵能够捕获原始模型的全局对称信息，因