picturesqueillusion

摘要： 半边数据结构： 网格的顶点，边，面的数据储存在半边数据结构中，半边数据结构写成类似于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.图 阅读全文