学海网

毕业论文-三维线框图的实体模型 生成算法研究，共32页。
摘 要
线框图是指只包含点集和连接这些点的边的集合的 3D 网格，它在建筑和模 型领域有着广泛的应用。然而线框图网格本身没有体积，无法具象化，在很多 2D 显示工具，如计算机上，不能分清线框图边的前后位置关系，且线框图无法 用于模型制作、3D 打印等。 本文提出并实现了一种生成线框图的实体模型的算法，用圆柱代替线框图中的边并在圆柱相交的地方增加一个结点将这些圆柱相连。该算法先通过改进前人的算法生成一个柱子为边数较少的正多棱柱的初始网格，再在不改变柱子形状的前提下对初始网格进行网格细分提高网格的精度。然后在结点部分建立一些虚拟球并根据这些虚拟球定义一个隐式曲面，通过迭代使结点部分的网格逐渐逼近这个隐式曲面。当网格较接近隐式曲面时，可以对整体网格进行细分后再进行迭代，如此重复几次即可得到一个高精度的最终网格。该方法能对三维线框图生成实体模型，生成的实体模型可以准确表达出原线框图的几何信息，且生成模型表面是光滑的，整个模型看起来美观、自然。
关键词：线框图 实体化 高精度 BMesh 3D 模型

目 录
摘要 4
Abstract 5
第 1 章 绪论 6
§1.1 研究背景和意义 6
§1.2 相关工作 7
第 2 章 初始网格的建立 8
§2.1 结点的建立 8
2.1.1 建立 end-faces 8
2.1.2 建立一个顶点附近的面 9
2.1.3 求凸包 9
2.1.4 清除与柱子连接的面 9
§2.2 柱子的建立 10
第 3 章 三角网格的细分 11
§3.1 初始网格的细分 11
3.1.1 柱子部分的网格细分 11
3.1.2 结点部分的网格细分 12
§3.2 提高整体网格的精度 13
第 4 章 结点的自然化 15
§4.1 用 B-Mesh 的方法迭代 15
4.1.1 建立虚拟球 15
4.1.2 根据虚拟球建立结点的网格 16
§4.2 结点的网格光滑 17
§4.3 结果 18 1
第 5 章 总结与展望 22
参考文献 24