picturesqueillusion

摘要： 参数化(parameterization) 建立一个三角网格曲面的参数化意味着找到一个坐标集合（ui，vi）与每一个顶点对应，坐标集合应该满足如下的条件：参数化之后的面不会自交。 几种不同的参数化方法： 重心映射( Barycentric Mapping) 重心映射是比较常见的三角网格参数化方法。给 阅读全文

摘要： 半边数据结构： 网格的顶点，边，面的数据储存在半边数据结构中，半边数据结构写成类似于C语言如下： 半边： struct HE_edge { HE_vert* vert; // vertex at the end of the half-edge HE_edge* pair; // oppositel 阅读全文

摘要： Delaunay三角剖分的性质： 1.空圆性质：Delaunay三角剖分是唯一的，任意四点不能共圆，三角形外接圆内不包含其他顶点。 2.最大化最小角特性：在散点集形成的可能的三角形剖分中，Delaunay三角剖分所形成的三角形的最小角最大。具体来说，两个相邻的三角形构成凸四边形的对角线，在相互交换后 阅读全文

摘要： 一些定义： 1.图是由顶点和边组成 2.顶点的度（degree of vertex)：以这个点作为顶点的边的个数。 3.图是连通的(connective):任意两个顶点，存在边的路径将他们连接起来 4.G'是G的子图：G'中的顶点集合是G的顶点集合的子集，G’中边的集合是G中边的集合的子集。 5.图 阅读全文